Global and individualized community detection in inhomogeneous multilayer networks

DOI10.1214/22-AOS2202MaRDI QIDQ2105190

Shuxiao Chen, Sifan Liu, Zongming Ma

Publication date: 8 December 2022

Published in: The Annals of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

spectral clusteringstochastic block modelminimax rateRényi divergenceintegrative data analysis

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Social networks; opinion dynamics (91D30) Minimax procedures in statistical decision theory (62C20) Stochastic network models in operations research (90B15)

Related Items (2)

Covariate-Assisted Community Detection in Multi-Layer Networks ⋮ Global and individualized community detection in inhomogeneous multilayer networks

Uses Software

• GenLouvain

Cites Work

• Consistency thresholds for the planted bisection model
• Belief propagation, robust reconstruction and optimal recovery of block models
• Minimax rates of community detection in stochastic block models
• Reconstruction and estimation in the planted partition model
• Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
• On general minimax theorems
• Finding one community in a sparse graph
• Estimating a network from multiple noisy realizations
• A proof of the block model threshold conjecture
• Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
• Community detection in degree-corrected block models
• Convex relaxation methods for community detection
• Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing
• Community detection on mixture multilayer networks via regularized tensor decomposition
• Global and individualized community detection in inhomogeneous multilayer networks
• Testing equivalence of clustering
• Optimal rates for community estimation in the weighted stochastic block model
• Spectral and matrix factorization methods for consistent community detection in multi-layer networks
• A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
• Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices
• Exact Recovery in the Stochastic Block Model
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Community Detection and Stochastic Block Models
• Proof of the Achievability Conjectures for the General Stochastic Block Model
• The Largest Eigenvalue of Sparse Random Graphs
• Structure of triadic relations in multiplex networks
• Consistent community detection in multi-layer network data
• Probability Inequalities for Sums of Bounded Random Variables
• Achieving Optimal Misclassification Proportion in Stochastic Block Model
• Concentration and regularization of random graphs
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Global and individualized community detection in inhomogeneous multilayer networks