Degree landscapes in scale-free networks

被引:7
作者
Axelsen, Jacob Bock
Bernhardsson, Sebastian
Rosvall, Martin
Sneppen, Kim
Trusina, Ala
机构
[1] NBI, DK-2100 Copenhagen, Denmark
[2] Umea Univ, Dept Theoret Phys, S-90187 Umea, Sweden
[3] NBI, DK-2100 Copenhagen, Denmark
关键词
D O I
10.1103/PhysRevE.74.036119
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We generalize the degree-organizational view of real-world networks with broad degree distributions in a landscape analog with mountains (high-degree nodes) and valleys (low-degree nodes). For example, correlated degrees between adjacent nodes correspond to smooth landscapes (social networks), hierarchical networks to one-mountain landscapes (the Internet), and degree-disassortative networks without hierarchical features to rough landscapes with several mountains. To quantify the topology, we here measure the widths of the mountains and the separation between different mountains. We also generate ridge landscapes to model networks organized under constraints imposed by the space the networks are embedded in, associated to spatial or in molecular networks to functional localization.
引用
收藏
页数:5
相关论文
共 24 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [3] Batagelj V., 1998, Connections, V21, P47
  • [4] COSTA LD, CONDMAT0412761
  • [5] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187
  • [6] Modularity and extreme edges of the Internet
    Eriksen, KA
    Simonsen, I
    Maslov, S
    Sneppen, K
    [J]. PHYSICAL REVIEW LETTERS, 2003, 90 (14) : 4
  • [7] On inferring autonomous system relationships in the Internet
    Gao, LX
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (06) : 733 - 745
  • [8] A comprehensive two-hybrid analysis to explore the yeast protein interactome
    Ito, T
    Chiba, T
    Ozawa, R
    Yoshida, M
    Hattori, M
    Sakaki, Y
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (08) : 4569 - 4574
  • [9] The large-scale organization of metabolic networks
    Jeong, H
    Tombor, B
    Albert, R
    Oltvai, ZN
    Barabási, AL
    [J]. NATURE, 2000, 407 (6804) : 651 - 654
  • [10] Cycles and clustering in bipartite networks -: art. no. 056127
    Lind, PG
    González, MC
    Herrmann, HJ
    [J]. PHYSICAL REVIEW E, 2005, 72 (05)