Null models and community detection in multi-layer networks
From MaRDI portal
configuration modeldegree corrected multi-layer stochastic block modelexpected degree modelmulti-layer networkmulti-layer null modelsmultiplex network
Point estimation (62F10) Bootstrap, jackknife and other resampling methods (62F40) Probabilistic graphical models (62H22) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Statistical aspects of big data and data science (62R07) Stochastic network models in operations research (90B15)
Abstract: Multi-layer networks are networks on a set of entities (nodes) with multiple types of relations (edges) among them where each type of relation/interaction is represented as a network layer. As with single layer networks, community detection is an important task in multi-layer networks. A large group of popular community detection methods in networks are based on optimizing a quality function known as the modularity score, which is a measure of presence of modules or communities in networks. Hence a first step in community detection is defining a suitable modularity score that is appropriate for the network in question. Here we introduce several multi-layer network modularity measures under different null models of the network, motivated by empirical observations in networks from a diverse field of applications. In particular we define the multi-layer configuration model, the multi-layer expected degree model and their various modifications as null models for multi-layer networks to derive different modularities. The proposed modularities are grouped into two categories. The first category, which is based on degree corrected multi-layer stochastic block model, has the multi-layer expected degree model as their null model. The second category, which is based on multi-layer extensions of Newman-Girvan modularity, has the multi-layer configuration model as their null model. These measures are then optimized to detect the optimal community assignment of nodes. We compare the effectiveness of the measures in community detection in simulated networks and then apply them to four real networks.
Recommendations
- Relating modularity maximization and stochastic block models in multilayer networks
- Consistent community detection in multi-layer network data
- Community extraction in multilayer networks with heterogeneous community structure
- Community detection in temporal multilayer networks, with an application to correlation networks
- Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
Cites work
- A critical point for random graphs with a given degree sequence
- A nonparametric view of network models and Newman–Girvan and other modularities
- A survey of statistical network models
- Community detection in temporal multilayer networks, with an application to correlation networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Connected components in random graphs with given expected degree sequences
- Consistency of community detection in networks under degree-corrected stochastic block models
- Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
- Fast unfolding of communities in large networks
- Latent Clustering on Graphs with Multiple Edge Types
- Maximum likelihood estimation in the -model
- Random graphs with a given degree sequence
- Random graphs.
- Spectral clustering and the high-dimensional stochastic blockmodel
- Structure of triadic relations in multiplex networks
- The average distances in random graphs with given expected degrees
- The probabilistic method
Cited in
(13)- Ensemble-based community detection in multilayer networks
- Community detection in temporal multilayer networks, with an application to correlation networks
- Community extraction in multilayer networks with heterogeneous community structure
- Relating modularity maximization and stochastic block models in multilayer networks
- Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
- Multilayer modularity belief propagation to assess detectability of community structure
- Constructing networks by filtering correlation matrices: a null model approach
- Covariate-Assisted Community Detection in Multi-Layer Networks
- Profile-pseudo likelihood methods for community detection of multilayer stochastic block models
- Joint Spectral Clustering in Multilayer Degree-Corrected Stochastic Blockmodels
- Semiparametric modeling and analysis for longitudinal network data
- Multilayer stochastic block models for community detection in heterogeneous networks
- The co-varying ties between networks and item responses via latent variables
This page was built for publication: Null models and community detection in multi-layer networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2121704)
