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.

Measuring node contributions to network users in directed networks

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Measure Of Layer Centrality In Multilayer Network

A new kind of node centrality in directed weighted networks based on the demands of network clients

Quantifying Node Importance over Network Structural Stability

Measuring Node Contribution to Community Structure With Modularity Vitality

Comprehensive importance measurement for nodes within a node-weighted network

A Comprehensive Analytical Model of User Influence in the Social Networks

The Node Influence Analysis in Social Networks Based on Structural Holes and Degree Centrality

<i>Node Conductance</i>: A Scalable Node Centrality Measure on Big Networks

Node Importance Measurement Based on the Degree and Clustering Coefficient Information

A Metric for Measuring Members' Contribution to Information Propagation in Social Network Sites

Measure the similarity of nodes in the complex networks

Identifying Influential Nodes in Complex Networks from Global Perspective

The Identification of Influential Nodes Based on Structure Similarity

A Novel Method of Identifying Influential Users on Social Network

Investigating Centrality Measures in Social Networks with Community Structure

A New Perspective to Node Influence Evaluation in Complex Network Using Subgraph Tr-Centrality

Modeling influence diffusion to uncover influence centrality and community structure in social networks

Evaluation of node importance in complex networks