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 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [3] Scale-free characteristics of random networks:: the topology of the World-Wide Web
    Barabási, AL
    Albert, R
    Jeong, H
    [J]. PHYSICA A, 2000, 281 (1-4): : 69 - 77
  • [4] Evolution of the social network of scientific collaborations
    Barabási, AL
    Jeong, H
    Néda, Z
    Ravasz, E
    Schubert, A
    Vicsek, T
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) : 590 - 614
  • [5] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [6] Number of loops of size h in growing scale-free networks -: art. no. 078701
    Bianconi, G
    Capocci, A
    [J]. PHYSICAL REVIEW LETTERS, 2003, 90 (07) : 4
  • [7] Bollobas B., 1998, Modern graph theory
  • [8] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187
  • [9] Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI [10.5486/PMD.1959.6.3-4.12, DOI 10.5486/PMD.1959.6.3-4.12]
  • [10] Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229