Complex network view of evolving manifolds

Abstract

We study complex networks formed by triangulations and higher-dimensional simplicial complexes representing closed evolving manifolds. In particular, for triangulations, the set of possible transformations of these networks is restricted by the condition that at each step, all the faces must be triangles. Stochastic application of these operations leads to random networks with different architectures. We perform extensive numerical simulations and explore the geometries of growing and equilibrium complex networks generated by these transformations and their local structural properties. This characterization includes the Hausdorff and spectral dimensions of the resulting networks, their degree distributions, and various structural correlations. Our results reveal a rich zoo of architectures and geometries of these networks, some of which appear to be small worlds while others are finite-dimensional with Hausdorff dimension equal or higher than the original dimensionality of their simplices. The range of spectral dimensions of the evolving triangulations turns out to be from about 1.4 to infinity. Our models include simplicial complexes representing manifolds with evolving topologies, for example, an h-holed torus with a progressively growing number of holes. This evolving graph demonstrates features of a small-world network and has a particularly heavy-tailed degree distribution.

arXiv comment14 pages, 15 figures

References in corpus (26)

• Emergence of scaling in random networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Scale-Free Networks are Ultrasmall
• Popularity versus Similarity in Growing Networks
• Random Geometric Graphs
• Generic scale of the "scale-free" growing networks
• Scaling Behaviour of Developing and Decaying Networks
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Emergent Hyperbolic Network Geometry
• Network geometry with flavor: from complexity to quantum geometry
• Emergent Complex Network Geometry
• Clustering implies geometry in networks
• High dimensional random Apollonian networks
• Metric structure of random networks
• The spectral dimension of the branched polymers phase of two-dimensional quantum gravity
• Canonical simplicial gravity
• Complex Quantum Network Geometries: Evolution and Phase Transitions
• Quantum gravity as sum over spacetimes
• Exponential Random Simplicial Complexes
• On index expectation and curvature for networks
• Flux formulation of loop quantum gravity: Classical framework
• Complex Quantum Network Manifolds in Dimension $d>2$ are Scale-Free
• Complex networks created by aggregation
• Random Apollonian Networks
• Network Gravity
• Dynamical partitions of space in any dimension

Cited by in corpus (11)

• Networks beyond pairwise interactions: structure and dynamics
• Synchronization in Network Geometries with Finite Spectral Dimension
• Topological Percolation on Hyperbolic Simplicial Complexes
• The spectral dimension of simplicial complexes: a renormalization group theory
• Network Geometry and Complexity
• Hysteresis and synchronization processes of Kuramoto oscillators on high-dimensional simplicial complexes with the competing simplex-encoded couplings
• Spectral properties of hyperbolic nano-networks with tunable aggregation of simplexes
• Random Recursive Hypergraphs
• Dynamical Triangulation Induced by Quantum Walk
• Gelation in input-driven aggregation
• Deterministic simplicial complexes