Enhanced detectability of community structure in multilayer networks through layer aggregation

Abstract

Many systems are naturally represented by a multilayer network in which edges exist in multiple layers that encode different, but potentially related, types of interactions, and it is important to understand limitations on the detectability of community structure in these networks. Using random matrix theory, we analyze detectability limitations for multilayer (specifically, multiplex) stochastic block models (SBMs) in which L layers are derived from a common SBM. We study the effect of layer aggregation on detectability for several aggregation methods, including summation of the layers' adjacency matrices for which we show the detectability limit vanishes as O(L^{-1/2}) with increasing number of layers, L. Importantly, we find a similar scaling behavior when the summation is thresholded at an optimal value, providing insight into the common - but not well understood - practice of thresholding pairwise-interaction data to obtain sparse network representations.

7 pages, 4 figures

References in corpus (11)

• Benchmark graphs for testing community detection algorithms
• The structure and dynamics of multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Phase transition in the detection of modules in sparse networks
• Graph spectra and the detectability of community structure in networks
• Learning Latent Block Structure in Weighted Networks
• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Spectra of random graphs with arbitrary expected degrees
• (Un)detectable cluster structure in sparse networks
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Detectability of the spectral method for sparse graph partitioning

Cited by in corpus (29)

• Community detection, link prediction, and layer interdependence in multilayer networks
• Multilayer Networks in a Nutshell
• Spectral entropies as information-theoretic tools for complex network comparison
• Multilayer Brain Networks
• Symmetries and Cluster Synchronization in Multilayer Networks
• Clustering Network Layers With the Strata Multilayer Stochastic Block Model
• Community detection with node attributes in multilayer networks
• Community detection in networks without observing edges
• Post-processing partitions to identify domains of modularity optimization
• Multilayer Network Science: from Cells to Societies
• Layer Communities in Multiplex Networks
• Super-resolution community detection for layer-aggregated multilayer networks
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Community Detection and Improved Detectability in Multiplex Networks
• A Map Equation with Metadata: Varying the Role of Attributes in Community Detection
• Transient crosslinking kinetics optimize gene cluster interactions
• General Community Detection with Optimal Recovery Conditions for Multi-relational Sparse Networks with Dependent Layers
• Null Models and Community Detection in Multi-Layer Networks
• Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms
• Inference of Edge Correlations in Multilayer Networks
• Resolution Limits for Detecting Community Changes in Multilayer Networks
• Multiplex Markov Chains: Convection Cycles and Optimality
• Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
• Robust Group Subspace Recovery: A New Approach for Multi-Modality Data Fusion
• The Atlas for the Aspiring Network Scientist
• Multilayer Modularity Belief Propagation To Assess Detectability Of Community Structure
• Impact of Community Structure on Consensus Machine Learning
• Network-ensemble comparisons with stochastic rewiring and von Neumann entropy
• Hyperbolic Multiplex Network Embedding with Maps of Random Walk