Spectra and eigenvectors of scale-free networks

被引:1
|
作者
Goh, KI [1 ]
Kahng, B [1 ]
Kim, D [1 ]
机构
[1] Seoul Natl Univ, Ctr Theoret Phys, Sch Phys, Seoul 151747, South Korea
来源
PHYSICAL REVIEW E | 2001年 / 64卷 / 05期
关键词
D O I
暂无
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bidirectional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral density shows an exponential decay around the center, followed by power-law long tails at both spectrum edges. The largest eigenvalue lambda (1) depends on system size N as lambda (1) similar to N-1/4 for large N, and the corresponding eigenfunction is strongly localized at the hub, the vertex with largest degree. The component of the normalized eigenfunction at the hub is of order unity. We also find that the mass gap scales as N-0.68.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] Classification of scale-free networks
    Goh, KI
    Oh, E
    Jeong, H
    Kahng, B
    Kim, D
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (20) : 12583 - 12588
  • [22] Emergent scale-free networks
    Lynn, Christopher W.
    Holmes, Caroline M.
    Palmer, Stephanie E.
    [J]. PNAS NEXUS, 2024, 3 (07):
  • [23] Complex scale-free networks
    Jeong, H
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 321 (1-2) : 226 - 237
  • [24] The modeling of scale-free networks
    Chen, QH
    Shi, DH
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 335 (1-2) : 240 - 248
  • [25] Are RNA networks scale-free?
    P. Clote
    [J]. Journal of Mathematical Biology, 2020, 80 : 1291 - 1321
  • [26] Scale-free networks are rare
    Broido, Anna D.
    Clauset, Aaron
    [J]. NATURE COMMUNICATIONS, 2019, 10 (1)
  • [27] Scale-free networks are ultrasmall
    Cohen, R
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2003, 90 (05)
  • [28] Deterministic scale-free networks
    Barabási, AL
    Ravasz, E
    Vicsek, T
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) : 559 - 564
  • [29] Will Scale-Free Popularity Develop Scale-Free Geo-Social Networks?
    Liu, Dong
    Fodor, Viktoria
    Rasmussen, Lars Kildehoj
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2019, 6 (03): : 587 - 598
  • [30] Scale-free aggregation in sensor networks
    Enachescu, M
    Goel, A
    Govindan, R
    Motwani, R
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 344 (01) : 15 - 29