arxiv: v2 [cond-mat.dis-nn] 30 Mar 2018

Transcription

1 Noname manuscript No. (will be inserte by the eitor) Daan Muler Ginestra Bianconi Networ Geometry an Complexity arxiv: v2 [con-mat.is-nn] 30 Mar 2018 Receive: ate / Accepte: ate Abstract Higher orer networs are able to characterize ata as ifferent as functional brain networs, protein interaction networs an social networs beyon the framewor of pairwise interactions. Most notably higher orer networs inclue simplicial complexes forme not only by noes an lins but also by triangles, tetrahera, etc. More in general, higher-orer networs can be cell-complexes forme by gluing convex polytopes along their faces. Interestingly, higher orer networs have a natural geometric interpretation an therefore constitute a natural way to explore the iscrete networ geometry of complex networs. Here we investigate the rich interplay between emergent networ geometry of higher orer networs an their complexity in the framewor of a non-equilibrium moel calle Networ Geometry with Flavor. This moel, originally propose for capturing the evolution of simplicial complexes, is here extene to cell-complexes forme by subsequently gluing ifferent copies of an arbitrary regular polytope. We reveal the interplay between complexity an geometry of the higher orer networs generate by the moel by stuying the emergent community structure an the egree istribution as a function of the regular polytope forming its builing blocs. Aitionally we iscuss the unerlying hyperbolic nature of the emergent geometry an we relate the spectral imension of the higher-orer networ to the imension an nature of its builing blocs. Keywors Higher Orer Networs Networ Geometry Hyperbolic Geometry Complexity D. Muler School of Mathematical Sciences Queen Mary University of Lonon G. Bianconi School of Mathematical Sciences Queen Mary University of Lonon ginestra.bianconi@gmail.com

2 2 1 Introuction Networ Science [1 5] has allowe an increible progress in the unerstaning of the unerlying architecture of complex systems an is having profoun implications for ifferent fiels ranging from brain research [6] an networ meicine [7] to global infrastructures [8]. It is wiely believe [9] that in orer to avance further in our unerstaning of complex systems it is important to consier generalize networs structures. These inclue both multilayer networs forme by several interacting networs [10, 11] an higher orer networs which allow going beyon the framewor of pairwise interactions [12 26]. Higher orer networs can be essential when analysing brain networs [12, 27 30], protein interaction networs [31] or social networs [32, 33]. For instance in brain functional networs, it is important to istinguish between brain regions that interact as a pair, or as a part of a larger complex, yieling their simultaneous co-activation [12]. Similarly, protein interaction networs map the relations between protein complexes of the cell, which are forme by several connecte proteins that are able to perform a specific biological function [31]. In social networs simplicial complexes arise in ifferent contexts [32 35], as for instance in face-to-face interacting networs constitute by small groups that form an issolve in time, usually incluing more than two people [32, 33]. In many cases the builing blocs of a higher orer networ structures are -imensional simplices such as triangles, tetrahera etc., i.e. a set of ( + 1) noes in which each noe is interacting with all the others. In this case higher orer networs are calle simplicial complexes. However, there are some occasions in which it is important to consier higher orer networs forme by builing blocs that are less ensely connecte than simplices, i.e cell-complexes forme by gluing convex polytopes. Cell-complexes are of funamental importance for characterizing self-assemble nanostructures [36] or granular materials [37]. However examples where cell-complexes are relevant also for interisciplinary applications are not lacing. For instance, a protein complex is forme by a set of connecte proteins, but not all proteins necessarily bin to every other protein in the complex. Also in face-to-face interactions, a social gathering of people might be organize into small groups, where each group can inclue people that o not now each other irectly. These consierations explain the nee to exten present moelling framewor from simplicial complexes to general cell-complexes forme by regular polytopes such as cubes, octahera etc. Moelling framewors for simplicial complexes [12 26] inclue both equilibrium static moels that can be use as null moels [20 26, 38] an nonequilibrium growing moel escribing their temporal evolution [13 19]. However, moelling of cell-complexes has been mostly neglecte by the networ science community. Characterizing non-equilibrium growth moels of cell-complexes allows to investigate the relation between the local geometrical structure of the higher orer networs an their global properties, revealing the nature of their emergent geometry an their complexity.

3 3 Interestingly, simplices an more in general convex polytopes have a natural geometrical interpretation an are therefore essential for investigating networ geometry [13,15]. As such simplicial complexes are wiely aopte in quantum gravity for investigating the geometry of space-time [39 41]. Networ geometry is also a topic of increasing interest for networ scientists which aim at gaining further unerstaning of iscrete networ structures using geometry. This fiel is expecte to provie eep insights an soli mathematical founation to the characterization of the community structure of networs [42 44], contribute in inference problems [45] an shes new light into the relation between structure (an in specific networ geometry) an ynamics [27, 46]. The recent interest in networ geometry is reflecte in the vibrant research activity which aims at efining the curvature of networs an at extracting geometrical information from networ ata using these efinitions [47 53]. In a variety of cases [54 57] it has been claime that actually the unerlying networ geometry of complex networs is hyperbolic [58]. This hien hyperbolic geometry is believe to be very beneficial for routing algorithms an navigability [55, 57, 59]. While several equilibrium an non-equilibrium moels imposing an unerlying hyperbolic networ geometry have been wiely stuie an applie to real networs [60, 61], recently a significant progress as been mae in characterizing emergent hyperbolic networ structures [15]. In particular it has been foun that Networ Geometry with Flavor [14] is a comprehensive theoretical framewor that provies a main avenue to explore emergent hyperbolic geometry [15]. This moel uses a non-equilibrium evolution of simplicial complexes that is purely combinatorial, i.e. it maes no assumptions on the unerlying geometry. The hyperbolic networ geometry of the resulting structure is not a priori assume but instea it is an emergent property of the networ evolution. The theoretical framewor of Networ Geometry with Flavor shows that non-equilibrium growth ictate by purely combinatorial an probabilistic rules is able to generate an hyperbolic networ geometry, an at the same time etermines a comprehensive theoretical framewor able to generate very ifferent networ structures incluing chains, manifols, an networs growing with preferential attachment. Most notably this moel inclues as limiting cases moels that until now have been consiere to be completely inepenent such as the Barabási-Albert moel [1] an the ranom Apollonian networ [62 65]. In this paper we exten the Networ Geometry with Flavor original formulate for simplicial complexes to cell-complexes forme by any type of regular polytopes. In particular we will focus on Networ Geometry with Flavor s { 1, 0, 1} buil by subsequently gluing ifferent copies of a regular polytope along its faces. Note that in this paper we consie cell-complexes forme by an arbitrary regular polytope but any cell-complex is pure, i.e. it has only one type of regular polytope forming its builing blocs. Although cell-complexes can be in several occasion a realistic representation of networ ata, is not our intention to propose a very realistic moel of cell-complexes. Rather our goal is on one sie to propose a very simple

4 4 theoretical moel for emergent geometry an on the other sie to investigate the interplay between its geometry an its complexity. The networ geometry is investigate by characterizing the Hausorff, the spectral [66, 68 70] an the cell-complex topological imension, together with the holographic nature of the moel. The complexity of the resulting networ structures is stuie by eriving uner which conitions the resulting networs are scale-free an isplay a non-trivial emergent community structure. Finally Networ Geometry with Flavor can be consiere as the natural extension of the very wiely stuie framewor of non-equilibrium growing complex networs moels (with an without preferetially attachment) to characterize networ geometry in any imension. In this respect many nontrivial results are obtaine. For instance, we show that when woring with simplices scale-free networs can emerge from a ynamical rule that oes not contain an explicit preferential attachment mechanism. Aitionally, we reveal that even when preferential attachment of the regular polytopes is present, the Networ Geometry with Flavor might result in a homogeneous networ structure in which the secon moment of the egree istribution is finite in the large networ limit. 2 Simplicial Complexes an Higher Orer Networs Simplicial complexes provie the main example of higher orer networs where interactions are not only pairwise, but can inclue more than two noes. Simplicial complexes are forme by simplices glue along their faces. A simplex of imension is a set of +1 noes an escribes the many-boy interaction between these noes. A simplex amits a natural geometrical interpretation. For instance a simplex of imension = 0, 1, 2, 3, can be ientifie with a noe, a lin, a triangle an a tetraheron respectively. A δ-imensional face of a simplex α of imension > δ is a simplex ˆα forme by a subset of δ + 1 of the noes of α. A simplicial complex K of imension is fome by a set of simplices of imension δ glue along their faces. Aitionally, this set must be close uner the operation of taing faces any simplex. Therefore, in mathematical terms it must satisfy two conitions: a) the intersection α α of two simplicies α K an α K belonging to the simplicial complex is a simplex of the simplicial complex, i.e. α α K; b) if the simplex α belongs to the simplicial complex, i.e. α K, then every simplex ˆα which is a face of α must also belong to the simplicial complex, i.e. ˆα K. Among simplicial complexes we istinguish pure -imensional simplicial complexes which are forme exclusively by -imensional simplices an their faces. Here we consier not only simplicial complexes, but also treat cell-complexes, which iffer from simplicial complexes because they are forme by subsequent gluing convex polytopes along their faces. In particular we will focus on cellcomplexes Q forme by ientical -imensional regular polytopes glue along their ( 1)-faces, calle here pure cell-complex. These cell-complexes reuce

5 5 to pure -imensional simplicial complexes if the regular polytope that constitute its builing blocs is a -imensional simplex [71]. A regular polytope of imension is a maximally symmetric -imensional polytope having F ientical ( 1)-imensional faces an M noes. Each noe of a regular polytope has egree v an it is incient to the same number f of ( 1)-imensional faces. Each ( 1)-face inclues m noes. A -imensional simplex is a regular polytope. However, the number of regular polytopes in imension 2 is larger than one. In Table 1 we report the complete list of regular polytopes an their properties. (1) Dimension = 1 This is the trivial case in which the regular polytope is just a single lin. (2) Dimension = 2 In imension = 2 the regular polytopes are the regular polygons, i.e. triangles, squares, pentagons, hexagons etc. (3) Dimension = 3 In imension = 3 the regular polytopes are the Platonic solis, namely the tetraheron, the cube, the octaheron, the oecaheron an the icosaheron. The 5 Platonic solis are shown in Figure 1. These solis have an unerlying networ structure which is planar as shown in Figure 2. (4) Dimension 4 In imension = 4 the number of regular polytopes is 6, namely the pentachoron, the tesseract, the hexaecacoron, the 24-cell, the 120-cell an the 600-cell. (5) Dimension 5 In imension 5 the number of regular polytopes is 3 incluing the -simplex, the -hypercube an the -orthoplex. Here in the following we introuce some structural properties or the higher orer networs (simplicial complexes an cell-complexes) that woul play a ey role in the following paragraphs. Let us assign to each δ-imensional face α of the pure cell-complex a generalize egree κ,δ (α) inicating how many -imensional regular polytopes are incient to the face. Aitionally we associate to each ( 1) face of the cell-complex an incience number n α inicating how many -imensional regular polytopes have been glue to the ( 1)-face. Therefore the inience number n α an the generalize egree κ, 1 (α) of the same ( 1)-face α are relate by κ, 1 (α) = n α + 1. Being a 0-imensional face, every noe i {1, 2,..., N} of the cellcomplex is also assigne a generalize egree κ,0 (i) inicating how may -imensional regular polytopes are incient to it. The egree i of noe i is relate to the generalize egree κ,0 (i) by i = v + (v + 1)(κ,0 (i) 1). (1)

6 6 (a) (b) (c) () (e) Fig. 1 All the regular polytopes in = 3 (Platonic solis): (a) tetraheron, (b) cube, (c) octaheron, () oecaheron, (e) icosaheron. (a) (b) (c) () (e) Fig. 2 The planar graphs that escribe the seleton of the regular polytopes in = 3 (Platonic solis): (a) tetraheron, (b) cube, (c) octaheron, () oecaheron, (e) icosaheron. Finally we note that here we will focus mainly on networ of pairwise interactions inuce by the higher orer networ, i.e. we will mostly focus on its seleton. 3 Networ Geometry with Flavor The Networ Geometry with Flavor [14, 15] is a non-equilibrium moel escribing the evolution of higher orer networs. Originally this moel has been formulate to stuy the evolution an the emergent geometry of simplicial complexes, here we exten the moel to pure cell-complexes forme ientical regular -imensional polytopes. The Networ Geometry with Flavor epens on the specific regular polytope that form its builing blocs an in particular on its imension. Moreover it also epens on a parameter s calle flavor taing values s { 1, 0, 1}. The algorithm generating the Networ Geometry with Flavor, is simply state. At time t = 1 the higher-orer networ Q is forme by a single regular polytope. At each time t > 1 we choose a ( 1)-imensional face α of the higher orer networ with probability Π [s] α = 1 Z [s] (1 + sn α) (2)

7 7 Table 1 Properties of all regular polytopes in imension : M number of noes, F number of faces, f number of ( 1) faces incient to a noe, m number of noes incient to a single ( 1) face, v egree of a noe F M f m v = 1 lin = 2 p-polygon p p = 3 tetraheron cube octaheron oecaheron icosaheron = 4 pentachoron tesseract hexaecachoron cell cell cell > 4 simplex cube orthoplex ( 1) with Z [s] = α Q(1 + sn α ) (3) an we glue a new regular polytope to it. In this moel, the necessary an sufficient (combinatorial) conition to get a iscrete manifol is that every ( 1)-face of the higher orer networ has incience networ n α {0, 1}. The higher networ topology generate by this moel epens on the flavor s an on specific type of regular polytope that forms the builing bloc of the structure. Here we iscuss the major effect of consiering ifferent flavors. (1) Flavor s = 1 In this case we can attach a -imensional regular polytope only to a

8 8 face with n α = 0. In fact for n α = 1 we have Π α [ 1] = 0. Therefore each face of the higher orer networ will have a incience number n α {0, 1} resulting in a iscrete manifol structure. We call these networs Complex Networ Manifols [16]. (2) Flavor s = 0 In this case Π α [0] is constant for each face of the higher orer networ. Therefore the attachment probability enforces a uniform attachment in which every face has the same probability to attract new regular polytopes. Consequently the incience number can tae any value n α N 0. (3) Flavor s = 1 In this case the probability Π α [1] to attach a new regular polytope to the face α is proportional to the generalize egree of the face κ, 1 (α) = 1 + n α, resulting in a explicit preferential attachment mechanism. Consequently the incience number can tae any value n α N 0. The Networ Geometry with Flavor been propose in Ref. [14] an Complex Networ Manifols have been first introuce in [16, 17] for escribing the evolution an growth of simplicial complexes. However the Networ Geometry with Flavor reuces to other nown moels in some specific limits. (1) Dimension = 1 In imension = 1 the Networ Geometry with Flavor is a growing tree an reuces for s = 1 to a growing chain, for s = 0 to a tree growing by uniform attachment, an for s = 1 it reuces to the Barabási-Albert moel with preferential attachment [1]. (2) Dimension = 2 The Networ Geometry with Flavor s = 0 having triangles as builing blocs has been first propose in Ref. [72]. (3) Dimension = 3 In imension = 3 the Networ Geometry with Flavor s = 1 reuces to a ranom Apollonian networ [62 65]. Therefore the Networ Geometry with Flavor can be consiere a theoretical framewor which unifies an extens several well nown networ moels. Moreover as we will see in the next section it reveals an important mechanism for emergent hyperbolic networ geometry. We observe that variations of this moel can be envisage in the following irections: (i) The present choice of the values s { 1, 0, 1} for the flavor s is riven by the nee to explore regions of the possible parameter space with very istict ynamics. Note however that the moel can be as well stuie by taing any real positive value of s (which will enforce a preferential attachment with initial attractivness of the faces [3]) or any rational negative value of s with 1 s < 0 (which will enforce a upper limit to the number of polytopes that are incient to any given face). (ii) The moel can be easily extene to cell-complexes that are not pure by allowing the gluing of regular polytopes having the same ( 1)-faces. For instance it is possible to consier a variation of the = 3 Networ Geometry with Flavor in which tetrahera, octahera an icosahera can be glue along their triangular faces.

9 9 (iii) The moel can be extene by associating a fitness to the faces of the cell-complexes an moifying the attachment probability along the lines propose in Refs. [14, 15]. This moification can lea to very interesting topological phase transitions. Despite these moifications of the moel have significant potential for unerstaning networ geometry, in this paper, ue to space limitation, we limit our stuy to pure cell-complexes escribe by the Networ Geometry with Flavor s { 1, 0, 1} in which we o not consier the effect of the fitness of the faces. 4 Emergent Hyperbolic Geometry While the efinition of the Networ Geometry with Flavor is purely topological, the emergent geometry is observe when one attributes equal length to all the lins. Attributing the same length to each lin consists of maing the least biase assumption on their length. Therefore this proceure efines the main path to explore the emergent hien networ geometry of the Networ Geometry with Flavor which is a combinatorial networ moel that maes no explicit use of the hien geometry. The Networ Geometry with Flavor are small worl [2] for every flavor s an any imension except from the special case s = 1, = 1 in which the resulting networ is a chain [46]. Specifically in Networ Geomerty with Flavor both the iameter D an the average shortest istance increase logarithmically with the total number of noes N. This implies that the number of noes in the networ N increases exponentially with its iameter D, i.e. N e αd where α > 0. Consequently, as long as we o not allow crossing of the simplicies, their emergent geometry cannot be an Eucliean geometry with finite Hausorff imension H because in this case, we woul observe the power-law scaling N D H. This observation implies that actually the Hausorff imension H of the Networ Geometry with Flavor is infinite H =, with the only exception of the case s = 1, = 1 in which H = 1. The emergent networ geometry of the Networ Geometry with Flavor is hyperbolic [15] as long as (s, ) ( 1, 1). This can be shown by constructing the natural hyperbolic embeing of the Networ Geometry with Flavor in the hyperbolic spaces H, an specifically the Poincaré ball moel [15]. Let us consier a Poincaré ball moel of H. The Poincaré ball moel inclues all the points of the unit ball B n = {x R : x < 1}, with... inicating the Eucliean norm. The Poicaré ball moel is associate to the hyperbolic metric B assigning to each pair of points x, y R the istance cosh B (x, y) = x y 2 (1 x 2 )(1 y 2 ). (4) Here we ientify every -imensional simplex of our simplicial complex with an ieal regular polytope of the Poincaré ball moel. An ieal regular polytope has all its noes at the bounary of the hyperbolic ball, so all the noes i have a position r i R satisfying r i = 1. This construction allows for having all the connecte noes at equal hyperbolic istance. Note however

10 10 Fig. 3 The emergent hyperbolic geometry of 2-imensional Networ Geometry with Flavor is shown for Networ Geometry forme by triangles (panel a) an squares (panel b). The networs have flavor s = 1 an N = 100 number of noes. (a) (b) Fig. 4 The emergent hyperbolic geometry of 3-imensional Networ Geometry with Flavor is shown for Networ Geometry forme by tetrahera (panel a) an cube (panel b). The networs have flavor s = 1 an N = 200 number of noes. this istance is infinite which is the conition we nee to satisfy for having an embeing that for infinite networ size fills the entire hyperbolic space. In Figure 3 an Figure 4 we show some example of the hyperbolic embeing of Networ Geometry with Flavor of imension = 2 an imension = 3 respectively. For imension = 2 we have consiere the Networ Geometry with Flavor s = 1 forme by triangles or squares, for imensions = 3 we have consiere the Networ Geometry with Flavor s = 1 forme by tetrahera an cubes.

11 11 5 Complex Networ Manifols Topological Dimensions The Networ Geometry with Flavor has a topological imension given by the imension of the imensional regular polytope that forms its builing blocs. In particular Complex Networ Manifols mae by -imensional simplices are -imensional manifols with bounary having all their noes resiing at the bounary of the manifol. Aitionally the Complex Networ Manifols are ( 1)-connecte meaning that each imensional regular polytope can be connecte to any other imensional regular polytope by paths that go from one imensional polytope to another one if they share a ( 1)-face. Given these properties, the Complex Networ Manifols can be intereprete as ( 1)-imensional manifols without a bounary by consiering the cell-complex forme by all the ( 1)-faces with n α = 0 an all their lower-imensional faces. In this way the -imensional manifol can be projecte on its ( 1)-imensional bounary without losing any information about the networ scheleton, i.e. while eeping all the lins. For example Complex Networ Manifols buile by 3-imensional regular polytopes can be reuce to 2-imensional close manifols. Specifically a Complex Networ Manifol buil from tetrahera can be reuce to a close = 2 manifol whose faces are initially four ientical triangles which evolve though a sequence of successive triangulations forming a generalize Apollonian networ (see Figure 5). These properties of Complex Networ Manifols reveal the holographic character of this moel an inicate that these structures interesting from the stuy of networ geometry of complex networs are actually closely relate to tensor networs which have been attracting large interest in the quantum information community (see for instance their use in [73]). 6 Complexity an Degree Distribution In orer to characterize the emerging complexity of the Networ Geometry with Flavor, in this paragraph we erive the egree istribution P [s] () of the Networ Geometry with Flavor s an imension. In particular here our aim to to explore uner which conitions on the flavor s, the imensionality an the nature of the regular polytope we observe that the Networ Geometry with Flavor has a scale-free topology. A scale-free networ topology is observe when the egree istribution can be approximate for 1 as a power-law with power-law exponent P [s] () C γ (5) γ (2, 3]. (6) This range of power-law exponents inicates that the networ is ominate by hubs noes an the secon moment of the egree istribution 2 is

12 12 Fig. 5 A Complex Networ Manifol in imension = 3 can be stuie as a 3-imensional manifol with bounary (panel a) or it can be projecte in two imensions in which it can be interprete as a 2-imensional manifol without bounary (panel b). Here we show as an example the Complex Networ Manifol forme by tetrahera in imension = 3 an its planar projection reucing to a ranom planar Apollonian networ when we consier the position of the noes in the plane (φ, θ) corresponing to the azimuth an elevation of the Eucliean unit ball (here for clarity we have omitte to raw the lins which connect noes across the figure). Note that the Eucliean 2-imensional embeing of the networ requires to abanon the assumption that all the lins have equal length. iverging as the networ size N grows, i.e. 2 as N also if the average egree is inepenent of N [1, 3 5]. Most notably these networs are wiely represente in real complex systems an have ynamical properties strongly affecte by their unerlying complex scale-free topology [1, 3 5]. In orer to fin the egree istribution P [s] () let us first erive the [s] expression for the probability P (κ) that a ranom noe has generalize egree κ using the master equation approach [3]. For a realization of the Networ Geometry with Flavor s an imension, let us inicate with N [s] (κ, t), the average number of noes that at time t have generalize egree κ. This quantity obeys the master equation N [s] (κ, t + 1) = N [s] (κ, t) + Π(κ 1)N [s] (κ 1, t)(1 δ κ,1) [s] Π(κ)N (κ, t) + (M m)δ κ,1, (7) where Π(κ) is the probability that we attach a regular polytope to a ( 1)- face incluing a noe with generalize egree κ, M m is the number of noes ae to the Networ Geometry with Flavor at every time step an δ x,y is the Kronecer elta. It can be shown (see Appenix for etails of the erivation) that Π(κ) is given for t 1 by Π(κ) = f + (f 1 + s)(κ 1). (8) (F 1 + s)t

13 13 This expression inicates that in Networ Geometry with Flavor, we can observe an emergent preferential attachment. In fact for f 1 + s > 0 the probability Π(κ) increases linearly with the generalize egree κ also when the flavor s { 1, 0}, i.e. also when the moel efinition oes not contain an explicit preferential attachment. Therefore in this case the emergent preferential attachment is an outcome of the networ geometry. We observe that emergent preferential attachment is observe if an only if the imension satisfies 1 + s > 0. In fact the conition 1 + s > 0 is equivalent to the conition f 1 + s > 0 (see Table 1 for the values of f as a function of ). Moreover we have f 1 + s = 0 only for 1 + s = 0, i.e. only for (, s) = (2, 1) an (, s) = (1, 0). Finally only for imension = 1 an flavor s = 1 we can have f 1 + s = 1. This case shoul be consier somewhat separately because the networ evolution prouces a one imensional chain having only two noes with generalize egree κ = 1 an all the other noes with generalize egree κ = 2. In fact Π(κ) > 0 only for κ = 1. For parameter values (s, ) ( 1, 1) the number of noes that can be incient to the new polytopes increases with the networ size, generating a small- worl topology. In this case we can solve the master equation using techniques extensively use for growing networ moels [3]. Using Eq. (8) an imposing that for parameter values (s, ) ( 1, 1) in the large networ limit the number of noes with generalize egree κ grows as N [s] [s] (κ, t) (M m)t P (κ) (9) we can solve the master equation (Eq. (7)) fining the exact asymptotic result [s] for the generalize egree istribution P (κ) vali as t. In this way it can be shown that for 1 + s = 0 the generalize egree istribution (κ) is exponential an given by P [s] P [s] (κ) = F f ( ) κ 1 f. (10) F F For ( 1 + s) > 0, however the generalize egree istribution given by [s] P (κ) is P [s] Γ (κ 1 + f/(f 1 + s)) (κ) = C Γ (κ + (F 1 + s + f)/(f 1 + s)). (11) where C is a constant given by C = F 1 + s F 1 + s + f Γ (1 + (F 1 + s + f)/(f 1 + s)). (12) Γ (f/(f 1 + s)) Using these results of the generalize egree istribution [s] now erive here the egree istribution P (). [s] P (κ) let us

14 14 In the case s = 1, = 1 the Networ Geometry with Flavor is a oneimensional chain an it is easy to see that the egree istribution is bimoal an given by P [s] (1) = 2 N, P [s] (2) = 1 2 N, (13) with P [s] () = 0 for every > 2. In fact in a chain only two noes have egree = 1 an all the other noes have egree = 2. For (s, ) ( 1, 1), using Eq. (1) we can erive the expression for the egree istribution P [s] () in terms of the generalize egree istribution P [s] (κ) P [s] () = P [s] ( ) v v (14) Therefore for 1 + s = 0 (for which f = ) the egree istribution is exponential an given by P [s] () = F f ( ) v f, (15) F F while for 1 + s > 0 it is given by P [s] Γ [( v)/(v + 1) 1 + f/(f 1 + s)] () = C Γ [( v)/(v + 1) + (F 1 + s + f)/(f 1 + s)]. (16) Therefore for 1 + s > 0 the egree istribution ecays as a power-law, i.e. follows Eq. (5) with power-law exponent γ given by γ = 1 + F 1 + s f 1 + s. (17) In Figure 6, 7 an Figure 8 we show the agreement between these theoretical expectations an the egree istribution of simulate Networ Geometry with Flavor s { 1, 0, 1} an imension 5 built by simplices, hypercubes an orthoplexes respectively. From this analytical erivation of the egree istribution it follows that the Networ Geometry with Flavor has power power-law egree istribution if an only if > 1 s. (18) In Table 6 we summarize the functional form (Bimoal, Exponential, Powerlaw) of the Networ Geometry with Flavor as a function of the imension an the flavor s. Note that this classification is vali for any Networ Geometry with Flavor having imension an flavor s inepenently of the specific regular polytope that forms its builing blocs.

15 15 Table 2 Degree istribution of Networ Geometry with Flavor as a function of the flavor s an the imension. flavor s = 1 s = 0 s = 1 = 1 Bimoal Exponential Power-law = 2 Exponential Power-law Power-law 3 Power-law Power-law Power-law Table 3 Power-law exponent γ of the egree istribution of Networ Geometry with Flavor s built by gluing regular, convex polytopes in imension. γ s = 1 s = 0 s = 1 = 1 lin N/A N/A 3 = 2 p-polygon N/A p 1 + p 2 = 3 tetraheron cube octaheron oecaheron icosaheron = 4 pentachoron tesseract hexaecachoron cell cell cell > 4 simplex cube orthoplex ( 2)

16 16 P [-1] 1 () P [-1] 2 () P [-1] 3 () P [-1] 4 () P [0] 1 () P [0] 2 () P [0] 3 () P [0] 4 () P [1] 1 () P [1] 2 () P [1] 3 () P [1] 4 () Fig. 6 The egree istribution P [s] () of the Networ Geometry with Flavor forme by simplices, having flavor s = 1, 0, 1 an imension = 1, 2, 3, 4 (symbols) is compare to the analytical preictions (soli line). The Networ Geometry with Flavor has N = 10 4 noes. If we mae the istinction between scale-free egree istributions with power-law exponents γ (2, 3] an more homogeneous power-law exponents γ > 3 we notice that not only the imensionality of the regular polytope but also its geometry has important consequences. In the case of simplicial complexes, the power-law egree istributions of the Networ Geometry with Flavor are always scale-free. This implies that explicit preferential attachment impose by the flavor s = 1 always gives rise to scale-free simplicial complexes topologies with power-law exponent γ (2, 3]. Moreover this result inicates that the observe emergent preferential attachment occurring for s {0, 1} implies that both simplicial Complex Networ Manifols (flavor s = 1) an simplicial complexes evolving by uniform attachment (flavor s = 0) are scale-free, provie that the imension is sufficiently high. In fact the emergent preferential attachment is observe only for 1 + s > 0. However when we inclue the treatment of Networ Geometry with Flavor forme by any type of regular polytope the rich interplay between networ geometry an complexity is reveale an a much more nuance scenario emerges. The expression for the power-law exponent γ (Eq. (17)) together with the conition to get a scale-free istribution (Eq. (6)) inicates that the Networ

17 17 P [-1] 2 () P [-1] 3 () P [-1] 4 () P [-1] 5 () P [0] 2 () P [0] 3 () P [0] 4 () P [0] 5 () P [1] 2 () P [1] 3 () P [1] 4 () P [1] 5 () Fig. 7 The egree istribution P [s] () of the Networ Geometry with Flavor forme by hypercubes, having flavor s = 1, 0, 1 an imension = 2, 3, 4, 5 (symbols) is compare to the analytical preictions (soli line). The Networ Geometry with Flavor has N = 10 4 noes. Geometry with Flavor s an imension > 1 s are scale-free only if F 1 + s f 1 + s 2. (19) This relation implies the following epenence of the scale-free property with the imension an the flavor s. (1) Flavor s = 1 In imension 3 the Networ Geometry with Flavor are power-law istribute. However only the simplicial complexes are scale-free. (1) Flavor s = 0 In imension 2 the Networ Geometry with Flavor are power-law istribute. However only the simplicial complexes are scale-free. (3) Flavor s = 1 The Networ Geometry with Flavor are always power-law istribute. For imension = 1 an 4 Networ Geometry with Flavor s = 1 implying an explicit preferential attachment are always scale-free. However for imension {2, 3, 4} they are not always scale-free.

18 18 P [-1] 2 () P [-1] 3 () P [-1] 4 () P [-1] 5 () P [0] 2 () P [0] 3 () P [0] 4 () P [0] 5 () P [1] 2 () P [1] 3 () P [1] 4 () P [1] 5 () Fig. 8 The egree istribution P [s] () of the Networ Geometry with Flavor forme by orthoplexes, having flavor s = 1, 0, 1 an imension = 2, 3, 4, 5 (symbols) is compare to the analytical preictions (soli line). The Networ Geometry with Flavor has N = 10 4 noes. For = 2 the Networ Geometry with Flavor s = 1 are not scale-free if they are forme by polygons ifferent from triangles an squares. For = 3 the Networ Geometry with Flavor s = 1 are not scale-free if they are forme by oecahera an icosahera. For = 4 the Networ Geometry with Flavor s = 1 are not scale-free if they are forme by the 24-cell, the 120-cell an the 600-cell. 7 Complexity an Emergent Community Structure An important signature of the complexity of the Networ Geometry with Flavor is its emergent community structure. In fact this moel, constraining the microscopic structure of the networ forme by ientical, highly clusterise builing blocs (the regular polytopes), spontaneously generates a mesoscale structure organize in communities of noes more ensely connecte with each other than with the other noes of the networ [15, 43]. In orer to characterize the emergent mesoscale structure of the Networ

19 M M M s=-1 s=0 s= s=-1 s=0 s= s=-1 s=0 s= Fig. 9 The emergent community structure of Networ Geometry with Flavor is reveale by calculating the average moularity M foun by the GenLouvain algorithm [74, 75] as a function of the imension for ifferent flavors s = 1, 0, 1. The moularity is average over 10 realizations of the Networ Geometry with Flavor with N = 10 4 noes. Panel (a) refers to the Networ Geometry with Flavor constructe from -imensional simplices, panel (b) refers to the Networ Geometry with Flavor constructe from -imensional hypercubes an panel (c) to the Networ Geometry with Flavor constructe from -imensional orthoplexes. Geometry with Flavor we have estimate the maximal moularity M [4] of the networ by averaging the results obtaine using the GenLouvain algorithm [74,75] over ifferent realizations of the Networ Geometry with Flavor having up to imension = 5 (see Figure 9). From Figure 9 it is possible to appreciate that while the moularity M ecreases as the topological imensions increases, its values remain significant for every flavor s up to imension = 5. A non-trivial community structure is observe very wiely in networ ata. Therefore the emergent community structure of the Networ Geometry with Flavor is a esire property for the moelling of real complex networs observe also in other growing networ moels [15, 43, 44, 76]. However the community structures of real atasets can isplay significant ifferences for ifferent networs. Therefore here, it is not our intention to fit the Networ Geometry with Flavor to any specific real ata, rather our aim is to inicate that the Networ Geometry with Flavor can provie a simple stylize mechanism to generate a iscrete networ structure with communities. 8 Spectral Dimension of Networ Geometry with Flavor The spectral imension S [66 70] of a networs characterizes how the structure of the networ an its unerlying networ geometry affects the property of iffusion an has profoun implications for quantum networs as well [77]. The Laplacian matrix L of the networ of elements L ij = δ ij i a ij, (20) where a inicates the ajacency matrix of the networ characterizes fully the properties of iffusion on a given networ. In fact the probability iffusion of

20 20 a given continuous variable x i efine on each noe i of the networ follows x i (t) t = N L ij x j (t). (21) j=1 with given initial conition x i (0) = δ i,i0 escribing the initial concentration of the continuous variable x on the noe i 0. The spectral properties of the Laplacian fully etermine the iffusion properties. The Laplacian has real spectrum with eigenvalues 0 = λ 1 λ 2... λ N. The egeneracy of the zero eigenvalue is equal to the number of connecte components of the networ. Therefore for Networ Geometry with Flavor the zero eigenvalue is not egenerate an λ 2 > 0. Let us inicate with ρ(λ) the ensity of eigenvalues. The spectral imension, if it exist, characterizes the power-law scaling of ρ(λ) as a function of λ ρ(λ) λ S 2 1, (22) vali for 0 < λ 1. In iscrete lattices the spectral imension S is nown to be equal to the Hausorff imension H of the lattice, however the spectral imension of a networ in general is not equal to its Hausorff imensional an satisfies S H [66]. Aitionally if we consier the seleton of a -imensional simplicial complex in general we will not fin that the spectral imension S is equal to. Note that not every networ has a spectral imension. Most notably in networs in which the smallest non-zero eigenvector λ 2 is well separate from the smallest eigenvalue λ 1 = 0, the spectral imension is not efine an we say in that case that the networ has a spectral gap. However the presence of a spectral imension is the rule in networs with a non-trivial unerlying geometry lie lattices an fractal structures [66 70]. While in presence of the spectral gap, convergence to the steay state of the iffusion ynamics is exponentially fast with a typical time scale τ = 1/λ 2, in absence of a spectral gap it can be much slower. In fact in presence of a spectral gap the ensity istribution at the starting vertex asymptotically in time ecays as π(t) t S 2. (23) In presence of a spectral imension, given that Eq. (22) hols, the cumulative ensity of eigenvalues of the Laplacian ρ c (λ) obeys the scaling relation ρ c (λ) λ S 2, (24) for 0 < λ 1. Figure 10 shows ρ c (λ) for Networ Geometry with Flavor s { 1, 0, 1} forme by -imensional simplices, -imensional hypercubes an -imensional orthoplexes up to = 7. From this figure it is apparent that these cell-complexes have a finite spectral imension. Starting from ρ c (λ) we have numerically evaluate the spectral imension S of the Networ Geometry with Flavor (see Figure 11) fining that the spectral imension S of the Networ Geometry with Flavor can be larger or

21 21 Fig. 10 The cumulative istribution of eigenvalues ρ c(λ) of the Laplacian matrix is shown versus λ for the Networ Geometry with Flavor forme by polytopes of imensions = 1 (blue symbols), = 2 (re symbols), = 3 (yellow symbols), = 4 (violet symbols), = 5 (green symbols), = 6 (light blue symbols) an = 7 (ar re symbols). Panels (a), (b), (c) refer to Complex Networ Geometry forme by -imensional simplices, with flavor s = 1, s = 0 an s = 1 respectively. Panels (), (e), (f) refer to Complex Networ Geometry forme by -imensional hypercubes of flavor s = 1, s = 0 an s = 1 respectively. Panels (g), (h), (i) refer to Complex Networ Geometry forme by -imensional orthoplexes of flavor s = 1, s = 0 an s = 1 respectively. Here Networ Geometry with Flavor have N = 10 4 noes an the cumulative istribution of eigenvalues is average over 100 networ realizations. The Complex Networ Manifol of imension = 1 is only efine for simplicial complexes, an only shown for flavors s {0, 1} because the case s = 1 is trivial (linear chain). smaller than epening on the value of the flavor s an the nature of the polytopes that form its builing blocs. Moreover our result inicate that while for simplicial complexes the spectral imension S increases quaratically with, for cell-complexes forme by hypercubes or orthoplexes the spectral imension tens to saturate. Specifically for simplicial complexes the spectral imension S can be well fitte by S = ā 2 + b + c, (25) with coefficients ā, b, c epening on the flavor s as shown in Table 8. Note that we have compare the quaratic fit of S versus to a simpler linear fit, performing a F-test, which yiels very small p-values (p < 0.01) for all values of s, confirming the valiity of the quaratic fit. For cell-complexes

22 22 12 (a) 12 (b) 12 (c) S 6 S 6 S 6 S S () (g) S S (e) (h) S S (f) (i) Fig. 11 The spectral imension S is shown as a function of the topological imension for the Networ Geometry with Flavor forme by ifferent types of regular polytopes. Panels (a), (b), (c) refer to Complex Networ Geometry forme by - imensional simplices, with flavor s = 1, s = 0 an s = 1 respectively. Panels (), (e), (f) refer to Complex Networ Geometry forme by -imensional hypercubes of flavor s = 1, s = 0 an s = 1 respectively. Panels (g), (h), (i) refer to Complex Networ Geometry forme by -imensional orthoplexes of flavor s = 1, s = 0 an s = 1 respectively. Here Networ Geometry with Flavor have N = 10 4 noes an the spectral imension s is average over 100 networ realizations, the error bars inicate the stanar eviation. forme by -imensional hypercubes or -imensional orthoplexes, the spectral imension S can be fitte by S = ã be / c, (26) with coefficients ã, b, c shown in Table 8. These results point out the important role of the regular polytope forming the builing blocs of the Networ Geometry with Flavor in etermining its geometrical properties. 9 Conclusions In this paper we have characterize the Networ Geometry with Flavor s { 1, 0, 1} which are higher orer networs built by gluing ientical regular polytopes along their faces. The flavor s = 1 imposes that the higher orer networs generate by the Networ Geometry with Flavor s = 1 are

23 23 Table 4 Fitte coefficients of Equation (25) an (26) for Networ Geometry with Flavor forme by simplicies, hypercubes an orthoplexes. ā b c Simplices s = (1) 0.4(1) 0.8(1) s = (2) 0.3(1) 1.5(2) s = (1) 0.8(1) 1.0(1) ã b c Hypercubes s = (1) 1.4(2) 1.4(2) s = (3) 1.0(2) 1.7(4) s = (3) 1.0(4) 2(1) Orthoplexes s = (4) 1.9(2) 0.4(1) s = (1) 1.7(1) 0.51(2) s = (1) 1.4(1) 0.54(3) manifols also calle Complex Networ Manifols. The flavor s = 0 inicates that the higher orer networs grow by uniform attachment of the new polytope to a ranom ( 1)-face. The flavor s = 1 inicates an explicit preferential attachment of the new polytopes to ( 1)-faces that have large number of polytopes alreay attache to them. This purely topological moel generates higher-imensional networs with emergent hyperbolic networ geometry reveale by imposing that every lin has equal length. Here we characterize the interplay between the emergent geometry of Networ Geometry with Flavor an complexity. Specifically we characterize uner which conitions the Networ Geometry with Flavor are scale-free. We observe that Networ Geometry with Flavor can isplay or not isplay a scale-free egree istribution epening on the imension flavor s an specific type of regular polytope that forms its builing blocs. Interestingly the Networ Geometry with Flavor which is mae by simplices (an are therefore simplicial complexes) has notable properties that maes it ifferent from other realizations of the Networ Geometry forme by other types of regular polytopes. In fact in imension > 2 the simplicial com-

24 24 plexes are scale-free for every flavor s { 1, 0, 1} while for Networ Geometry forme by other types of regular polytopes not even in presence of an explicit preferential attachment (flavor s = 1) we are always guarantee to obtain a scale-free egree istribution. Aitionally Networ Geomerty with Flavor isplays also another important signature of complexity, i.e. they have a non-trivial emergent community structure. Interestingly the special role of simplicial complexes is also reveale by the spectral properties of the Networ Geometry with Flavor which epen on the nature of the specific regular polytope that forms its builing bloc. For instance if the builing bloc is a -simplex we foun that the spectral imension S increases with the imension while if the builing bloc is an -imensional hypercube an for the -imensional orthoplex the spectral imensions ten to saturate as the imension increases. This wor can be extene in ifferent irections. First of all there are very clear paths leaing to possible generalizations of the moel incluing other values of the flavor, the introuction of a fitness of the faces of the polytope or the extention of the moel beyon pure cell-complexes. Seconly this theoretical framewor provies an ieal setting to stuy the interplay between networ geometry an ynamics such as frustrate synchronization [46]. Finally this framewor is very promising for establishing close connections between growing networ moels an tensor networs. Appenix: Derivation of Eq. (8) In this appenix our goal is to erive Eq. (8) proviing the expression for the probability Π(κ) to glue a new regular polytope which increases the generalize egree of a noe having generalize egree κ. Since in the Networ Geometry with Flavor one polytope is ae at each time step, the probability Π i that we glue a new regular polytope to a ( 1)-face α incient to a noe i (i.e. i α) is given by Π i = α i α Π [s] α = α i α For t 1 we note that we can approximate Z [s] is given by 1 + sn α Z [s]. (27) Z [s] = α Q(1 + sn α) = F + (F 1 + s)(t 1) (F 1 + s)t, (28) where the last expression is the approximate expression for t 1. In fact for s = 1 each new regular polytope introuces F 1 new ( 1)-faces each one contributing one to Z [s]. However the ( 1)-face α to which we attach the new polytope acquires incience number n α = 1 an therefore its contribution shoul be remove from Z [s]. Therefore Z [ 1] (F 2)t. For s = 0, Z [0] simply counts the total number of ifferent faces, therefore each new polytope contributes by a term given by (F 1) to the sum corresponing the the number of novel ( 1) faces that each regular polytope introuces. Therefore Z [ 1] (F 1)t. Finally for s = 1, each face is counte proportional to the number of polytopes that are incient to it. Therefore any new regular polytope contributes by a term given by F an Z [ 1] F t. If a noe has generalize egree κ,0 (i) = κ = 1 then it must be incient to f faces

25 25 α each one belonging to the same regular polytope. It follows that in this case the numerator of the left han sie of Eq. (27) reas (1 + sn α) = f. (29) α i α For noes with generalize egree κ,0 (i) = κ > 1, by following the same line of arguments presente above for eriving Eq. (28) it can be easily shown that (1 + sn α) = f + (f 1 + s)(κ 1). (30) α i α In fact each new regular polytope attache to the noe after the initial one introuces f 1 new ( 1)-faces incient to noe i an therefore contributes by a term (f 1 + s) to the sum. Therefore the probability Π(κ) that we a a new polytope to a noe with generalize egree κ i = κ is given for t 1 by Π(κ) = f + (f 1 + s)(κ 1). (31) (F 1 + s)t References 1. Barabási, A.-L. & Albert, R. Emergence of scaling in ranom networs. Science 286, 509 (2009). 2. Watts, D. J. & Strogatz, S. H. Collective ynamics of small-worlnetwors. Nature 393, 440 (1998). 3. Dorogovtsev, S. N. & Menes, J. F. F. Evolution of networs. Avances in physics 51, 1079 (2002). 4. Newman, M. E. J. Networs: An introuction. (Oxfor University Press, 2010). 5. Barabási, A.-L. Networ science. (Cambrige University Press, 2016). 6. Bassett, D.S. & Sporns, O. Networ neuroscience. Nature Neuroscience, 20, (2017). 7. Barabási, A. L., Gulbahce, N. & Loscalzo, J. Networ meicine: a networ-base approach to human isease. Nature Rev. Gen. 12, nrg2918 (2010). 8. Bulyrev, S.V., Parshani, R., Paul, G., Stanley, H.E. & Havlin, S. Catastrophic cascae of failures in interepenent networs. Nature, 464, 1025 (2010). 9. Bianconi, G. Interisciplinary an physics challenges of networ theory. EPL (Europhysics Letters) 111, (2015). 10. Boccaletti, S., et al. The structure an ynamics of multilayer networs. Phys. Rep (2014). 11. Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y. & Porter, M.A., Multilayer networs. Jour. Comp. Net. 2, 203 (2014). 12. Giusti, C., Ghrist, R. & Bassett, D.S. Two s company, three (or more) is a simplex. Jour. of computational neuroscience 41, 1 (2016). 13. Wu, Z., Menichetti, G., Rahmee, C. & Bianconi, G. Emergent complex networ geometry. Scientific Reports 5, (2014). 14. Bianconi, G. & Rahmee, C. Networ geometry with flavor: from complexity to quantum geometry. Phys. Rev. E 93, (2016). 15. Bianconi, G. & Rahmee, C. Emergent hyperbolic networ geometry. Scientific Reports 7, (2017). 16. Bianconi G., & Rahmee, C. Complex quantum networ manifols in imension > 2 are scale-free. Scientific Reports 5, (2015). 17. Bianconi G., Rahmee, C. & Wu, Z. Complex quantum networ geometries: Evolution an phase transitions. Phys. Rev. E 92, (2015). 18. Courtney, O. T., & Bianconi, G. Weighte growing simplicial complexes.phys. Rev. E 95, (2017).