Abstract.
We study the properties of quantities aimed at the characterization of grid-like ordering in complex networks. These quantities are based on the global and local behavior of cycles of order four, which are the minimal structures able to identify rectangular clustering. The analysis of data from real networks reveals the ubiquitous presence of a statistically high level of grid-like ordering that is non-trivially correlated with the local degree properties. These observations provide new insights on the hierarchical structure of complex networks.
References
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)
D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
R. Pastor-Satorras, A. Vázquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)
A. Vázquez, R. Pastor-Satorras, A. Vespignani, Phys. Rev. E 65, 066130 (2002)
M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)
E. Ravasz, A.-L. Barabási, Phys. Rev. E 67, 026112 (2003)
B. Bollobás, Modern Graph Theory (Springer-Verlag, New York, 1998)
P. Erdös, P. Rényi, Publicationes Mathematicae 6, 290 (1959)
A. Vázquez, R. Pastor-Satorras, A. Vespignani, Internet topology at the router and autonomous system level, 2002, e-print cond-mat/0206084
A. Vázquez, A. Flammini, A. Maritan, A. Vespignani, ComPlexUs 1, 38 (2003)
P. Holme, C.R. Edling, F. Liljeros, Structure and time-evolution of the Internet community pussokram.com, 2002, e-print cond-mat/0210514
G. Bianconi, A. Capocci, Phys. Rev. Lett. 90, 078701 (2003)
M.E.J. Newman, in Handbook of Graphs and Networks: From the Genome to the Internet, edited by S. Bornholdt, H.G. Schuster (Wiley-VCH, Berlin, 2003), pp. 35-68
M. Molloy, B. Reed, Random Struct. Algorithms 6, 161 (1995)
M.E.J. Newman, J. Park, Phys. Rev. E 68, 036122 (2003)
M. Faloutsos, P. Faloutsos, C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999)
R. Albert, H. Jeong, A.-L. Barabási, Nature 401, 130 (1999)
A.-L. Barabási, R. Albert, H. Jeong, Physica A 281, 69 (2000)
B.A. Huberman, L.A. Adamic, Nature 401, 131 (1999)
A. Wagner, Mol. Biol. Evol. 18, 1283 (2001)
H. Jeong, S.S. Mason, A.L. Barabási, Z.N. Oltvai, Nature 411, 41 (2001)
M.E.J. Newman, Phys. Rev. E 64, 016131 (2001)
A.-L. Barabási et al. , Physica A 311, 590 (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: 6 November 2003, Published online: 17 February 2004
PACS:
89.75.-k Complex systems - 89.75.Fb Structures and organization in complex systems
Rights and permissions
About this article
Cite this article
Caldarelli, G., Pastor-Satorras, R. & Vespignani, A. Structure of cycles and local ordering in complex networks. Eur. Phys. J. B 38, 183–186 (2004). https://doi.org/10.1140/epjb/e2004-00020-6
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2004-00020-6