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 条
  • [1] Spectra and eigenvectors of scale-free networks
    Goh, K.-I.
    Kahng, B.
    Kim, D.
    [J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (5 I): : 051903 - 1
  • [2] Spectra of weighted scale-free networks
    Zhang, Zhongzhi
    Guo, Xiaoye
    Yi, Yuhao
    [J]. SCIENTIFIC REPORTS, 2015, 5
  • [3] Spectra of weighted scale-free networks
    Zhongzhi Zhang
    Xiaoye Guo
    Yuhao Yi
    [J]. Scientific Reports, 5
  • [4] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [5] Subnets of scale-free networks are not scale-free: Sampling properties of networks
    Stumpf, MPH
    Wiuf, C
    May, RM
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (12) : 4221 - 4224
  • [6] Scale-free networks
    Barabási, AL
    Bonabeau, E
    [J]. SCIENTIFIC AMERICAN, 2003, 288 (05) : 60 - 69
  • [7] Scale-free networks are rare
    Anna D. Broido
    Aaron Clauset
    [J]. Nature Communications, 10
  • [8] Revisiting "scale-free" networks
    Keller, EF
    [J]. BIOESSAYS, 2005, 27 (10) : 1060 - 1068
  • [9] Nucleation in scale-free networks
    Chen, Hanshuang
    Shen, Chuansheng
    Hou, Zhonghuai
    Xin, Houwen
    [J]. PHYSICAL REVIEW E, 2011, 83 (03):
  • [10] Scale-free networks on lattices
    Rozenfeld, AF
    Cohen, R
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2002, 89 (21)