Multifractal properties of growing networks

Abstract

We introduce a new family of models for growing networks. In these networks new edges are attached preferentially to vertices with higher number of connections, and new vertices are created by already existing ones, inheriting part of their parent's connections. We show that combination of these two features produces multifractal degree distributions, where degree is the number of connections of a vertex. An exact multifractal distribution is found for a nontrivial model of this class. The distribution tends to a power-law one, $\Pi (q)\sim q^{-\gamma }$, $\gamma =\sqrt{2}$ in the infinite network limit. Nevertheless, for finite networks's sizes, because of multifractality, attempts to interpret the distribution as a scale-free would result in an ambiguous value of the exponent $\gamma$.

7 pages epltex, 1 figure

Cited by in corpus (7)

• Evolution of networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Network growth models and genetic regulatory networks
• Evolving networks through deletion and duplication
• Complex networks created by aggregation
• The role of detachment of in-links in scale-free networks
• Statistical model selection methods applied to biological networks