Relating modularity maximization and stochastic block models in multilayer networks
From MaRDI portal
Abstract: Characterizing large-scale organization in networks, including multilayer networks, is one of the most prominent topics in network science and is important for many applications. One type of mesoscale feature is community structure, in which sets of nodes are densely connected internally but sparsely connected to other dense sets of nodes. Two of the most popular approaches for community detection are to maximize an objective function called "modularity" and to perform statistical inference using stochastic block models. Generalizing work by Newman on monolayer networks (Physical Review E 94, 052315), we show in multilayer networks that maximizing modularity is equivalent, under certain conditions, to maximizing the posterior probability of community assignments under a suitably chosen stochastic block model. We derive versions of this equivalence for various types of multilayer structure, including temporal, multiplex, and multilevel networks. We consider cases in which the key parameters are constant, as well as ones in which they vary across layers; in the latter case, this yields a novel, layer-weighted version of the modularity function. Our results also help address a longstanding difficulty of multilayer modularity-maximization algorithms, which require the specification of two sets of tuning parameters that have been difficult to choose in practice. We show how to perform this parameter selection in a statistically-grounded way, and we demonstrate the effectiveness of our approach on both synthetic and empirical networks.
Recommendations
- Null models and community detection in multi-layer networks
- Multilayer modularity belief propagation to assess detectability of community structure
- Community detection in temporal multilayer networks, with an application to correlation networks
- Community extraction in multilayer networks with heterogeneous community structure
- Ensemble-based community detection in multilayer networks
Cites work
- Algorithms for graph partitioning on the planted partition model
- Clustering of sparse data via network communities -- a prototype study of a large online market
- Communities in Networks
- Community detection and stochastic block models: recent developments
- Community detection in networks with node features
- Community detection in temporal multilayer networks, with an application to correlation networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Configuring random graph models with fixed degree sequences
- Core-periphery structure in networks (revisited)
- Disentangling group and link persistence in dynamic stochastic block models
- Fast unfolding of communities in large networks
- scientific article; zbMATH DE number 1168330 (Why is no real title available?)
- Learning latent block structure in weighted networks
- Networks
- On Finding Graph Clusterings with Maximum Modularity
- Post-processing partitions to identify domains of modularity optimization
- The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
- What Is... a Multilayer Network?
Cited in
(16)- Global and individualized community detection in inhomogeneous multilayer networks
- Null models and community detection in multi-layer networks
- Sub-modular resolution analysis by network mixture models
- A survey of community detection methods in multilayer networks
- A nonparametric view of network models and Newman–Girvan and other modularities
- Community detection in temporal multilayer networks, with an application to correlation networks
- Local Structural Properties and Attribute Characteristics in 2-mode Networks: p∗ Models to Map Choices of Theater Events1
- Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
- Multilayer modularity belief propagation to assess detectability of community structure
- Tunable eigenvector-based centralities for multiplex and temporal networks
- scientific article; zbMATH DE number 6180551 (Why is no real title available?)
- Modularity Maximization for Graphons
- Community detection for multilayer weighted networks
- Supracentrality analysis of temporal networks with directed interlayer coupling
- Community detection in complex networks: from statistical foundations to data science applications
- Multilayer network science: theory, methods, and applications
This page was built for publication: Relating modularity maximization and stochastic block models in multilayer networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5025766)
