English

Are Barabasi-Albert networks self-averaging?

Disordered Systems and Neural Networks 2007-05-23 v2

Abstract

Yes and no. The size of the largest neighbourhood in a Barabasi-Albert scale-free entwork has string fluctuations of the order of the average value. The number of sites having exactly ten neighbours increases linearly in the network size while its relative fluctuations decrease towards zero if the number of sites in the network increases from 1000 to ten million.

Cite

@article{arxiv.cond-mat/0412612,
  title  = {Are Barabasi-Albert networks self-averaging?},
  author = {Dietrich Stauffer and Amnon Aharony},
  journal= {arXiv preprint arXiv:cond-mat/0412612},
  year   = {2007}
}

Comments

4 pages including 4 figures; 5 pages in improved version, ref.2 added

R2 v1 2026-07-22T11:11:53.822Z