Multifractal properties of growing networks

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 tha...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Europhysics letters 2002-02, Vol.57 (3), p.334-340
Hauptverfasser: Dorogovtsev, S. N, Mendes, J. F. F, Samukhin, A. N
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 $\Pi \left( q\right) \sim q^{-\gamma }$ with $\gamma =\sqrt{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 $\gamma $.
ISSN:0295-5075
1286-4854
DOI:10.1209/epl/i2002-00465-1