Regularity lemmas for clustering graphs

DOI10.1016/J.AAM.2019.101961MaRDI QIDQ2020028zbMATH OpenOpenAlexWikidataFDO

Authors Fan Chung

Publication date 23 April 2021

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2019.101961

zbMATH Keywords

clustering graphsmall world phenomenon

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Limitations on regularity lemmas for clustering graphs
• Can a graph have distinct regular partitions?
• Can a Graph Have Distinct Regular Partitions?
• The Algorithmic Aspects of the Regularity Lemma
• Regularity lemmas for graphs

Cites work

• A simple algorithm for constructing Szemerédi's regularity partition
• A tight lower bound for Szemerédi's regularity lemma
• An arithmetic regularity lemma, an associated counting lemma, and applications
• Collective dynamics of `small-world' networks
• scientific article; zbMATH DE number 1670532 (Why is no real title available?)
• scientific article; zbMATH DE number 5764906 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• Lower bounds of tower type for Szemerédi's uniformity lemma
• Quasi-random graphs
• Quasi-random hypergraphs
• Regularity Lemma for k-uniform hypergraphs
• Regularity lemmas for hypergraphs and quasi-randomness
• Sparse quasi-random graphs
• Szemerédi's regularity Lemma for matrices and sparse graphs
• Szemerédi’s Regularity Lemma for Sparse Graphs
• The Algorithmic Aspects of the Regularity Lemma

Cited in

(4)

• Limitations on regularity lemmas for clustering graphs
• Clustering with \(r\)-regular graphs
• Identifying function modules from protein-protein interaction networks based on Szemerédi's regularity lemma
• New classes of clustering coefficient locally maximizing graphs

This page was built for publication: Regularity lemmas for clustering graphs

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