The European Physical Journal B

, Volume 38, Issue 2, pp 183–186

Structure of cycles and local ordering in complex networks


DOI: 10.1140/epjb/e2004-00020-6

Cite this article as:
Caldarelli, G., Pastor-Satorras, R. & Vespignani, A. Eur. Phys. J. B (2004) 38: 183. doi:10.1140/epjb/e2004-00020-6


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.

Copyright information

© Springer-Verlag Berlin/Heidelberg 2004

Authors and Affiliations

  • G. Caldarelli
    • 1
  • R. Pastor-Satorras
    • 2
  • A. Vespignani
    • 3
  1. 1.INFM UdR Roma 1, Dipartimento di FisicaUniversitá “La Sapienza”RomaItaly
  2. 2.Departament de Física i Enginyeria NuclearUniversitat Politécnica de CatalunyaBarcelonaSpain
  3. 3.Laboratoire de Physique Théorique (UMR du CNRS 8627)Bâtiment 210, Université de Paris-SudOrsay CedexFrance