Community Detection in Weighted Multilayer Networks with Ambient Noise

Abstract

We introduce a novel model for multilayer weighted networks that accounts for global noise in addition to local signals. The model is similar to a multilayer stochastic blockmodel (SBM), but the key difference is that between-block interactions independent across layers are common for the whole system, which we call ambient noise. A single block is also characterized by these fixed ambient parameters to represent members that do not belong anywhere else. This approach allows simultaneous clustering and typologizing of blocks into signal or noise in order to better understand their roles in the overall system, which is not accounted for by existing Blockmodels. We employ a novel application of hierarchical variational inference to jointly detect and differentiate types of blocks. We call this model for multilayer weighted networks the Stochastic Block (with) Ambient Noise Model (SBANM) and develop an associated community detection algorithm. We apply this method to subjects in the Philadelphia Neurodevelopmental Cohort to discover communities of subjects with co-occurrent psychopathologies in relation to psychosis.

20 pages

References in corpus (15)

• Stochastic blockmodels and community structure in networks
• Finding statistically significant communities in networks
• Identifiability of parameters in latent structure models with many observed variables
• Uncovering latent structure in valued graphs: A variational approach
• Nonparametric weighted stochastic block models
• Estimating network structure from unreliable measurements
• Bayesian inference of network structure from unreliable data
• Joint Embedding of Graphs
• A central limit theorem for an omnibus embedding of multiple random graphs and implications for multiscale network inference
• Stochastic Variational Inference
• Demarcating Geographic Regions using Community Detection in Commuting Networks with Significant Self-Loops
• A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
• New consistent and asymptotically normal estimators for random graph mixture models
• Intertemporal Community Detection in Human Mobility Networks
• Mutual Information in Community Detection with Covariate Information and Correlated Networks