Characterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks

Abstract

Identifying vital nodes in networks exhibiting a community structure is a fundamental issue. Indeed, community structure is one of the main properties of real-world networks. Recent works have shown that community-aware centrality measures compare favorably with classical measures agnostic about this ubiquitous property. Nonetheless, there is no clear consensus about how they relate and in which situation it is better to use a classical or a community-aware centrality measure. To this end, in this paper, we perform an extensive investigation to get a better understanding of the relationship between classical and community-aware centrality measures reported in the literature. Experiments use artificial networks with controlled community structure properties and a large sample of real-world networks originating from various domains. Results indicate that the stronger the community structure, the more appropriate the community-aware centrality measures. Furthermore, variations of the degree and community size distribution parameters do not affect the results. Finally, network transitivity and community structure strength are the most significant drivers controlling the interactions between classical and community-aware centrality measures.

Article already published at Scientific Reports

References in corpus (23)

• Fast unfolding of communities in large networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Maps of random walks on complex networks reveal community structure
• Functional cartography of complex metabolic networks
• Benchmark graphs for testing community detection algorithms
• Community detection algorithms: a comparative analysis
• Community detection in networks: A user guide
• Vital nodes identification in complex networks
• Consistency and differences between centrality measures across distinct classes of networks
• Optimal network modularity for information diffusion
• Characterizing the community structure of complex networks
• Centrality Measures for Networks with Community Structure
• Centrality in Modular Networks
• M-Centrality: identifying key nodes based on global position and local degree variation
• Consistency of community structure in complex networks
• Analyzing complex networks through correlations in centrality measurements
• Interplay Between Hierarchy and Centrality in Complex Networks
• An Empirical Study of the Relation Between Community Structure and Transitivity
• Handbook of Network Analysis [KONECT -- the Koblenz Network Collection]
• Identifying Influential Spreaders of Epidemics on Community Networks
• Micro, Meso, Macro: the effect of triangles on communities in networks

Cited by in corpus (7)

• Comparative evaluation of community-aware centrality measures
• Detection of Rumors and Their Sources in Social Networks: A Comprehensive Survey
• On node ranking in graphs
• Comparing Community-aware Centrality Measures in Online Social Networks
• Identifying Influential Nodes Using Overlapping Modularity Vitality
• Analyzing Community-aware Centrality Measures Using The Linear Threshold Model
• Predicting Nodal Influence via Local Iterative Metrics