Resolution limit in community detection

Abstract

Detecting community structure is fundamental to clarify the link between structure and function in complex networks and is used for practical applications in many disciplines. A successful method relies on the optimization of a quantity called modularity [Newman and Girvan, Phys. Rev. E 69, 026113 (2004)], which is a quality index of a partition of a network into communities. We find that modularity optimization may fail to identify modules smaller than a scale which depends on the total number L of links of the network and on the degree of interconnectedness of the modules, even in cases where modules are unambiguously defined. The probability that a module conceals well-defined substructures is the highest if the number of links internal to the module is of the order of \sqrt{2L} or smaller. We discuss the practical consequences of this result by analyzing partitions obtained through modularity optimization in artificial and real networks.

8 pages, 3 figures. Clarification of definition of community in Section II + minor revisions

References in corpus (13)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Finding community structure in very large networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Hierarchical organization of modularity in metabolic networks
• Functional cartography of complex metabolic networks
• Defining and identifying communities in networks
• Community detection in complex networks using Extremal Optimization
• Modularity from Fluctuations in Random Graphs and Complex Networks
• Subnetwork hierarchies of biochemical pathways
• Modularity and Extreme Edges of the Internet
• Local modularity measure for network clusterizations

Cited by in corpus (527)

• Fast unfolding of communities in large networks
• Community detection in graphs
• From Louvain to Leiden: guaranteeing well-connected communities
• Cooperative Game Theory Approaches for Network Partitioning
• Benchmark graphs for testing community detection algorithms
• Spatial Networks
• Community detection algorithms: a comparative analysis
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Link communities reveal multiscale complexity in networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Dynamic reconfiguration of human brain networks during learning
• Community detection in networks: A user guide
• Finding statistically significant communities in networks
• A smart local moving algorithm for large-scale modularity-based community detection
• Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
• The complex network of global cargo ship movements
• The performance of modularity maximization in practical contexts
• Consensus clustering in complex networks
• An information-theoretic framework for resolving community structure in complex networks
• Modularity and community detection in bipartite networks
• Communicability in complex networks
• Detect overlapping and hierarchical community structure in networks
• Social Structure of Facebook Networks
• Hierarchical modularity in human brain functional networks
• Random walks and diffusion on networks
• A Comparative Analysis of Community Detection Algorithms on Artificial Networks
• Clustering and Community Detection in Directed Networks: A Survey
• Extracting the hierarchical organization of complex systems
• Limits of modularity maximization in community detection
• Community Discovery in Dynamic Networks: a Survey
• Robust Detection of Dynamic Community Structure in Networks
• Community detection in networks with positive and negative links
• Analysis of the structure of complex networks at different resolution levels
• Generalized Louvain Method for Community Detection in Large Networks
• Module identification in bipartite and directed networks
• Phase transition in the detection of modules in sparse networks
• An efficient and principled method for detecting communities in networks
• Narrow scope for resolution-limit-free community detection
• Community detection in networks: Modularity optimization and maximum likelihood are equivalent
• The Physics of Communicability in Complex Networks
• Detecting network communities by propagating labels under constraints
• Uncovering space-independent communities in spatial networks
• Robustness of community structure in networks
• Extending the definition of modularity to directed graphs with overlapping communities
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Modularity-Maximizing Network Communities via Mathematical Programming
• Community Detection via Maximization of Modularity and Its Variants
• A Bayesian Approach to Network Modularity
• A Classification for Community Discovery Methods in Complex Networks
• Towards real-time community detection in large networks
• Dynamic fluctuations coincide with periods of high and low modularity in resting-state functional brain networks
• Triadic closure as a basic generating mechanism of communities in complex networks
• Analysis of community structure in networks of correlated data
• Modularity clustering is force-directed layout
• Hierarchical Block Structures and High-resolution Model Selection in Large Networks
• Parsimonious module inference in large networks
• Multiresolution community detection for megascale networks by information-based replica correlations
• Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models
• A Review of Stochastic Block Models and Extensions for Graph Clustering
• Nestedness in complex networks: Observation, emergence, and implications
• Analysis of Network Clustering Algorithms and Cluster Quality Metrics at Scale
• Emergence of communities in weighted networks
• Assessing the relevance of node features for network structure
• Hydrodynamic provinces and oceanic connectivity from a transport network help designing marine reserves
• Identifying the Community Structure of the International-Trade Multi Network
• A General Optimization Technique for High Quality Community Detection in Complex Networks
• Nonparametric Bayesian inference of the microcanonical stochastic block model
• Dynamic network drivers of seizure generation, propagation and termination in human epilepsy
• Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction
• Robust network community detection using balanced propagation
• Network Analysis of Particles and Grains
• Local resolution-limit-free Potts model for community detection
• Evaluating Local Community Methods in Networks
• Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity
• Tolerating the Community Detection Resolution Limit with Edge Weighting
• Identifying network communities with a high resolution
• Limited resolution in complex network community detection with Potts model approach
• On community structure in complex networks: challenges and opportunities
• 20 years of network community detection
• The Diverse Club: The Integrative Core of Complex Networks
• LinkRank: Finding communities in directed networks
• Maximizing Modularity is hard
• The structure of borders in a small world
• Community Structure of the Physical Review Citation Network
• Detecting criminal organizations in mobile phone networks
• Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm
• Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
• Community Structure in Congressional Cosponsorship Networks
• Engineering Parallel Algorithms for Community Detection in Massive Networks
• Evaluating Overfit and Underfit in Models of Network Community Structure
• The many facets of community detection in complex networks
• Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
• Mixing local and global information for community detection in large networks
• Detection of gene communities in multi-networks reveals cancer drivers
• Community detection for correlation matrices
• Significant Scales in Community Structure
• Clustering scientific publications based on citation relations: A systematic comparison of different methods
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Estimating the number of communities in a network
• Topology and Evolution of Technology Innovation Networks
• Social Dynamics of Science
• Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
• Quantifying and identifying the overlapping community structure in networks
• Faster unfolding of communities: speeding up the Louvain algorithm
• Hierarchical information clustering by means of topologically embedded graphs
• Multi-scale community organization of the human structural connectome and its relationship with resting-state functional connectivity
• Improved community structure detection using a modified fine tuning strategy
• Motif-based communities in complex networks
• Stochastic epidemics in a homogeneous community
• Statistical significance of communities in networks
• Large-scale structure of a nation-wide production network
• The Influence of Network Topology on Sound Propagation in Granular Materials
• Stochastic epidemics in a heterogeneous community (Part III of the book Stochastic Epidemic Models and Inference)
• Statistical inference for epidemic processes in a homogeneous community (Part IV of the book Stochastic Epidemic Models and Inference)
• Bayesian stochastic blockmodeling
• Social significance of community structure: Statistical view
• Deciphering Network Community Structure by Surprise
• Enhancing community detection using a network weighting strategy
• Detecting communities using asymptotical Surprise
• Flow networks: A characterization of geophysical fluid transport
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Nonparametric weighted stochastic block models
• Alignment and integration of complex networks by hypergraph-based spectral clustering
• A Large-Scale Community Structure Analysis In Facebook
• Empirical Comparison of Algorithms for Network Community Detection
• Spectral methods for the detection of network community structure: a comparative analysis
• Self-similar scaling of density in complex real-world networks
• Is Europe Evolving Toward an Integrated Research Area?
• Surprise maximization reveals the community structure of complex networks
• Overlapping Community Detection in Complex Networks using Symmetric Binary Matrix Factorization
• Z-score-based modularity for community detection in networks
• The Rise of China in the International Trade Network: A Community Core Detection Approach
• Community Detecting By Signaling on Complex Networks
• Spectral tripartitioning of networks
• A New Comparative Definition of Community and Corresponding Identifying Algorithm
• Spatio-Temporal Data Mining: A Survey of Problems and Methods
• Identifying robust communities and multi-community nodes by combining top-down and bottom-up approaches to clustering
• Detecting Multiple Communities Using Quantum Annealing on the D-Wave System
• Hierarchical Clustering Supported by Reciprocal Nearest Neighbors
• Median evidential c-means algorithm and its application to community detection
• Clustering via Hypergraph Modularity
• Community structure of complex software systems: Analysis and applications
• Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation
• Finding multiple core-periphery pairs in networks
• Statistical inference of assortative community structures
• Brain Modularity Mediates the Relation between Task Complexity and Performance
• Exploring the limits of community detection strategies in complex networks
• The Community Structure of the Global Corporate Network
• SkillNER: Mining and Mapping Soft Skills from any Text
• Estimating the resolution limit of the map equation in community detection
• Resolving Structure in Human Brain Organization: Identifying Mesoscale Organization in Weighted Network Representations
• Complex Contagion of Campaign Donations
• Communities and bottlenecks: Trees and treelike networks have high modularity
• Block Models and Personalized PageRank
• Core-periphery structure requires something else in the network
• Clustering Drives Assortativity and Community Structure in Ensembles of Networks
• Exposing Fake Images with Forensic Similarity Graphs
• Fluctuations between high- and low-modularity topology in time-resolved functional connectivity
• Community Structure in the United Nations General Assembly
• Qualitative Comparison of Community Detection Algorithms
• Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007--2008 credit crisis
• Finding and testing network communities by lumped Markov chains
• Local dominance unveils clusters in networks
• Social capital predicts corruption risk in towns
• Social Politics: Agenda Setting and Political Communication on Social Media
• Hierarchical multiresolution method to overcome the resolution limit in complex networks
• Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
• Measuring robustness of community structure in complex networks
• Community structure: A comparative evaluation of community detection methods
• Detectability of communities in heterogeneous networks
• Impact of community structure on information transfer
• Structural and Functional Discovery in Dynamic Networks with Non-negative Matrix Factorization
• Multistep greedy algorithm identifies community structure in real-world and computer-generated networks
• A New Metric for Quality of Network Community Structure
• Phase transitions in semisupervised clustering of sparse networks
• Multi-scale analysis of the European airspace using network community detection
• Community structure and the evolution of interdisciplinarity in Slovenia's scientific collaboration network
• Deep Community Detection
• Uncovering the community structure associated with the diffusion dynamics of networks
• Potts model based on a Markov process computation solves the community structure problem effectively
• Evolution of a Modular Software Network
• Covariance, correlation matrix and the multi-scale community structure of networks
• Revealing cell assemblies at multiple levels of granularity
• Multi-scale Modularity in Complex Networks
• Using Triangles to Improve Community Detection in Directed Networks
• Large network community detection by fast label propagation
• Co-clustering separately exchangeable network data
• Multiscale dynamical embeddings of complex networks
• Communities in Networks
• Community detection in networks using graph embeddings
• Merge-split Markov chain Monte Carlo for community detection
• The Web of Connections between Tourism Companies in Elba: Structure and Dynamics
• Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives
• Hierarchical communities in the walnut structure of the Japanese production network
• Identifying the structural discontinuities of human interactions
• Fast consensus clustering in complex networks
• Network community-based model reduction for vortical flows
• Using higher-order Markov models to reveal flow-based communities in networks
• Structure and Overlaps of Communities in Networks
• Ubiquitousness of link-density and link-pattern communities in real-world networks
• Link-Prediction Enhanced Consensus Clustering for Complex Networks
• Robust Detection of Hierarchical Communities from Escherichia coli Gene Expression Data
• Detecting communities of triangles in complex networks using spectral optimization
• Post-processing partitions to identify domains of modularity optimization
• On the Complexity of Newman's Community Finding Approach for Biological and Social Networks
• DEMON: a Local-First Discovery Method for Overlapping Communities
• Detection of node group membership in networks with group overlap
• Mesoscopic analysis of online social networks - The role of negative ties
• Revealing In-Block Nestedness: detection and benchmarking
• Deterministic Modularity Optimization
• Limitation of multi-resolution methods in community detection
• Multilevel Hierarchical Kernel Spectral Clustering for Real-Life Large Scale Complex Networks
• Inversion method for content-based networks
• Network community detection using modularity density measures
• Community Detection in Complex Networks by Dynamical Simplex Evolution
• A Replica Inference Approach to Unsupervised Multi-Scale Image Segmentation
• Axioms for graph clustering quality functions
• Network Clustering via Maximizing Modularity: Approximation Algorithms and Theoretical Limits
• Measuring Significance of Community Structure in Complex Networks
• Multilayer Network Science: from Cells to Societies
• Multiscale core-periphery structure in a global liner shipping network
• Identifying communities by influence dynamics in social networks
• Uncovering allosteric pathways in caspase-1 with Markov transient analysis and multiscale community detection
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
• GenPerm: A Unified Method for Detecting Non-overlapping and Overlapping Communities
• Efficient community-based control strategies in adaptive networks
• Adaptive Modularity Maximization via Edge Weighting Scheme
• Modeling the role of relationship fading and breakup in social network formation
• Finding network communities using modularity density
• Hierarchical Graph Clustering using Node Pair Sampling
• Community Detection in Quantum Complex Networks
• Multi-resolution community detection based on generalized self-loop rescaling strategy
• Community consistency determines the stability transition window of power-grid nodes
• An Empirical Study of the Relation Between Community Structure and Transitivity
• Community detection using boundary nodes in complex networks
• Detecting community structure in networks using edge prediction methods
• Super-resolution community detection for layer-aggregated multilayer networks
• Nine Quick Tips for Analyzing Network Data
• Functional brain modules reconfigure at multiple scales across the human lifespan
• Climatic seasonality may affect ecological network structure: Food webs and mutualistic networks
• Identifying vortical network connectors for turbulent flow modification
• Leveraging disjoint communities for detecting overlapping community structure
• Temporal Dynamics of Coordinated Online Behavior: Stability, Archetypes, and Influence
• Different approaches to community detection
• Optimizing an Organized Modularity Measure for Topographic Graph Clustering: a Deterministic Annealing Approach
• Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks
• Limitations in the spectral method for graph partitioning: detectability threshold and localization of eigenvectors
• Genetic Algorithm with Ensemble Learning for Detecting Community Structure in Complex Networks
• Modularity functions maximization with nonnegative relaxation facilitates community detection in networks
• Hierarchical community structure in networks
• Analysis of stability of community structure across multiple hierarchical levels
• Structure of Heterogeneous Networks
• Spectral analysis of deformed random networks
• Extension of Modularity Density for Overlapping Community Structure
• Complex Systems Science: Dreams of Universality, Reality of Interdisciplinarity
• A divisive spectral method for network community detection
• Revealing and exploiting hierarchical material structure through complex atomic networks
• Community core detection in transportation networks
• OLCPM: An Online Framework for Detecting Overlapping Communities in Dynamic Social Networks
• Extracting topological features from dynamical measures in networks of Kuramoto oscillators
• Representative community divisions of networks
• Dynamical origins of the community structure of multi-layer societies
• Embedding-based Silhouette Community Detection
• DMCS : Density Modularity based Community Search
• Detecting modules in dense weighted networks with the Potts method
• Is academia becoming more localised? The growth of regional knowledge networks within international research collaboration
• Overlapping Community Detection in Bipartite Networks
• On the evaluation potential of quality functions in community detection for different contexts
• Improving the performance of algorithms to find communities in networks
• Information content: assessing meso-scale structures in complex networks
• Flow stability for dynamic community detection
• Group detection in complex networks: An algorithm and comparison of the state of the art
• Ensemble Clustering for Graphs
• Combinatorial approach to Modularity
• RobustECD: Enhancement of Network Structure for Robust Community Detection
• Component models for large networks
• Ensemble Clustering for Graphs: Comparisons and Applications
• Identification of Overlapping Communities via Constrained Egonet Tensor Decomposition
• A novel metric for community detection
• Walk modularity and community structure in networks
• Separating Polarization from Noise: Comparison and Normalization of Structural Polarization Measures
• Modularity and the spread of perturbations in complex dynamical systems
• Mesoscopic analysis of networks: applications to exploratory analysis and data clustering
• Atmospheric reaction systems as null-models to identify structural traces of evolution in metabolism
• Modular organization of cancer signaling networks is associated with patient survivability
• Alternative approach to community detection in networks
• Enhancing community detection by local structural information
• Community detection in networks via nonlinear modularity eigenvectors
• Bow-tie structure and community identification of global supply chain network
• Core of communities in bipartite networks
• Identifying multi-scale communities in networks by asymptotic surprise
• Closed benchmarks for network community structure characterization
• Gene communities in co-expression networks across different tissues
• Bayesian Discovery of Threat Networks
• Spatial correlations in attribute communities
• Discovering Network Structure Beyond Communities
• Center-Periphery Structure in Communities: Extracellular Vesicles
• Interplay between $k$-core and community structure in complex networks
• Community detection using preference networks
• Maximizing Barber's bipartite modularity is also hard
• Network Detection Theory and Performance
• A similarity-based community detection method with multiple prototype representation
• Modularity and Projection of Bipartite Networks
• Discovering link communities in complex networks by exploiting link dynamics
• Relational flexibility of network elements based on inconsistent community detection
• Fast Heuristic Algorithm for Multi-scale Hierarchical Community Detection
• Network clustering and community detection using modulus of families of loops
• Spectral methods and cluster structure in correlation-based networks
• Features and heterogeneities in growing network models
• Finding Community Structure Based on Subgraph Similarity
• Community detection by label propagation with compression of flow
• Model selection and clustering in stochastic block models with the exact integrated complete data likelihood
• Fuzzy Overlapping Community Quality Metrics
• Detecting Communities in Tripartite Hypergraphs
• Multi-resolution community detection in massive networks
• Mesoscale symmetries explain dynamical equivalence of food webs
• Micro, Meso, Macro: the effect of triangles on communities in networks
• Comparative analysis on the selection of number of clusters in community detection
• Community detection and reciprocity in networks by jointly modeling pairs of edges
• Inference for graphs and networks: Extending classical tools to modern data
• Asymptotic resolution bounds of generalized modularity and multi-scale community detection
• Geometric Multiscale Community Detection: Markov Stability and Vector Partitioning
• Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar
• Community detection based on significance optimization in complex networks
• An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks
• Partition of Networks into Basins of Attraction
• Finding overlapping communities in networks using evolutionary method
• The stability to instability transition in the structure of large scale networks
• Global disorder transition in the community structure of large-q Potts systems
• Overlapping modularity at the critical point of k-clique percolation
• A Study on Modularity Density Maximization: Column Generation Acceleration and Computational Complexity Analysis
• Graph coarse-graining reveals differences in the module-level structure of functional brain networks
• LargeNetVis: Visual Exploration of Large Temporal Networks Based on Community Taxonomies
• An ensemble based on a bi-objective evolutionary spectral algorithm for graph clustering
• Multiple phases in modularity-based community detection
• Quality functions in community detection
• Distress propagation on production networks: Coarse-graining and modularity of linkages
• Reduced network extremal ensemble learning (RenEEL) scheme for community detection in complex networks
• Local community extraction in directed networks
• Maximally modular structure of growing hyperbolic networks
• Null Models and Community Detection in Multi-Layer Networks
• Unsupervised clustering analysis: a multiscale complex networks approach
• Counting the number of metastable states in the modularity landscape: Algorithmic detectability limit of greedy algorithms in community detection
• Multiresolution Consensus Clustering in Networks
• Robustness modularity in complex networks
• Maximal modularity and the optimal size of parliaments
• Communities and classes in symmetric fractals
• On the relationship between Gaussian stochastic blockmodels and label propagation algorithms
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• Implicit models, latent compression, intrinsic biases, and cheap lunches in community detection
• Latent Poisson models for networks with heterogeneous density
• Comparing Graph Clusterings: Set partition measures vs. Graph-aware measures
• Detecting the optimal number of communities in complex networks
• Finite size analysis of the detectability limit of the stochastic block model
• Bayesian Degree-Corrected Stochastic Blockmodels for Community Detection
• Community Detection via Local Dynamic Interaction
• Detecting groups of similar components in complex networks
• Efficient Bayesian Community Detection using Non-negative Matrix Factorisation
• Link community detection through global optimization and the inverse resolution limit of partition density
• Consistent Community Identification in Complex Networks
• Graph Generators: State of the Art and Open Challenges
• Optimal Scale-Free Small-World Graphs with Minimum Scaling of Cover Time
• Community structure in co-inventor networks affects time to first citation for patents
• Contrarian effects and echo chamber formation in opinion dynamics
• Hippocluster: an efficient, hippocampus-inspired algorithm for graph clustering
• Emergence and persistence of communities in coevolutionary networks
• Emergence of Clustering in an Acquaintance Model without Homophily
• Multi-scale Laplacian community detection in heterogeneous networks
• Group polarization, influence, and domination in online interaction networks: A case study of the 2022 Brazilian elections
• Detecting and Localizing Anomalous Cliques in Inhomogeneous Networks using Egonets
• Generalized network community detection
• Generalized Markov stability of network communities
• Non-overlapping community detection
• Additive Approximation Algorithms for Modularity Maximization
• Geosocial Graph-Based Community Detection
• Training Matters: Unlocking Potentials of Deeper Graph Convolutional Neural Networks
• Distributed Graph Clustering using Modularity and Map Equation
• Bayan Algorithm: Detecting Communities in Networks Through Exact and Approximate Optimization of Modularity
• Certified Robustness of Community Detection against Adversarial Structural Perturbation via Randomized Smoothing
• A Network Perspective on Software Modularity
• Topological Feature Based Classification
• Resolution Limits for Detecting Community Changes in Multilayer Networks
• Grounding force-directed network layouts with latent space models
• From fuzzy information to community detection: an approach to social networks analysis with soft information
• Convex Relaxation Methods for Community Detection
• Signed graphs in data sciences via communicability geometry
• A shadowing problem in the detection of overlapping communities: lifting the resolution limit through a cascading procedure
• Mining the modular structure of protein interaction networks
• Criterions for locally dense subgraphs
• The Hyperspherical Geometry of Community Detection: Modularity as a Distance
• Spectral partitioning in equitable graphs
• Multi-modal Networks Reveal Patterns of Operational Similarity of Terrorist Organizations
• Search for overlapped communities by parallel genetic algorithms
• Statistical Mechanics of Semi-Supervised Clustering in Sparse Graphs
• Iterative embedding and reweighting of complex networks reveals community structure
• Defining and Evaluating Network Communities based on Ground-truth
• Community detection in weighted brain connectivity networks beyond the resolution limit
• An upper bound on community size in scalable community detection
• Local multiresolution order in community detection
• The Asymptotic Distribution of Modularity in Weighted Signed Networks
• Mutual information and the encoding of contingency tables
• Extending modularity by capturing the similarity attraction feature in the null model
• Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q
• Obtaining Communities with a Fitness Growth Process
• Community Detection Algorithm Evaluation using Size and Hashtags
• Communities recognition in the Chesapeake Bay ecosystem by dynamical clustering algorithms based on different oscillators systems
• Identifying bias in cluster quality metrics
• Inference of hidden structures in complex physical systems by multi-scale clustering
• Community Detection on Networks with Ricci Flow
• Can extremism guarantee pluralism?
• Community detection for directed networks revisited using bimodularity
• Making Communities Show Respect for Order
• Finding Community Structure with Performance Guarantees in Complex Networks
• Generative models for local network community detection
• Stochastic Block Models are a Discrete Surface Tension
• Some remarks on modularity density
• An algorithm for network community structure determination by surprise
• Community Detection with the Map Equation and Infomap: Theory and Applications
• Uncovering migration systems through spatio-temporal tensor co-clustering
• Role-based Label Propagation Algorithm for Community Detection
• Parallel Toolkit for Measuring the Quality of Network Community Structure
• Graph clustering with Boltzmann machines
• Detection of hidden structures on all scales in amorphous materials and complex physical systems: basic notions and applications to networks, lattice systems, and glasses
• A Statistical Density-Based Analysis of Graph Clustering Algorithm Performance
• AOC; Assembling Overlapping Communities
• Scaling Fine-grained Modularity Clustering for Massive Graphs
• On weakly optimal partitions in modular networks
• Reframing the S\&P500 Network of Stocks along the \nth{21} Century
• Habitat variability does not generally promote metabolic network modularity in flies and mammals
• Shaping Communities out of Triangles
• A statistical network analysis of the HIV/AIDS epidemics in Cuba
• Machine Learning Analysis of Complex Networks in Hyperspherical Space
• Resolution limit revisited: community detection using generalized modularity density
• Discovering Block Structure in Networks
• Multilayer Modularity Belief Propagation To Assess Detectability Of Community Structure
• Comprehensive spectral approach for community structure analysis on complex networks
• Mesoscopic architecture enhances communication across the Macaque connectome revealing structure-function correspondence in the brain
• The Atlas for the Aspiring Network Scientist
• Dissecting graph measure performance for node clustering in LFR parameter space
• Minimum entropy stochastic block models neglect edge distribution heterogeneity
• Evaluating the role of risk networks on risk identification, classification and emergence
• Finding compact communities in large graphs
• Containment strategies after the first wave of COVID-19 using mobility data
• An Efficient Quadratic Penalty Method for a Class of Graph Clustering Problems
• Quantifying the role of supernatural entities and the effect of missing data in Irish sagas
• Overlapping Community Detection in Temporal Text Networks
• Single-trajectory map equation
• A Systematic Survey on Multi-relational Community Detection
• Understanding complexity via network theory: a gentle introduction
• Hierarchical clustering of bipartite data sets based on the statistical significance of coincidences
• Graph Clustering Via QUBO and Digital Annealing
• Generalized Modularity Embedding: a General Framework for Network Embedding
• Dynamic Structural Similarity on Graphs
• Trusses and Trapezes: Easily-Interpreted Communities in Social Networks
• The Importance of Being Negative: A serious treatment of non-trivial edges in brain functional connectome
• Metrics for Community Analysis: A Survey
• Fast community structure local uncovering by independent vertex-centred process
• Mining and Analyzing the Italian Parliament: Party Structure and Evolution
• Router-level community structure of the Internet Autonomous Systems
• Locally Boosted Graph Aggregation for Community Detection
• Botnet Detection using Social Graph Analysis
• Environmental versatility promotes modularity in genome-scale metabolic networks
• Bad Communities with High Modularity
• Clustering and Classification in Text Collections Using Graph Modularity
• Stability of Maximum likelihood based clustering methods: exploring the backbone of classifications (Who is keeping you in that community?)
• Evidential Label Propagation Algorithm for Graphs
• Controlled Label Propagation: Preventing Over-Propagation through Gradual Expansion
• A new method for quantifying network cyclic structure to improve community detection
• Altered Modularity and Disproportional Integration in Functional Networks are Markers of Abnormal Brain Organization in Schizophrenia
• Ensembles based on the Rich-Club and how to use them to build soft-communities
• Quantitative Function and Algorithm for Community Detection in Bipartite Networks
• From clusters to queries: exploiting uncertainty in the modularity landscape of complex networks
• Clique-based Method for Social Network Clustering
• Real-Time Community Detection in Large Social Networks on a Laptop
• Vortical interactions in turbulent thermoacoustic systems
• A multilevel network approach to revealing patterns of online political selective exposure
• Emergence of network communities driven by local rules
• Fast and reliable inference algorithm for hierarchical stochastic block models
• Low-rank Similarity Measure for Role Model Extraction
• ECHO: Encoding Communities via High-order Operators
• Modularity in planted partition model
• From communities to interpretable network and word embedding: an unified approach
• Clustering evolving data using kernel-based methods
• Multiscale Community Mining in Networks Using Spectral Graph Wavelets
• A new measure of modularity density for community detection
• Measuring complexity
• Team dynamics during the delivery of a large-scale, engineered system
• Modularity of Erdős-Rényi random graphs
• Correlation-Based Community Detection
• Incremental Community Detection in Distributed Dynamic Graph
• Learning Resolution Parameters for Graph Clustering
• Community Detection by a Riemannian Projected Proximal Gradient Method
• SCG: Spotting Coordinated Groups in Social Media
• Bayesian Modeling of Random Walker for Community Detection in Networks
• Hyperbolic Multiplex Network Embedding with Maps of Random Walk
• The Function of Communities in Protein Interaction Networks at Multiple Scales
• Can x2vec Save Lives? Integrating Graph and Language Embeddings for Automatic Mental Health Classification
• Absence of a resolution limit in in-block nestedness
• Workgroup Mapping: Visual Analysis of Collaboration Culture
• Community membership consistency applied to corporate board interlock networks
• Graph Clustering with Surprise: Complexity and Exact Solutions
• A High-Performance Evolutionary Multiobjective Community Detection Algorithm
• Exploring and comparing temporal clustering methods
• Topological effects of data incompleteness of gene regulatory networks
• A framework for community detection in heterogeneous multi-relational networks
• Measuring inter-cluster similarities with Alpha Shape TRIangulation in loCal Subspaces (ASTRICS) facilitates visualization and clustering of high-dimensional data
• Expertise localization discovered through correlation of key term distribution and community detection in co-author networks
• Approximate Conditional Sampling for Pattern Detection in Weighted Networks
• Evaluating community structure in large network with random walks
• Distributed Community Detection with the WCC Metric
• Using tf-idf as an edge weighting scheme in user-object bipartite networks
• Binomial Tails for Community Analysis
• Overlapping Community Detection by Local Decentralised Vertex-centred Process
• Identifying Community Structures in Dynamic Networks
• On Varying Topology of Complex Networks and Performance Limitations of Community Detection Algorithms
• MODULAR: Software for the Autonomous Computation of Modularity in Large Network Sets
• Modularity of regular and treelike graphs
• Network analysis of Japanese global business using quasi-exhaustive micro-data for Japanese overseas subsidiaries
• Community Structure and Topical Differentiation in European RTD Collaborations
• Community Detection by $L_0$-penalized Graph Laplacian
• The impact of partially missing communities~on the reliability of centrality measures
• Clustering Degree-Corrected Stochastic Block Model with Outliers
• Spiking label propagation for community detection
• The efficiency of community detection by most similar node pairs
• Segregation in Religion Networks
• Link prediction for interdisciplinary collaboration via co-authorship network
• High-Quality Disjoint and Overlapping Community Structure in Large-Scale Complex Networks