Consistency landscape of network communities

Abstract

The concept of community detection has long been used as a key device for handling the mesoscale structures in networks. Suitably conducted community detection reveals various embedded informative substructures of network topology. However, regarding the practical usage of community detection, it has always been a tricky problem to assign a reasonable community resolution for networks of interest. Because of the absence of the unanimously accepted criterion, most of the previous studies utilized rather ad hoc heuristics to decide the community resolution. In this work, we harness the concept of consistency in community structures of networks to provide the overall community resolution landscape of networks, which we eventually take to quantify the reliability of detected communities for a given resolution parameter. More precisely, we exploit the ambiguity in the results of stochastic detection algorithms and suggest a method that denotes the relative validity of community structures in regard to their stability of global and local inconsistency measures using multiple detection processes. Applying our framework to synthetic and real networks, we confirm that it effectively displays insightful fundamental aspects of community structures.

arXiv comment12 pages, 11 figures

References in corpus (24)

• Fast unfolding of communities in large networks
• Finding and evaluating community structure in networks
• Community detection in graphs
• Finding community structure in very large networks
• From Louvain to Leiden: guaranteeing well-connected communities
• Fast algorithm for detecting community structure in networks
• Cooperative Game Theory Approaches for Network Partitioning
• Benchmark graphs for testing community detection algorithms
• Community detection in complex networks using Extremal Optimization
• Community structure in directed networks
• Consensus clustering in complex networks
• Robust Detection of Dynamic Community Structure in Networks
• Analysis of the structure of complex networks at different resolution levels
• Spectral methods for network community detection and graph partitioning
• LinkRank: Finding communities in directed networks
• Element-centric clustering comparison unifies overlaps and hierarchy
• Consistency of community structure in complex networks
• Post-processing partitions to identify domains of modularity optimization
• Community consistency determines the stability transition window of power-grid nodes
• Versatility of nodal affiliation to communities
• Relational flexibility of network elements based on inconsistent community detection
• Consistent Community Identification in Complex Networks
• Mapping the spectrum of 3D communities in human chromosome conformation capture data
• Network analysis with quantum dynamics clarifies why photosystem II exploits both chlorophyll a and b

Cited by in corpus (5)

• Quantifying interdisciplinary synergy in higher STEM education
• Identifying robust features of community structure in complex networks
• Exploring 3D community inconsistency in human chromosome contact networks
• Refinement for community structures of bipartite networks
• Global decomposition of networks into multiple cores formed by local hubs