Structure of cycles and local ordering in complex networks

被引:63
作者
Caldarelli, G
Pastor-Satorras, R
Vespignani, A
机构
[1] Univ Roma La Sapienza, Dipartimento Fis, INFM, UdR Roma 1, I-00185 Rome, Italy
[2] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
[3] Univ Paris 11, CNRS, UMR 8627, Phys Theor Lab, F-91405 Orsay, France
关键词
D O I
10.1140/epjb/e2004-00020-6
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
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.
引用
收藏
页码:183 / 186
页数:4
相关论文
共 25 条