Fluctuations of motifs and non self-averaging in complex networks. A self- vs non-self-averaging phase transition scenario
arXiv:1306.5565 · doi:10.1209/0295-5075/105/28005
Abstract
Complex networks have been mostly characterized from the point of view of the degree distribution of their nodes and a few other motifs (or modules), with a special attention to triangles and cliques. The most exotic phenomena have been observed when the exponent of the associated power law degree-distribution is sufficiently small. In particular, a zero percolation threshold takes place for , and an anomalous critical behavior sets in for . In this Letter we prove that in sparse scale-free networks characterized by a cut-off scaling with the sistem size , relative fluctuations are actually never negligible: given a motif , we analyze the relative fluctuations of the associated density of , and we show that there exists an interval in , , where does not go to zero in the thermodynamic limit, where and , and being the smallest and the largest degree of , respectively. Remarkably, in diverges, implying the instability of to small perturbations.
arXiv comment6 pages, 6 figures
References in corpus (21)
- Statistical mechanics of complex networks
- Community detection in graphs
- Power-law distributions in empirical data
- Evolution of networks
- Critical phenomena in complex networks
- Universal Behavior of Load Distribution in Scale-free Networks
- Generation of uncorrelated random scale-free networks
- The statistical mechanics of networks
- Class of correlated random networks with hidden variables
- The topological relationship between the large-scale attributes and local interaction patterns of complex networks
- Cut-offs and finite size effects in scale-free networks
- Generic scale of the "scale-free" growing networks
- The entropy of randomized network ensembles
- Solution of the 2-star model of a network
- All scale-free networks are sparse
- Emergence of large cliques in random scale-free network
- Loops of any size and Hamilton cycles in random scale-free networks
- Principles of statistical mechanics of random networks
- Analytic solution of a static scale-free network model
- Clustering of random scale-free networks
- Effect of degree correlations on the loop structure of scale-free networks
Cited by in corpus (4)
- Structural Transitions in Dense Networks
- Densification and Structural Transitions in Networks that Grow by Node Copying
- Fluctuations analysis in complex networks modeled by hidden variable models. Necessity of a large cut-off in hidden-variable models
- Statistical mechanics of random geometric graphs: Geometry-induced first order phase transition