Structural transitions in scale-free networks

Loading...
Thumbnail Image

Access rights

© 2003 American Physical Society (APS). This is the accepted version of the following article: 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, which has been published in final form at http://journals.aps.org/pre/abstract/10.1103/PhysRevE.67.056102.
Final published version

URL

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

Other note

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.