Unified and Contrasting Graphical Lasso for Brain Network Discovery

The analysis of brain imaging data has attracted much attention recently. A popular analysis is to discover a network representation of brain from the neuroimaging data, where each node denotes a brain region and each edge represents a functional association or structural connection between two brain regions. Motivated by the multi-subject and multi-collection settings in neuroimaging studies, in this paper, we consider brain network discovery under two novel settings: 1) unified setting: Given a collection of subjects, discover a single network that is good for all subjects. 2) contrasting setting : Given two collections of subjects, discover a single network that best discriminates two collections. We show that the existing formulation of graphical Lasso (GLasso) cannot address above problems properly. Two novel models, UGLasso (Unified Graphical Lasso) and CGLasso(Contrasting Graphical Lasso), are proposed to address these two problems respectively. We evaluate our methods on synthetic data and two realworld functional magnetic resonance imaging (fMRI) datasets. Empirical results demonstrate the effectiveness of the proposed methods.

[1]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[2]  Jieping Ye,et al.  Unified and Contrasting Cuts in Multiple Graphs: Application to Medical Imaging Segmentation , 2015, KDD.

[3]  L. Grippo,et al.  A nonmonotone line search technique for Newton's method , 1986 .

[4]  C. Grady,et al.  Intercorrelations of regional cerebral glucose metabolic rates in Alzheimer's disease , 1987, Brain Research.

[5]  Peter Wonka,et al.  Fused Multiple Graphical Lasso , 2012, SIAM J. Optim..

[6]  J. Borwein,et al.  Two-Point Step Size Gradient Methods , 1988 .

[7]  Ying Wu,et al.  Abnormalities in Resting-State Functional Connectivity in Early Human Immunodeficiency Virus Infection , 2011, Brain Connect..

[8]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

[9]  Philip S. Yu,et al.  Discriminative Feature Selection for Uncertain Graph Classification , 2013, SDM.

[10]  Jing Li,et al.  Learning Brain Connectivity of Alzheimer's Disease from Neuroimaging Data , 2009, NIPS.

[11]  J. Bailey,et al.  Efficient Mining of Contrast Patterns and Their Applications to Classification , 2005, 2005 3rd International Conference on Intelligent Sensing and Information Processing.

[12]  Alexandre d'Aspremont,et al.  Model Selection Through Sparse Max Likelihood Estimation Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data , 2022 .

[13]  Philip S. Yu,et al.  Mining Brain Networks Using Multiple Side Views for Neurological Disorder Identification , 2015, 2015 IEEE International Conference on Data Mining.

[14]  Ian Davidson,et al.  Network discovery via constrained tensor analysis of fMRI data , 2013, KDD.

[15]  Jing Li,et al.  Mining brain region connectivity for alzheimer's disease study via sparse inverse covariance estimation , 2009, KDD.