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 条
  • [1] Betweenness centrality of teams in social networks
    Lee, Jongshin
    Lee, Yongsun
    Oh, Soo Min
    Kahng, B.
    CHAOS, 2021, 31 (06)
  • [2] An Approximation of Betweenness Centrality for Social Networks
    Ostrowski, David Alfred
    2015 IEEE 9TH INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC), 2015, : 489 - 492
  • [3] Fast exact computation of betweenness centrality in social networks
    Baglioni, Miriam
    Geraci, Filippo
    Pellegrini, Marco
    Lastres, Ernesto
    2012 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2012, : 450 - 456
  • [4] Betweenness centrality of honeycomb networks
    Rajasingh, Indra
    Rajan, Bharati
    Florence, Isido D.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2011, 79 : 163 - 172
  • [5] A Clustered Approach for Fast Computation of Betweenness Centrality in Social Networks
    Suppa, Paolo
    Zimeo, Eugenio
    2015 IEEE INTERNATIONAL CONGRESS ON BIG DATA - BIGDATA CONGRESS 2015, 2015, : 47 - 54
  • [6] Identifying high betweenness centrality nodes in large social networks
    Kourtellis, Nicolas
    Alahakoon, Tharaka
    Simha, Ramanuja
    Iamnitchi, Adriana
    Tripathi, Rahul
    SOCIAL NETWORK ANALYSIS AND MINING, 2013, 3 (04) : 899 - 914
  • [7] Degree Centrality, Betweenness Centrality, and Closeness Centrality in Social Network
    Zhang, Junlong
    Luo, Yu
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MODELLING, SIMULATION AND APPLIED MATHEMATICS (MSAM2017), 2017, 132 : 300 - 303
  • [8] Reconstruction of networks from their betweenness centrality
    Comellas, Francesc
    Paz-Sanchez, Juan
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2008, 4974 : 31 - 37
  • [9] Betweenness centrality in dense spatial networks
    Verbavatz, Vincent
    Barthelemy, Marc
    PHYSICAL REVIEW E, 2022, 105 (05)
  • [10] Betweenness centrality in large complex networks
    Barthélemy, M
    EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02): : 163 - 168