Journal article · 2005 · Open access
Scale-free networks from self-organization
Physical Review E, 72(2), 026138 · Published 31 August 2005 · DOI 10.1103/physreve.72.026138
In brief
“Scale-free networks from self-organization” is a 2005 journal article by Tim Evans and Jari Saramäki, published in Physical Review E. OpenAlex counts 68 citations as of 15 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 68
- Most cited in
- 2021 (5)
- Field-weighted impact
- 2.03
- References
- 30
- Authors
- 2
Abstract
We show how scale-free degree distributions can emerge naturally from growing networks by using random walks for selecting vertices for attachment. This result holds for several variants of the walk algorithm and for a wide range of parameters. The growth mechanism is based on using local graph information only, so this is a process of self-organization. The standard mean-field equations are an excellent approximation for network growth using these rules. We discuss the effects of finite size on the degree distribution, and compare analytical results to simulated networks. Finally, we generalize the random walk algorithm to produce weighted networks with power-law distributions of both weight and degree.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Evans, T., & Saramäki, J. (2005). Scale-free networks from self-organization. Physical Review E, 72(2), 026138. https://doi.org/10.1103/physreve.72.026138
MLA 9
Evans, Tim, and Jari Saramäki. “Scale-free networks from self-organization.” Physical Review E, vol. 72, no. 2, 2005, p. 026138. https://doi.org/10.1103/physreve.72.026138.
Chicago
Evans, Tim and Jari Saramäki. 2005. “Scale-free networks from self-organization.” Physical Review E 72 (2): 026138. https://doi.org/10.1103/physreve.72.026138.
Harvard
Evans, T. and Saramäki, J. (2005) ‘Scale-free networks from self-organization’, Physical Review E, 72(2), p. 026138. doi:10.1103/physreve.72.026138.
IEEE
T. Evans and J. Saramäki, “Scale-free networks from self-organization,” Physical Review E, vol. 72, no. 2, p. 026138, 2005, doi: 10.1103/physreve.72.026138.
BibTeX
@article{evans2005scale,
title = {{Scale-free networks from self-organization}},
author = {Evans, Tim and Saramäki, Jari},
journal = {Physical Review E},
year = {2005},
volume = {72},
number = {2},
pages = {026138},
doi = {10.1103/physreve.72.026138},
url = {https://doi.org/10.1103/physreve.72.026138}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2016 | 3 | |
| 2017 | 3 | |
| 2019 | 4 | |
| 2020 | 3 | |
| 2021 | 5 | |
| 2022 | 1 | |
| 2023 | 1 | |
| 2024 | 1 | |
| 2025 | 1 | |
| 2026 | 3 |
Its field-weighted citation impact is 2.03: it has been cited 2.03 times as often as the average work of the same field, type and year (1.00 is the world average).
Topic and keywords
Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- scale-free networks
- network expansion
- self-organization
- degree distribution
- power-law degree distribution
- mean-field approximation
- finite-size effects
- weighted networks
Work with this paper
Most-cited papers in Physics and Astronomy
- Generalized Gradient Approximation Made SimpleJohn P. Perdew, Kieron Burke, Matthias Ernzerhof · Physical Review Letters · 1996 · 217,345 citations
- Efficient iterative schemes for ab initio total-energy calculations using a plane-wave basis setGeorg Kresse, Jürgen Furthmüller · Physical review. B, Condensed matter · 1996 · 125,164 citations
- Density-functional thermochemistry. III. The role of exact exchangeAxel D. Becke · The Journal of Chemical Physics · 1993 · 104,772 citations
- Development of the Colle-Salvetti correlation-energy formula into a functional of the electron densityChengteh Lee, Weitao Yang, Robert G. Parr · Physical review. B, Condensed matter · 1988 · 101,730 citations
- Projector augmented-wave methodPeter E. Blöchl · Physical review. B, Condensed matter · 1994 · 93,520 citations
Questions about this paper
How do I cite this paper in APA style?
Evans, T., & Saramäki, J. (2005). Scale-free networks from self-organization. Physical Review E, 72(2), 026138. https://doi.org/10.1103/physreve.72.026138
How many times has this paper been cited?
68 times, according to OpenAlex on 15 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at arXiv (Cornell University).
Who wrote this paper?
Tim Evans, Jari Saramäki.
What is the DOI of this paper?
10.1103/physreve.72.026138. The permanent link is https://doi.org/10.1103/physreve.72.026138.
Bibliographic data from OpenAlex (CC0), last checked 15 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.