All normalized anti-monotonic overlap graph measures are bounded

DOI10.1007/S10618-011-0217-YMaRDI QIDQ408673zbMATH OpenOpenAlexWikidataFDO

Authors Toon Calders, Jan Ramon, Dries Van Dyck

Publication date 11 April 2012

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL https://lirias.kuleuven.be/handle/123456789/296695

zbMATH Keywords

anti-monotonicitygraph mininglarge network settingmorphism reductionssupport measure

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• An efficiently computable subgraph pattern support measure: counting independent observations
• Counting frequent patterns in large labeled graphs: a hypergraph-based approach
• Support measures for graph data
• Measures on monotone properties of graphs
• Frequent Hypergraph Mining

Cites work

• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1518742 (Why is no real title available?)
• scientific article; zbMATH DE number 1759681 (Why is no real title available?)
• A solution of the isomorphism problem for circulant graphs
• Clique, chromatic, and Lovász numbers of certain circulant graphs
• Exact Formulae for the Lovász Theta Function of Sparse Circulant Graphs
• Handbook of Graph Theory
• Inductive Logic Programming: Theory and methods
• Random graphs.
• Support measures for graph data
• The sandwich theorem
• The subgraph homeomorphism problem

Cited in

(3)

• Linear Programs with Conjunctive Database Queries
• Nearly exact mining of frequent trees in large networks
• An efficiently computable subgraph pattern support measure: counting independent observations

Describes a project that uses

Uses Software

• QNet

This page was built for publication: All normalized anti-monotonic overlap graph measures are bounded

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q408673)