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 条
  • [21] Betweenness centrality in Delay Tolerant Networks: A survey
    Magaia, Naercio
    Francisco, Alexandre P.
    Pereira, Paulo
    Correia, Miguel
    AD HOC NETWORKS, 2015, 33 : 284 - 305
  • [22] Efficient Estimation of Betweenness Centrality in Wireless Networks
    Chan-Myung Kim
    Yong-hwan Kim
    Youn-Hee Han
    Jeong-Hyon Hwang
    Mobile Networks and Applications, 2016, 21 : 469 - 481
  • [23] Betweenness Centrality and Resistance Distance in Communication Networks
    Tizghadam, Ali
    Leon-Garcia, Alberto
    IEEE NETWORK, 2010, 24 (06): : 10 - 16
  • [24] Measuring Betweenness Centrality in Social Internetworking Scenarios
    Buccafurri, Francesco
    Lax, Gianluca
    Nicolazzo, Serena
    Nocera, Antonino
    Ursino, Domenico
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2013 WORKSHOPS, 2013, 8186 : 666 - 673
  • [25] Betweenness Centrality in Dense Random Geometric Networks
    Giles, Alexander P.
    Georgiou, Orestis
    Dettmann, Carl P.
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 6450 - 6455
  • [26] Intrinsic Correlation with Betweenness Centrality and Distribution of Shortest Paths
    Feng, Yelai
    Wang, Huaixi
    Chang, Chao
    Lu, Hongyi
    MATHEMATICS, 2022, 10 (14)
  • [27] Exploring the Roles of Social Networks Centrality in Indonesian Public Employees: Degree, Betweenness and Closeness
    Purbosari, Kiki
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON ASIAN STUDIES 2015, 2015, : 20 - 20
  • [28] Compressive sensing of high betweenness centrality nodes in networks
    Mahyar, Iamidreza
    Hasheminezhad, Rouzbeh
    Ghalebi, Elahe K.
    Nazemian, Ali
    Grosu, Radu
    Movaghar, Ali
    Rabiee, Hamid R.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 497 : 166 - 184
  • [29] Hierarchical Decomposition for Betweenness Centrality Measure of Complex Networks
    Li, Yong
    Li, Wenguo
    Tan, Yi
    Liu, Fang
    Cao, Yijia
    Lee, Kwang Y.
    SCIENTIFIC REPORTS, 2017, 7
  • [30] Fast Approximations of Betweenness Centrality with Graph Neural Networks
    Maurya, Sunil Kumar
    Liu, Xin
    Murata, Tsuyoshi
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 2149 - 2152