Issue Eur. Phys. J. B Volume 38, Number 2, March II 2004 Applications of Networks Page(s) 223 - 230 Section Information technology systems DOI 10.1140/epjb/e2004-00115-0 Published online 14 May 2004

Eur. Phys. J. B 38, 223-230 (2004)
DOI: 10.1140/epjb/e2004-00115-0

Number of cycles in off-equilibrium scale-free networks and in the Internet at the Autonomous System Level

G. Bianconi

The Abdus Salam International Center for Theoretical Physics, Strada Costiera 14, 34014 Trieste, Italy

gbianconi@ictp.trieste.it

(Received 15 October 2003 / Received in final form 15 January 2004 / Published online 14 May 2004)

Abstract
In order to characterize networks in the scale-free network class we study the frequency of cycles of length h that indicate the ordering of network structure and the multiplicity of paths connecting two nodes. In particular we focus on the scaling of the number of cycles with the system size in off-equilibrium scale-free networks. We observe that each off-equilibrium network model is characterized by a particular scaling in general not equal to the scaling found in equilibrium scale-free networks. We claim that this anomalous scaling can occur in real systems and we report the case of the Internet at the Autonomous System Level.

PACS
89.75.-k - Complex systems.
89.75.Hc - Networks and genealogical trees.

© EDP Sciences, Società Italiana di Fisica, Springer-Verlag 2004

What is OpenURL?