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

DOI10.1214/16-EJS1211zbMath1357.62226arXiv1506.02699OpenAlexW3100558473MaRDI QIDQ502843

Subhadeep Paul, Yuguo Chen

Publication date: 11 January 2017

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Asymptotic properties of parametric estimators (62F12) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Point estimation (62F10) Characterization and structure theory for multivariate probability distributions; copulas (62H05) Random graphs (graph-theoretic aspects) (05C80)

Related Items (22)

Null models and community detection in multi-layer networks ⋮ Social network mediation analysis: a latent space approach ⋮ An optimal uniform concentration inequality for discrete entropies on finite alphabets in the high-dimensional setting ⋮ Spectral clustering methods for multiplex networks ⋮ Spectral and matrix factorization methods for consistent community detection in multi-layer networks ⋮ Testing for association in multiview network data ⋮ Optimal distribution-free concentration for the log-likelihood function of Bernoulli variables ⋮ Community detection for multilayer weighted networks ⋮ Bayesian spatial homogeneity pursuit of functional data: an application to the U.S. income distribution ⋮ A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging ⋮ Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks ⋮ Covariate-Assisted Community Detection in Multi-Layer Networks ⋮ Network Essence: PageRank Completion and Centrality-Conforming Markov Chains ⋮ Unnamed Item ⋮ A note on new Bernstein-type inequalities for the log-likelihood function of Bernoulli variables ⋮ Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model ⋮ Joint Latent Space Model for Social Networks with Multivariate Attributes ⋮ Model-based clustering for populations of networks ⋮ Community detection on mixture multilayer networks via regularized tensor decomposition ⋮ A latent space model for multilayer network data ⋮ Unnamed Item ⋮ Global and individualized community detection in inhomogeneous multilayer networks

This page was built for publication: Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel