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 条
  • [41] Betweenness Centrality for Networks with Non-Overlapping Community Structure
    Ghalmane, Zakariya
    El Hassouni, Mohammed
    Cherifi, Hocine
    2018 IEEE WORKSHOP ON COMPLEXITY IN ENGINEERING (COMPENG 2018), 2018,
  • [42] Link prediction using betweenness centrality and graph neural networks
    Ayoub, Jibouni
    Lotfi, Dounia
    Hammouch, Ahmed
    SOCIAL NETWORK ANALYSIS AND MINING, 2022, 13 (01)
  • [43] Betweenness centrality and Q-measures in directed valued networks
    Rousseau, Ronald
    Zhang, Lin
    SCIENTOMETRICS, 2008, 75 (03) : 575 - 590
  • [44] Incremental Algorithm for Updating Betweenness Centrality in Dynamically Growing Networks
    Kas, Miray
    Wachs, Matthew
    Carley, Kathleen M.
    Carley, L. Richard
    2013 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2013, : 39 - 46
  • [45] Cross-layer Betweenness Centrality in Multiplex Networks with Applications
    Chakraborty, Tanmoy
    Narayanam, Ramasuri
    2016 32ND IEEE INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2016, : 397 - 408
  • [46] Betweenness Centrality and Cache Privacy in Information-centric Networks
    Abani, Noor
    Braun, Torsten
    Gerla, Mario
    PROCEEDINGS OF THE 5TH ACM CONFERENCE ON INFORMATION-CENTRIC NETWORKING (ICN'18), 2018, : 106 - 116
  • [47] Structural analysis and the sum of nodes' betweenness centrality in complex networks
    Zhang, Qi
    Deng, Ronghao
    Ding, Kaixing
    Li, Meizhu
    CHAOS SOLITONS & FRACTALS, 2024, 185
  • [48] ONBRA: Rigorous Estimation of the Temporal Betweenness Centrality in Temporal Networks
    Santoro, Diego
    Sarpe, Ilie
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 1579 - 1588
  • [49] Betweenness centrality and Q-measures in directed valued networks
    Ronald Rousseau
    Lin Zhang
    Scientometrics, 2008, 75 : 575 - 590
  • [50] Betweenness Centrality: Algorithms and Implementations
    Prountzos, Dimitrios
    Pingali, Keshav
    ACM SIGPLAN NOTICES, 2013, 48 (08) : 35 - 45