Analyzing Community-aware Centrality Measures Using The Linear Threshold Model
arXiv:2202.00514 · doi:10.1007/978-3-030-93409-5_29
Abstract
Targeting influential nodes in complex networks allows fastening or hindering rumors, epidemics, and electric blackouts. Since communities are prevalent in real-world networks, community-aware centrality measures exploit this information to target influential nodes. Researches show that they compare favorably with classical measures that are agnostic about the community structure. Although the diffusion process is of prime importance, previous studies consider mainly the famous Susceptible-Infected-Recovered (SIR) epidemic propagation model. This work investigates the consistency of previous analyses using the popular Linear Threshold (LT) propagation model, which characterizes many spreading processes in our real life. We perform a comparative analysis of seven influential community-aware centrality measures on thirteen real-world networks. Overall, results show that Community-based Mediator, Comm Centrality, and Modularity Vitality outperform the other measures. Moreover, Community-based Mediator is more effective on a tight budget (i.e., a small fraction of initially activated nodes), while Comm Centrality and Modularity Vitality perform better with a medium to a high fraction of initially activated nodes.
arXiv commentAccepted in International Conference on Complex Networks and Their Applications 2022
References in corpus (8)
- Community structure in social and biological networks
- Maps of random walks on complex networks reveal community structure
- Functional cartography of complex metabolic networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Measuring Node Contribution to Community Structure with Modularity Vitality
- M-Centrality: identifying key nodes based on global position and local degree variation
- Characterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks
- Community-based Immunization Strategies for Epidemic Control