Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel

DOI10.1214/16-EJS1211zbMATH Open1357.62226arXiv1506.02699OpenAlexW3100558473MaRDI QIDQ502843FDOQ502843

Authors: Subhadeep Paul, Yuguo Chen 

Publication date: 11 January 2017

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1506.02699

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

zbMATH Keywords

consistencycommunity detectionminimax ratesmaximum likelihood estimators (MLEs)consistency thresholdsmulti-layer networksmulti-layer stochastic blockmodel (RMLSBM)

Mathematics Subject Classification ID

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)

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 stochastic block Ising model for multi-layer networks with inter-layer dependence
• A latent space model for multilayer network data
• Spectral and matrix factorization methods for consistent community detection in multi-layer networks
• Sparse subspace clustering in diverse multiplex network model
• Model-based clustering for populations of networks
• An optimal uniform concentration inequality for discrete entropies on finite alphabets in the high-dimensional setting
• 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
• Title not available (Why is that?)
• Consistent Community Detection in Inter-Layer Dependent Multi-Layer Networks
• Community detection on mixture multilayer networks via regularized tensor decomposition
• Spectral clustering methods for multiplex networks
• Joint Latent Space Model for Social Networks with Multivariate Attributes
• 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)