Mesoscopics and fluctuations in networks

Abstract

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)\lesssim 1/N$ ($N$ is the total number of vertices in a network), and are important in networks with fat-tailed degree distributions.

3 pages, 1 figure

References in corpus (1)

• Finiteness and Fluctuations in Growing Networks

Cited by in corpus (5)

• The structure and function of complex networks
• Subgraphs in random networks
• Subgraphs and network motifs in geometric networks
• Ising spin glass models versus Ising models: an effective mapping at high temperature II. Applications to graphs and networks
• Ising spin glass models versus Ising models: an effective mapping at high temperature III. Rigorous formulation and detailed proof for general graphs