corner
corner

Phys. Rev. E 67, 037103 (2003) [3 pages]

Mesoscopics and fluctuations in networks

Download: PDF (43 kB) Buy this article Export: BibTeX or EndNote (RIS)

S. N. Dorogovtsev1,2,* and A. N. Samukhin1,2,†
1A.F. Ioffe Physico-Technical Institute, 194021 St. Petersburg, Russia
2Departamento de Física and Centro de Física do Porto, Faculdade de Ciências, Universidade do Porto, Rua do Campo Alegre 687, 4169-007 Porto, Portugal

Received 24 November 2002; published 26 March 2003

We describe fluctuations in finite-size networks with a complex distribution of connections, P(k). We show that the spectrum of fluctuations of the number of vertices with a given degree is Poissonian. These mesoscopic fluctuations are strong in the large-degree region, where P(k)≲1/N (N is the total number of vertices in a network), and are important in networks with fat-tailed degree distributions.

© 2003 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.67.037103
DOI:
10.1103/PhysRevE.67.037103
PACS:
05.10.-a, 05.40.-a, 05.50.+q, 87.18.Sn

*Electronic address: sdorogov@fc.up.pt

Electronic address: samukhin@fc.up.pt