Complex network view of evolving manifolds.

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.

[1]  Ginestra Bianconi,et al.  Emergent Hyperbolic Network Geometry , 2016, Scientific Reports.

[2]  Ginestra Bianconi,et al.  Emergent hyperbolic geometry of growing simplicial complexes , 2016 .

[3]  Dmitri V. Krioukov,et al.  Clustering Implies Geometry in Networks. , 2016, Physical review letters.

[4]  Ginestra Bianconi,et al.  Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes. , 2016, Physical review. E.

[5]  J. Lombard.  Network Gravity , 2016, 1602.04220.

[6]  I. Novik,et al.  Simplicial moves on balanced complexes , 2015, 1512.04384.

[7]  Ginestra Bianconi,et al.  Network geometry with flavor: From complexity to quantum geometry. , 2015, Physical review. E.

[8]  G. Bianconi,et al.  Complex quantum network geometries: Evolution and phase transitions. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Dmitri V. Krioukov,et al.  Exponential random simplicial complexes , 2015, 1502.05032.

[10]  B. Dittrich,et al.  Flux formulation of loop quantum gravity: classical framework , 2014, 1412.3752.

[11]  Ginestra Bianconi,et al.  Emergent Complex Network Geometry , 2014, Scientific Reports.

[12]  C. Rovelli,et al.  Covariant Loop Quantum Gravity: An Elementary Introduction to Quantum Gravity and Spinfoam Theory , 2014 .

[13]  Alan M. Frieze,et al.  On Certain Properties of Random Apollonian Networks , 2012, WAW.

[14]  Oliver Knill,et al.  On index expectation and curvature for networks , 2012, ArXiv.

[15]  Philipp A. Hoehn,et al.  Canonical simplicial gravity , 2011, 1108.1974.

[16]  Marián Boguñá,et al.  Popularity versus similarity in growing networks , 2011, Nature.

[17]  S. Havlin,et al.  Dimension of spatially embedded networks , 2011 .

[18]  Matthias Keller,et al.  Curvature, Geometry and Spectral Properties of Planar Graphs , 2011, Discret. Comput. Geom..

[19]  J. Jurkiewicz,et al.  Quantum gravity as sum over spacetimes , 2009, 0906.3947.

[20]  Lili Rong,et al.  High-dimensional random Apollonian networks , 2005, cond-mat/0502591.

[21]  B. Wang,et al.  Random Apollonian Networks , 2004, cond-mat/0409414.

[22]  S. N. Dorogovtsev,et al.  Complex networks created by aggregation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  S. N. Dorogovtsev,et al.  Metric structure of random networks , 2002, cond-mat/0210085.

[24]  Atsuhiro Nakamoto,et al.  Diagonal flips in outer-triangulations on closed surfaces , 2002, Discret. Math..

[25]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[26]  Reuven Cohen,et al.  Ultra Small World in Scale-Free Networks , 2002 .

[27]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Jozef Širáň,et al.  Landau's inequalities for tournament scores and a short proof of a theorem on transitive sub-tournaments , 2001 .

[29]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[30]  J. Mendes,et al.  Size-dependent degree distribution of a scale-free growing network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  S. N. Dorogovtsev,et al.  Scaling behaviour of developing and decaying networks , 2000, cond-mat/0005050.

[32]  Frank H. Lutz,et al.  Simplicial Manifolds, Bistellar Flips and a 16-Vertex Triangulation of the Poincaré Homology 3-Sphere , 2000, Exp. Math..

[33]  J. Baez.  An Introduction to spin foam models of quantum gravity and BF theory , 1999, gr-qc/9905087.

[34]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[35]  T. Aste.  Dynamical partitions of space in any dimension , 1998, cond-mat/9805210.

[36]  J. Wheater,et al.  THE SPECTRAL DIMENSION OF THE BRANCHED POLYMER PHASE OF TWO-DIMENSIONAL QUANTUM GRAVITY , 1997, hep-lat/9710024.

[37]  J. Ambjorn,et al.  The geometry of dynamical triangulations , 1996, hep-th/9612069.

[38]  Udo Pachner,et al.  P.L. Homeomorphic Manifolds are Equivalent by Elementary 5hellingst , 1991, Eur. J. Comb..

[39]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[40]  Charles T. Loop,et al.  Managing Adjacency in Triangular Meshes , 2000 .

[41]  J. Baez,et al.  An Introduction to Spin Foam Models of BF Theory and Quantum Gravity , 1999 .

[42]  A. Andrew,et al.  Emergence of Scaling in Random Networks , 1999 .

[43]  G. Toulouse,et al.  Random walks on fractal structures and percolation clusters , 1983 .

[44]  C. Rahmede,et al.  Scale-free " , 2022 .