Journal article · 2005 · Open access

Scale-free networks from self-organization

Tim Evans, Jari Saramäki

Physical Review E, 72(2), 026138 · Published 31 August 2005 · DOI 10.1103/physreve.72.026138

Free PDFView at the publisherCite this paper

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

YearCitationsShare of the best year
201633
201733
201944
202033
202155
202211
202311
202411
202511
202633

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

All highly cited Physics and Astronomy papers

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.