Structural transitions in scale-free networks

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
School of Science | A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
Date
2003
Major/Subject
Mcode
Degree programme
Language
en
Pages
056102/1-5
Series
Physical Review E, Volume 67, Issue 5
Abstract
Real growing networks such as the World Wide Web or personal connection based networks are characterized by a high degree of clustering, in addition to the small-world property and the absence of a characteristic scale. Appropriate modifications of the (Barabási-Albert) preferential attachment network growth capture all these aspects. We present a scaling theory to describe the behavior of the generalized models and the mean-field rate equation for clustering. This is solved for a specific case with the result C(k)∼1/k for the clustering of a node of degree k. This mean-field exponent agrees with simulations, and reproduces the clustering of many real networks.
Description
Keywords
power-laws, scale-free networks
Citation
Szabó, Gábor & Alava, Mikko J. & Kertész, János. 2003. Structural transitions in scale-free networks. Physical Review E. Volume 67, Issue 5. 056102/1-5. ISSN 1539-3755 (printed). DOI: 10.1103/physreve.67.056102.