Betweenness centrality correlation in social networks

被引:217
|
作者
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
相关论文
共 50 条
  • [31] Hierarchical Decomposition for Betweenness Centrality Measure of Complex Networks
    Yong Li
    Wenguo Li
    Yi Tan
    Fang Liu
    Yijia Cao
    Kwang Y. Lee
    Scientific Reports, 7
  • [32] Fully Dynamic Betweenness Centrality Maintenance on Massive Networks
    Hayashi, Takanori
    Akiba, Takuya
    Yoshida, Yuichi
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2015, 9 (02): : 48 - 59
  • [33] Approximation of Interactive Betweenness Centrality in Large Complex Networks
    Wandelt, Sebastian
    Shi, Xing
    Sun, Xiaoqian
    COMPLEXITY, 2020, 2020
  • [34] Approximating betweenness centrality
    Bader, David A.
    Kintali, Shiva
    Madduri, Kamesh
    Mihail, Milena
    ALGORITHMS AND MODELS FOR THE WEB-GRAPH, 2007, 4863 : 124 - +
  • [35] Routing Betweenness Centrality
    Dolev, Shlomi
    Elovici, Yuval
    Puzis, Rami
    JOURNAL OF THE ACM, 2010, 57 (04)
  • [36] Enhancing synchronizability of weighted dynamical networks using betweenness centrality
    Jalili, Mahdi
    Rad, Ali Ajdari
    Hasler, Martin
    PHYSICAL REVIEW E, 2008, 78 (01)
  • [37] Betweenness centrality of intracranial electroencephalography networks and surgical epilepsy outcome
    Grobelny, Bartosz T.
    London, Dennis
    Hill, Travis C.
    North, Emily
    Dugan, Patricia
    Doyle, Werner K.
    CLINICAL NEUROPHYSIOLOGY, 2018, 129 (09) : 1804 - 1812
  • [38] An incremental algorithm for updating betweenness centrality and k-betweenness centrality and its performance on realistic dynamic social network data
    Kas, Miray
    Carley, Kathleen M.
    Carley, L. Richard
    SOCIAL NETWORK ANALYSIS AND MINING, 2014, 4 (01) : 1 - 23
  • [39] Relation between the degree and betweenness centrality distribution in complex networks
    Masoomy, H.
    Adami, V.
    Najafi, M. N.
    PHYSICAL REVIEW E, 2023, 107 (04)
  • [40] Link prediction using betweenness centrality and graph neural networks
    Jibouni Ayoub
    Dounia Lotfi
    Ahmed Hammouch
    Social Network Analysis and Mining, 13