Investigating Centrality Measures in Social Networks with Community Structure
arXiv:2201.12914 · doi:10.1007/978-3-030-65347-7_18
Abstract
Centrality measures are crucial in quantifying the influence of the members of a social network. Although there has been a great deal of work dealing with this issue, the vast majority of classical centrality measures are agnostic of the community structure characterizing many social networks. Recent works have developed community-aware centrality measures that exploit features of the community structure information encountered in most real-world complex networks. In this paper, we investigate the interactions between 5 popular classical centrality measures and 5 community-aware centrality measures using 8 real-world online networks. Correlation as well as similarity measures between both type of centrality measures are computed. Results show that community-aware centrality measures can be divided into two groups. The first group, which includes Bridging centrality, Community Hub-Bridge and Participation Coefficient, provides distinctive node information as compared to classical centrality. This behavior is consistent across the networks. The second group which includes Community-based Mediator and Number of Neighboring Communities is characterized by more mixed results that vary across networks.
arXiv commentAccepted in The International Conference on Complex Networks and their Applications (2020)
References in corpus (13)
- Community structure in social and biological networks
- Maps of random walks on complex networks reveal community structure
- Functional cartography of complex metabolic networks
- Vital nodes identification in complex networks
- Consistency and differences between centrality measures across distinct classes of networks
- On community structure in complex networks: challenges and opportunities
- Correlation between centrality metrics and their application to the opinion model
- M-Centrality: identifying key nodes based on global position and local degree variation
- Interplay Between Hierarchy and Centrality in Complex Networks
- Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
- An Analysis of Centrality Measures for Complex and Social Networks
- Community-based Immunization Strategies for Epidemic Control
- Handbook of Network Analysis [KONECT -- the Koblenz Network Collection]