A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging

05/06/2018
by   Subhadeep Paul, et al.
0

Motivated by multi-subject experiments in neuroimaging studies, we develop a modeling framework for joint community detection in a group of related networks, which can be considered as a sample from a population of networks. The proposed random effects stochastic block model facilitates the study of group differences and subject-specific variations in the community structure. The model proposes a putative mean community structure which is representative of the group or the population under consideration but is not the community structure of any individual component network. Instead, the community memberships of nodes vary in each component network with a transition matrix, thus modeling the variation in community structure across a group of subjects. To estimate the quantities of interest we propose two methods, a variational EM algorithm, and a model-free "two-step" method based on either spectral or non-negative matrix factorization (NMF). Our NMF based method Co-OSNTF is of independent interest and we study its convergence properties to a stationary point. We also develop a resampling-based hypothesis test for differences in community structure in two populations both at the whole network level and node level. The methodology is applied to a publicly available fMRI dataset from multi-subject experiments involving schizophrenia patients. Our methods reveal an overall putative community structure representative of the group as well as subject-specific variations within each group. Using our network level hypothesis tests we are able to ascertain statistically significant difference in community structure between the two groups, while our node level tests help determine the nodes that are driving the difference.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/14/2010

Efficient Bayesian Community Detection using Non-negative Matrix Factorisation

Identifying overlapping communities in networks is a challenging task. I...
research
06/16/2019

Community Detection Based on the L_∞ convergence of eigenvectors in DCBM

Spectral clustering is one of the most popular algorithms for community ...
research
05/17/2016

Orthogonal symmetric non-negative matrix factorization under the stochastic block model

We present a method based on the orthogonal symmetric non-negative matri...
research
03/08/2022

High-order Order Proximity-Incorporated, Symmetry and Graph-Regularized Nonnegative Matrix Factorization for Community Detection

Community describes the functional mechanism of a network, making commun...
research
04/09/2020

Detecting Dynamic Community Structure in Functional Brain Networks Across Individuals: A Multilayer Apporach

We present a unified statistical framework for characterizing community ...
research
07/27/2019

Alternative Blockmodelling

Many approaches have been proposed to discover clusters within networks....
research
06/16/2022

Multi-Frequency Joint Community Detection and Phase Synchronization

This paper studies the joint community detection and phase synchronizati...

Please sign up or login with your details

Forgot password? Click here to reset