Resolution Limits for Detecting Community Changes in Multilayer Networks

Abstract

Multilayer networks capture pairwise relationships between the components of complex systems across multiple modes or scales of interactions. An important meso-scale feature of these networks is measured though their community structure, which defines groups of strongly connected nodes that exist within and across network layers. Because interlayer edges can describe relationships between different modalities, scales, or time points, it is essential to understand how communities change and evolve across layers. A popular method for detecting communities in multilayer networks consists of maximizing a quality function known as modularity. However, in the multilayer setting the modularity function depends on an interlayer coupling parameter, $\omega$, and how this parameter affects community detection is not well understood. Here, we expose an upper bound for $\omega$ beyond which community changes across layers can not be detected. This upper bound has non-trivial, purely multilayer effects and acts as a resolution limit for detecting evolving communities. Further, we establish an explicit and previously undiscovered relationship between the single layer resolution parameter, $\gamma$, and interlayer coupling parameter, $\omega ,$ that provides new understanding of the modularity parameter space. Our findings not only represent new theoretical considerations but also have important practical implications for choosing interlayer coupling values when using multilayer networks to model real-world systems whose communities change across time or modality.

References in corpus (20)

• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Maps of random walks on complex networks reveal community structure
• Resolution limit in community detection
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Statistical Mechanics of Community Detection
• Dynamic reconfiguration of human brain networks during learning
• Layer aggregation and reducibility of multilayer interconnected networks
• Limits of modularity maximization in community detection
• The ground truth about metadata and community detection in networks
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Laplacian Dynamics and Multiscale Modular Structure in Networks
• Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
• Happiness is assortative in online social networks
• Measuring and modelling correlations in multiplex networks
• Community detection, link prediction, and layer interdependence in multilayer networks
• Detectability thresholds and optimal algorithms for community structure in dynamic networks
• Enhanced detectability of community structure in multilayer networks through layer aggregation
• Note on the equivalence of the label propagation method of community detection and a Potts model approach
• Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets