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

来源：

EUROPEAN PHYSICAL JOURNAL B | 2004年 / 38卷 / 02期

关键词：

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 条

[11] HOLME P, CONDMAT0210514
[12] Internet - Growth dynamics of the World-Wide Web
Huberman, BA
Adamic, LA
[J]. NATURE, 1999, 401 (6749) : 131 - 131
[13] Lethality and centrality in protein networks
Jeong, H
Mason, SP
Barabási, AL
Oltvai, ZN
[J]. NATURE, 2001, 411 (6833) : 41 - 42
[14] A CRITICAL-POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE
MOLLOY, M
REED, B
[J]. RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) : 161 - 179
[15] Why social networks are different from other types of networks
Newman, MEJ
Park, J
[J]. PHYSICAL REVIEW E, 2003, 68 (03) : 8
[16] Newman MEJ, 2003, HANDBOOK OF GRAPHS AND NETWORKS: FROM THE GENOME TO THE INTERNET, P35
[17] Newman MEJ, 2001, PHYS REV E, V64, DOI [10.1103/PhysRevE.64.016132, 10.1103/PhysRevE.64.016131]
[18] Assortative mixing in networks
Newman, MEJ
[J]. PHYSICAL REVIEW LETTERS, 2002, 89 (20)
[19] Dynamical and correlation properties of the Internet -: art. no. 258701
Pastor-Satorras, R
Vázquez, A
Vespignani, A
[J]. PHYSICAL REVIEW LETTERS, 2001, 87 (25) : 258701 - 1
[20] Hierarchical organization in complex networks -: art. no. 026112
Ravasz, E
Barabási, AL
[J]. PHYSICAL REVIEW E, 2003, 67 (02) : 7

← 1 2 3 →