Spanning traceroutes over modular networks and general scaling degree distributions.
We analyze the class of networks characterized by modular structure where a sequence of l Erdös-Renyi random networks of size Nl with random average degrees is joined by links whose structure must remain immaterial. We find that traceroutes spanning the entire macronetwork exhibit scaling degree distributions P(k) approximately k-gamma, where gamma depends on how the degrees of the joined clusters are distributed. We thus suggest that yet another mechanism for the dynamic origin of arbitrary power-law degree distributions observed in natural and artificial networks, many of which belong to the range 2<or=gamma<or=3 , may be found in random processes on modular networks.
Lovison
Alberto
A
Dipartimento di Matematica Pura e Applicata, Università di Padova, I-35121 Padova, Italy. lovison@math.unipd.it
Manzini
Gianmarco
G
Maritan
Amos
A
Putti
Mario
M
Rinaldo
Andrea
A