Topology of random clique complexes
From MaRDI portal
Publication:1024483
DOI10.1016/j.disc.2008.02.037zbMath1215.05163arXivmath/0605536OpenAlexW2097040817WikidataQ105583640 ScholiaQ105583640MaRDI QIDQ1024483
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
Random graphs (graph-theoretic aspects) (05C80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
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
