Community Detection With Contextual Multilayer Networks

DOI10.1109/TIT.2023.3238352MaRDI QIDQ6197491zbMATH OpenOpenAlexFDO

Authors Zongming Ma, Sagnik Nandy

Publication date 19 March 2024

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

zbMATH Keywords

approximate message passingclusteringcontextual SBMintegrative data analysismultilayer networkphase transitionstochastic block model

Mathematics Subject Classification ID

Information and communication theory, circuits (94-XX)

Abstract: In this paper, we study community detection when we observe $m$ sparse networks and a high dimensional covariate matrix, all encoding the same community structure among $n$ subjects. In the asymptotic regime where the number of features $p$ and the number of subjects $n$ grows proportionally, we derive an exact formula of asymptotic minimum mean square error (MMSE) for estimating the common community structure in the balanced two block case. The formula implies the necessity of integrating information from multiple data sources. Consequently, it induces a sharp threshold of phase transition between the regime where detection (i.e., weak recovery) is possible and the regime where no procedure performs better than a random guess. The asymptotic MMSE depends on the covariate signal-to-noise ratio in a more subtle way than the phase transition threshold does. In the special case of $m=1$, our asymptotic MMSE formula complements the pioneering work of Deshpande et. al. (2018) which found the sharp threshold when $m=1$.

Cited in

(9)

• Consistent Community Detection in Inter-Layer Dependent Multi-Layer Networks
• Optimal and exact recovery on the general nonuniform hypergraph stochastic block model
• Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
• Spectral clustering on aggregated multilayer networks with covariates
• Network-adjusted covariates for community detection
• Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions
• An overview of asymptotic normality in stochastic blockmodels: cluster analysis and inference
• Resilience analysis based on multi-layer network community detection of supply chain network
• A nonasymptotic distributional theory of approximate message passing for sparse and robust regression

This page was built for publication: Community Detection With Contextual Multilayer Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6197491)