Topology of random clique complexes

DOI10.1016/j.disc.2008.02.037zbMath1215.05163arXivmath/0605536OpenAlexW2097040817WikidataQ105583640 ScholiaQ105583640MaRDI QIDQ1024483

Matthew Kahle

Publication date: 17 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0605536

zbMATH Keywords

phase transitionrandom graphdiscrete Morse theoryclique complexflag complex

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (66)

Random connection models in the thermodynamic regime: central limit theorems for add-one cost stabilizing functionals ⋮ Large random simplicial complexes, II; the fundamental group ⋮ Networks beyond pairwise interactions: structure and dynamics ⋮ Homotopy types of random cubical complexes ⋮ The Vietoris-Rips complexes of a circle ⋮ Random Simplicial Complexes: Models and Phenomena ⋮ Exponential random simplicial complexes ⋮ Robustness and percolation of holes in complex networks ⋮ Mantel's theorem for random graphs ⋮ Random simplicial complexes, duality and the critical dimension ⋮ Phase transition in cohomology groups of non-uniform random simplicial complexes ⋮ Random graph products of finite groups are rational duality groups ⋮ The neighborhood complex of a random graph ⋮ Maps on random hypergraphs and random simplicial complexes ⋮ Hodge-Kodaira decomposition of evolving neural networks ⋮ On the contractibility of random Vietoris-Rips complexes ⋮ Extremal problems related to Betti numbers of flag complexes ⋮ \(\ell^2\)-Betti numbers of random rooted simplicial complexes ⋮ Large deviations for subcomplex counts and Betti numbers in multiparameter simplicial complexes ⋮ Homology of multi-parameter random simplicial complexes ⋮ Random Graphs, Retractions and Clique Graphs ⋮ On the topology of random complexes built over stationary point processes ⋮ What Are Higher-Order Networks? ⋮ Random hypergraphs, random simplicial complexes and their Künneth-type formulae ⋮ One‐sided sharp thresholds for homology of random flag complexes ⋮ Euler characteristic surfaces ⋮ Clique topology reveals intrinsic geometric structure in neural correlations ⋮ Asymptotic degree of random monomial ideals ⋮ Flexible memory networks ⋮ Girth, magnitude homology and phase transition of diagonality ⋮ The regularity of almost all edge ideals ⋮ Asymptotics of lower dimensional zero-density regions ⋮ Comparing minimal simplicial models ⋮ Statistical ranking and combinatorial Hodge theory ⋮ Random geometric complexes ⋮ Large random simplicial complexes, III the critical dimension ⋮ Random Simplicial Complexes ⋮ A social communication model based on simplicial complexes ⋮ Random Čech complexes on Riemannian manifolds ⋮ On the cycle space of a random graph ⋮ Persistent homology of collaboration networks ⋮ Sharp vanishing thresholds for cohomology of random flag complexes ⋮ Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes ⋮ Persistent homology of complex networks ⋮ Complexity of simplicial homology and independence complexes of chordal graphs ⋮ Competing spreading dynamics in simplicial complex ⋮ Network geometry and complexity ⋮ Extremal Betti numbers of Vietoris-Rips complexes ⋮ Confidence sets for persistence diagrams ⋮ Asymptotics of integrals of Betti numbers for random simplicial complex processes ⋮ A geometric Hall-type theorem ⋮ Algebraic topological characterizations of structural balance in signed graphs ⋮ Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex ⋮ The threshold function for vanishing of the top homology group of random 𝑑-complexes ⋮ The fundamental group of random 2-complexes ⋮ Analysis of crowdsourced sampling strategies for HodgeRank with sparse random graphs ⋮ Random simplicial complexes in the medial regime ⋮ Fréchet means for distributions of persistence diagrams ⋮ Random coxeter groups ⋮ Evaluating visual properties via robust HodgeRank ⋮ Markovian approach to tackle competing pathogens in simplicial complex ⋮ Asymptotic behavior of lifetime sums for random simplicial complex processes ⋮ The Why, How, and When of Representations for Complex Systems ⋮ The topology of probability distributions on manifolds ⋮ Collapsibility of random clique complexes ⋮ Betti curves of rank one symmetric matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Homological connectivity of random 2-complexes
• The neighborhood complex of a random graph
• The clique complex and hypergraph matching
• A user's guide to discrete Morse theory
• Homological connectivity of random k -dimensional complexes
• Paths in graphs
• Topological characteristics of random triangulated surfaces

This page was built for publication: Topology of random clique complexes