Paper Info
Title
Measuring Node Contribution to Community Structure With Modularity Vitality
Abstract
Community-aware centrality is an emerging research area in network science concerned with the importance of nodes in relation to community structure. Measures are a function of a network's structure and a given partition. Previous approaches extend classical centrality measures to account for community structure with little connection to community detection theory. In contrast, we propose cluster-quality vitality measures, i.e., modularity vitality, a community-aware measure which is well-grounded in both centrality and community detection theory. Modularity vitality quantifies positive and negative contributions to community structure, which indicate a node's role as a community bridge or hub. We derive a computationally efficient method of calculating modularity vitality for all nodes in O(M+NC) time, where C is the number of communities. We systematically fragment networks by removing central nodes, and find that modularity vitality consistently outperforms existing community-aware centrality measures. We show measures well-grounded in community theory are over 8 times more effective on a million-node infrastructure network. This result does not generalize to social media communication networks, which exhibit extreme robustness to all community-aware centrality attacks. This robustness suggests that user-based interventions to mitigate misinformation diffusion will be ineffective. Finally, we demonstrate that modularity vitality provides a new approach to community-deception.
Year
DOI
Venue
2021
10.1109/TNSE.2020.3049068
IEEE Transactions on Network Science and Engineering
Keywords
DocType
Volume
Community deception,community structure,network centrality,network robustness,network vitality
Journal
8
Issue
ISSN
Citations 
1
2327-4697
2
PageRank 
References 
Authors
0.38
0
3
Name
Order
Citations
PageRank
Thomas Magelinski151.52
Mihovil Bartulovic241.09
Kathleen M. Carley32507270.10