Random Simplicial Complexes: Models and Phenomena
arXiv:2105.12914 · doi:10.1007/978-3-030-91374-8_2
Abstract
We review a collection of models of random simplicial complexes together with some of the most exciting phenomena related to them. We do not attempt to cover all existing models, but try to focus on those for which many important results have been recently established rigorously in mathematics, especially in the context of algebraic topology. In application to real-world systems, the reviewed models are typically used as null models, so that we take a statistical stance, emphasizing, where applicable, the entropic properties of the reviewed models. We also review a collection of phenomena and features observed in these models, and split the presented results into two classes: phase transitions and distributional limits. We conclude with an outline of interesting future research directions.
References in corpus (36)
- Networks beyond pairwise interactions: structure and dynamics
- Simplicial models of social contagion
- The statistical mechanics of networks
- The phase transition in inhomogeneous random graphs
- Class of correlated random networks with hidden variables
- Entropy measures for complex networks: Toward an information theory of complex topologies
- Generating simple random graphs with prescribed degree distribution
- Confidence sets for persistence diagrams
- A General Formalism for Inhomogeneous Random Graphs
- The entropy of randomized network ensembles
- Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
- Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
- Maximum likelihood: extracting unbiased information from complex networks
- Random geometric complexes
- Random graphs with a given degree sequence
- The existence of designs
- Network geometry with flavor: from complexity to quantum geometry
- Robust Topological Inference: Distance To a Measure and Kernel Distance
- Breaking of ensemble equivalence in networks
- Weighted Growing Simplicial Complexes
- Construction of and efficient sampling from the simplicial configuration model
- Growing scale-free simplices
- Complex Quantum Network Geometries: Evolution and Phase Transitions
- Topological consistency via kernel estimation
- Exponential Random Simplicial Complexes
- Homological Percolation and the Euler Characteristic
- Homological percolation transitions in growing simplicial complexes
- Complex Quantum Network Manifolds in Dimension are Scale-Free
- Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
- Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution
- Strong law of large numbers for Betti numbers in the thermodynamic regime
- Fundamental groups of random clique complexes
- Hypergraph limits: a regularity approach
- Fundamental Groups of Random Clique Complexes
- Randomly Weighted complexes: Minimal Spanning Acycles and Persistence Diagrams
- Conjugate Projective Limits