An algorithm generating random graphs with power law degree distributions

Volchenkov D, Blanchard P (2002)
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 315(3-4): 677-690.

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Abstract / Bemerkung
We propose a simple random process generating various types of random graphs and the scale-free random graphs among others. The model is of a threshold nature and differs from the preferential attachment approach discussed in the literature before. The degree statistics of a random graph in our model is governed by the control parameter eta stirring the pure exponential statistics for the degree distribution (at eta = 0, when the threshold value is changed each time a new edge is added to the graph) to a power law (at eta = 1, when the threshold is frozen). The exponent gamma characterizing the power law can vary in the wide range gamma is an element of (1, infinity) and can be tuned in different values gamma(in) and gamma(out) for in-degrees and out-degrees probability distributions independently. For eta is an element of (0, 1), the decay rate is mixed. Taking different statistics for the threshold changes, one obtains dissimilar asymptotic profiles for the degree distribution having, in general, nothing to do with power laws at eta = 1, but still uniformly exponential at eta = 0. (C) 2002 Elsevier Science B.V. All rights reserved.
Erscheinungsjahr
Zeitschriftentitel
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Band
315
Zeitschriftennummer
3-4
Seite
677-690
ISSN
PUB-ID

Zitieren

Volchenkov D, Blanchard P. An algorithm generating random graphs with power law degree distributions. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS. 2002;315(3-4):677-690.
Volchenkov, D., & Blanchard, P. (2002). An algorithm generating random graphs with power law degree distributions. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 315(3-4), 677-690. doi:10.1016/S0378-4371(02)01004-X
Volchenkov, D., and Blanchard, P. (2002). An algorithm generating random graphs with power law degree distributions. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 315, 677-690.
Volchenkov, D., & Blanchard, P., 2002. An algorithm generating random graphs with power law degree distributions. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 315(3-4), p 677-690.
D. Volchenkov and P. Blanchard, “An algorithm generating random graphs with power law degree distributions”, PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, vol. 315, 2002, pp. 677-690.
Volchenkov, D., Blanchard, P.: An algorithm generating random graphs with power law degree distributions. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS. 315, 677-690 (2002).
Volchenkov, Dimitry, and Blanchard, Philippe. “An algorithm generating random graphs with power law degree distributions”. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 315.3-4 (2002): 677-690.