Betweenness centrality correlation in social networks

Abstract

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 is.

4 pages, 4 figures, 1 table

References in corpus (13)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Assortative mixing in networks
• The structure of scientific collaboration networks
• The diameter of the world wide web
• Evolution of networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Evolution of the social network of scientific collaborations
• Dynamical and correlation properties of the Internet
• Breakdown of the Internet under intentional attack
• Universal Behavior of Load Distribution in Scale-free Networks
• Organization of Growing Random Networks
• Classification of scale-free networks

Cited by in corpus (33)

• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• The Rich-Club Phenomenon In The Internet Topology
• Statistical properties of sampled networks
• Statistical analysis of 22 public transport networks in Poland
• Factors that predict better synchronizability on complex networks
• Construction and properties of assortative random networks
• Assortative model for social networks
• Evolution of a large online social network
• Mesoscopic organization reveals the constraints governing C. elegans nervous system
• Predictability of conversation partners
• Disassortative mixing in online social networks
• Congestion and decongestion in a communication network
• The Social Network of Contemporary Popular Musicians
• Nonlocal evolution of weighted scale-free networks
• Detecting global bridges in networks
• An Analysis of Centrality Measures for Complex and Social Networks
• A measure of betweenness centrality based on random walks
• Distance distribution in configuration model networks
• Traffic-driven epidemic spreading in correlated networks
• Multilayer network decoding versatility and trust
• Distribution of shortest cycle lengths in random networks
• Is academia becoming more localised? The growth of regional knowledge networks within international research collaboration
• Correlations in Scale-Free Networks: Tomography and Percolation
• Multiple abrupt phase transitions in urban transport congestion
• Identifying Influential Spreaders of Epidemics on Community Networks
• Response of degree-correlated scale-free networks to stimuli
• Assortative and disassortative mixing investigated using the spectra of graphs
• Centrality Measures in Complex Networks: A Survey
• Social patterns revealed through random matrix theory
• Statistical analysis of edges and bredges in configuration model networks
• Pathlength scaling in graphs with incomplete navigational information
• Scalable Online Betweenness Centrality in Evolving Graphs
• Assessing Centrality Without Knowing Connections