vix.ing · top · new · best · stats · spec

Multifractal properties of growing networks

2001/06/07 by S. N. Dorogovtsev, S. N. Dorogovt︠s︡ev, A. N. Samukhin +1
Economics, Econometrics and Finance · Physics and Astronomy · #Complex Network Analysis Techniques #Complex Systems and Time Series Analysis #Theoretical and Computational Physics #cond-mat.stat-mech

paper · pdf · doi:10.1209/epl/i2002-00465-1

published as Europhys. Lett. 57, 334 (2002) · 7 pages epltex, 1 figure

arxiv created 2001/06/07 · openalex publication_date 2002/02/01 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/30

Abstract

We introduce a new family of models for growing networks. In these networks new edges are preferentially attached to vertices with a higher number of connections, and new vertices are created by already existing ones, partially inheriting (partially copying) connections of their parents. We show that the combination of these two features produces multifractal degree distributions. Here 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 form Π( q ) ∼ q −γ with γ = (2) 1/2 in the infinite network limit. For finite networks, because of multifractality, any attempt to interpret the distribution as scale free will result in an ambiguous value of the exponent γ.

Citations