Betweenness centrality correlation in social networks

被引:218
作者
Goh, KI [1 ]
Oh, E
Kahng, B
Kim, D
机构
[1] Seoul Natl Univ, Sch Phys, Seoul 151747, South Korea
[2] Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
关键词
D O I
10.1103/PhysRevE.67.017101
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Scale-free (SF) networks exhibiting a power-law degree distribution can be grouped into the assortative, dissortative, and neutral networks according to the behavior of the degree-degree correlation coefficient. Here we investigate the betweenness centrality (BC) correlation for each type of SF networks. While the BC-BC correlation coefficients behave similarly to the degree-degree correlation coefficients for the dissortative and neutral networks, the BC correlation is nontrivial for the assortative ones found mainly in social networks. The mean BC of neighbors of a vertex with BC g(i) is almost independent of g(i), implying that each person is surrounded by almost the same influential environments of people no matter how influential the person may be.
引用
收藏
页数:4
相关论文
共 21 条
  • [11] Universal behavior of load distribution in scale-free networks
    Goh, KI
    Kahng, B
    Kim, D
    [J]. PHYSICAL REVIEW LETTERS, 2001, 87 (27) : 278701 - 278701
  • [12] Internet - Growth dynamics of the World-Wide Web
    Huberman, BA
    Adamic, LA
    [J]. NATURE, 1999, 401 (6749) : 131 - 131
  • [13] Organization of growing random networks
    Krapivsky, PL
    Redner, S
    [J]. PHYSICAL REVIEW E, 2001, 63 (06):
  • [14] Stochastic models for the web graph
    Kumar, R
    Raghavan, P
    Rajagopalan, S
    Sivakumar, D
    Tomkins, A
    Upfal, E
    [J]. 41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, : 57 - 65
  • [15] A CRITICAL-POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE
    MOLLOY, M
    REED, B
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) : 161 - 179
  • [16] The structure of scientific collaboration networks
    Newman, MEJ
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (02) : 404 - 409
  • [17] Newman MEJ, 2001, PHYS REV E, V64, DOI [10.1103/PhysRevE.64.016132, 10.1103/PhysRevE.64.016131]
  • [18] Assortative mixing in networks
    Newman, MEJ
    [J]. PHYSICAL REVIEW LETTERS, 2002, 89 (20)
  • [19] NEWMAN MEJ, CONDMAT0209450
  • [20] NEWMAN MEJ, CONDMAT0205405