Identifying Influential Nodes Using Overlapping Modularity Vitality
arXiv:2202.00516 · doi:10.1145/3487351.3488277
Abstract
It is of paramount importance to uncover influential nodes to control diffusion phenomena in a network. In recent works, there is a growing trend to investigate the role of the community structure to solve this issue. Up to now, the vast majority of the so-called community-aware centrality measures rely on non-overlapping community structure. However, in many real-world networks, such as social networks, the communities overlap. In other words, a node can belong to multiple communities. To overcome this drawback, we propose and investigate the "Overlapping Modularity Vitality" centrality measure. This extension of "Modularity Vitality" quantifies the community structure strength variation when removing a node. It allows identifying a node as a hub or a bridge based on its contribution to the overlapping modularity of a network. A comparative analysis with its non-overlapping version using the Susceptible-Infected-Recovered (SIR) epidemic diffusion model has been performed on a set of six real-world networks. Overall, Overlapping Modularity Vitality outperforms its alternative. These results illustrate the importance of incorporating knowledge about the overlapping community structure to identify influential nodes effectively. Moreover, one can use multiple ranking strategies as the two measures are signed. Results show that selecting the nodes with the top positive or the top absolute centrality values is more effective than choosing the ones with the maximum negative values to spread the epidemic.
arXiv commentConference: ASONAM '21: International Conference on Advances in Social Networks Analysis and Mining
References in corpus (23)
- Fast unfolding of communities in large networks
- Modularity and community structure in networks
- Finding community structure in very large networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Maps of random walks on complex networks reveal community structure
- Functional cartography of complex metabolic networks
- Identification of influential spreaders in complex networks
- Analysis of weighted networks
- Vital nodes identification in complex networks
- Overlapping Community Detection in Networks: the State of the Art and Comparative Study
- Comparative Evaluation of Community Detection Algorithms: A Topological Approach
- Centrality Measures for Networks with Community Structure
- Modularity measure of networks with overlapping communities
- Centrality in Modular Networks
- SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process
- 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
- Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
- Interplay Between Hierarchy and Centrality in Complex Networks
- Top influencers can be identified universally by combining classical centralities
- Handbook of Network Analysis [KONECT -- the Koblenz Network Collection]
- Fuzzy Overlapping Community Quality Metrics