Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
From MaRDI portal
consistencycommunity detectionminimax ratesmaximum likelihood estimators (MLEs)consistency thresholdsmulti-layer networksmulti-layer stochastic blockmodel (RMLSBM)
Point estimation (62F10) Asymptotic properties of parametric estimators (62F12) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Characterization and structure theory for multivariate probability distributions; copulas (62H05) Random graphs (graph-theoretic aspects) (05C80)
Abstract: In recent years there has been an increased interest in statistical analysis of data with multiple types of relations among a set of entities. Such multi-relational data can be represented as multi-layer graphs where the set of vertices represents the entities and multiple types of edges represent the different relations among them. For community detection in multi-layer graphs, we consider two random graph models, the multi-layer stochastic blockmodel (MLSBM) and a model with a restricted parameter space, the restricted multi-layer stochastic blockmodel (RMLSBM). We derive consistency results for community assignments of the maximum likelihood estimators (MLEs) in both models where MLSBM is assumed to be the true model, and either the number of nodes or the number of types of edges or both grow. We compare MLEs in the two models with other baseline approaches, such as separate modeling of layers, aggregating the layers and majority voting. RMLSBM is shown to have advantage over MLSBM when either the growth rate of the number of communities is high or the growth rate of the average degree of the component graphs in the multi-graph is low. We also derive minimax rates of error and sharp thresholds for achieving consistency of community detection in both models, which are then used to compare the multi-layer models with a baseline model, the aggregate stochastic block model. The simulation studies and real data applications confirm the superior performance of the multi-layer approaches in comparison to the baseline procedures.
Recommendations
- Consistent community detection in multi-layer network data
- Spectral and matrix factorization methods for consistent community detection in multi-layer networks
- Null models and community detection in multi-layer networks
- Relating modularity maximization and stochastic block models in multilayer networks
- Community extraction in multilayer networks with heterogeneous community structure
Cited in
(31)- Consistent community detection in multi-layer network data
- Global and individualized community detection in inhomogeneous multilayer networks
- Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
- A note on new Bernstein-type inequalities for the log-likelihood function of Bernoulli variables
- Null models and community detection in multi-layer networks
- Network essence: PageRank completion and centrality-conforming Markov chains
- A latent space model for multilayer network data
- A stochastic block Ising model for multi-layer networks with inter-layer dependence
- Spectral and matrix factorization methods for consistent community detection in multi-layer networks
- An optimal uniform concentration inequality for discrete entropies on finite alphabets in the high-dimensional setting
- Sparse subspace clustering in diverse multiplex network model
- Model-based clustering for populations of networks
- Community detection in complex networks: from statistical foundations to data science applications
- Bayesian spatial homogeneity pursuit of functional data: an application to the U.S. income distribution
- Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks
- Testing for association in multiview network data
- Spectral co-clustering in multi-layer directed networks
- Modeling and Change Detection for Count-Weighted Multilayer Networks
- Covariate-Assisted Community Detection in Multi-Layer Networks
- Optimal distribution-free concentration for the log-likelihood function of Bernoulli variables
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- scientific article; zbMATH DE number 7625156 (Why is no real title available?)
- Consistent Community Detection in Inter-Layer Dependent Multi-Layer Networks
- Community detection on mixture multilayer networks via regularized tensor decomposition
- Joint Latent Space Model for Social Networks with Multivariate Attributes
- Spectral clustering methods for multiplex networks
- A fast algorithm for integrative community detection of multi-layer networks
- Community detection for multilayer weighted networks
- Profile-pseudo likelihood methods for community detection of multilayer stochastic block models
- Community extraction in multilayer networks with heterogeneous community structure
- Social network mediation analysis: a latent space approach
This page was built for publication: Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q502843)
