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 条
  • [31] Scale-free growing networks and gravity
    Nieto, J. A.
    [J]. REVISTA MEXICANA DE FISICA, 2013, 59 (03) : 201 - 204
  • [32] On synchronization of scale-free dynamical networks
    Fan, J
    Wang, XF
    [J]. 2004 8TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1-3, 2004, : 595 - 600
  • [33] Scale-free networks of earthquakes and aftershocks
    Baiesi, M
    Paczuski, M
    [J]. PHYSICAL REVIEW E, 2004, 69 (06):
  • [34] Robustness Analysis of the Scale-Free Networks
    Zhang, Jianhua
    Song, Bo
    Zhang, Zhaojun
    Zhao, Mingwei
    [J]. INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (FIE 2014), 2014, 10 : 177 - 183
  • [35] Hub synchronization in scale-free networks
    Pereira, Tiago
    [J]. PHYSICAL REVIEW E, 2010, 82 (03)
  • [36] Scale-free wireless sensor networks
    Chia, Kim Boon
    Su, Weilian
    Ha, Tri T.
    [J]. PROCEEDINGS OF THE SIXTH IASTED INTERNATIONAL MULTI-CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS, 2006, : 475 - +
  • [37] An improved scale-free networks model
    Wang, Ting
    Cai, Guoyong
    Huang, Xiong
    [J]. MODERN COMPUTER SCIENCE AND APPLICATIONS (MCSA 2016), 2016, : 309 - 316
  • [38] Dynamical advantages of scale-free networks
    Willeboordse, FH
    [J]. PHYSICAL REVIEW LETTERS, 2006, 96 (01)
  • [39] On the dynamics of scale-free Boolean networks
    Serra, R
    Villani, M
    Agostini, L
    [J]. NEURAL NETS, 2003, 2859 : 43 - 49
  • [40] The Concept of Elasticity of Scale-Free Networks
    Shergin, Vadim
    Chala, Larysa
    [J]. 2017 4TH INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE PROBLEMS OF INFOCOMMUNICATIONS-SCIENCE AND TECHNOLOGY (PIC S&T), 2017, : 257 - 260