Sparse Brain Network Recovery Under Compressed Sensing

Partial correlation is a useful connectivity measure for brain networks, especially, when it is needed to remove the confounding effects in highly correlated networks. Since it is difficult to estimate the exact partial correlation under the small-n large-p situation, a sparseness constraint is generally introduced. In this paper, we consider the sparse linear regression model with a l1-norm penalty, also known as the least absolute shrinkage and selection operator (LASSO), for estimating sparse brain connectivity. LASSO is a well-known decoding algorithm in the compressed sensing (CS). The CS theory states that LASSO can reconstruct the exact sparse signal even from a small set of noisy measurements. We briefly show that the penalized linear regression for partial correlation estimation is related to CS. It opens a new possibility that the proposed framework can be used for a sparse brain network recovery. As an illustration, we construct sparse brain networks of 97 regions of interest (ROIs) obtained from FDG-PET imaging data for the autism spectrum disorder (ASD) children and the pediatric control (PedCon) subjects. As validation, we check the network reproducibilities by leave-one-out cross validation and compare the clustered structures derived from the brain networks of ASD and PedCon.

[1]  Trevor Hastie,et al.  Regularization Paths for Generalized Linear Models via Coordinate Descent. , 2010, Journal of statistical software.

[2]  C. J. Stam,et al.  Functional connectivity patterns of human magnetoencephalographic recordings: a ‘small-world’ network? , 2004, Neuroscience Letters.

[3]  Alan J. Laub,et al.  Matrix analysis - for scientists and engineers , 2004 .

[4]  Alexandre d'Aspremont,et al.  Convex optimization techniques for fitting sparse Gaussian graphical models , 2006, ICML.

[5]  John Wright,et al.  Computation and Relaxation of Conditions for Equivalence between ` 1 and ` 0 Minimization ∗ , 2007 .

[6]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[7]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[8]  Jae Sung Lee,et al.  Quantification of Brain Images Using Korean Standard Templates and Structural and Cytoarchitectonic Probabilistic Maps , 2004 .

[9]  J Martinerie,et al.  Complex modular structure of large-scale brain networks. , 2009, Chaos.

[10]  G. Dawson,et al.  Resting State Cortical Connectivity Reflected in EEG Coherence in Individuals With Autism , 2007, Biological Psychiatry.

[11]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[12]  E. Candès.  The restricted isometry property and its implications for compressed sensing , 2008 .

[13]  Edward T. Bullmore,et al.  Efficiency and Cost of Economical Brain Functional Networks , 2007, PLoS Comput. Biol..

[14]  Emmanuel J. Cand.  The Restricted Isometry Property and Its Implications for Compressed Sensing , 2008 .

[15]  M. Just,et al.  Cortical activation and synchronization during sentence comprehension in high-functioning autism: evidence of underconnectivity. , 2004, Brain : a journal of neurology.

[16]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[17]  David G. Norris,et al.  An Investigation of Functional and Anatomical Connectivity Using Magnetic Resonance Imaging , 2002, NeuroImage.

[18]  J. V. Haxby,et al.  Spatial Pattern Analysis of Functional Brain Images Using Partial Least Squares , 1996, NeuroImage.

[19]  Gerald Goldstein,et al.  Neuropsychologic Functioning in Children with Autism: Further Evidence for Disordered Complex Information-Processing , 2006, Child neuropsychology : a journal on normal and abnormal development in childhood and adolescence.

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

[21]  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 .

[22]  N. Meinshausen,et al.  High-dimensional graphs and variable selection with the Lasso , 2006, math/0608017.

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

[24]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[25]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[26]  Jing Li,et al.  Learning brain connectivity of Alzheimer's disease by sparse inverse covariance estimation , 2010, NeuroImage.

[27]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[28]  N. Minshew,et al.  The new neurobiology of autism: cortex, connectivity, and neuronal organization. , 2007, Archives of neurology.

[29]  Alan C. Evans,et al.  Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. , 2007, Cerebral cortex.

[30]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[31]  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.

[32]  Paul J. Laurienti,et al.  Modularity maps reveal community structure in the resting human brain , 2009 .

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

[34]  Moo K. Chung,et al.  Deformation-based surface morphometry applied to gray matter deformation , 2003, NeuroImage.

[35]  Habib Benali,et al.  Partial correlation for functional brain interactivity investigation in functional MRI , 2006, NeuroImage.

[36]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[37]  Larry Wasserman,et al.  All of Statistics , 2004 .

[38]  E. Candès,et al.  Error correction via linear programming , 2005, FOCS 2005.

[39]  P. Bickel,et al.  Regularized estimation of large covariance matrices , 2008, 0803.1909.

[40]  Daniel P. Kennedy,et al.  Mapping Early Brain Development in Autism , 2007, Neuron.

[41]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[42]  E. Bullmore,et al.  A Resilient, Low-Frequency, Small-World Human Brain Functional Network with Highly Connected Association Cortical Hubs , 2006, The Journal of Neuroscience.

[43]  John Langford,et al.  Multi-Label Prediction via Compressed Sensing , 2009, NIPS.

[44]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[45]  N. Meinshausen,et al.  LASSO-TYPE RECOVERY OF SPARSE REPRESENTATIONS FOR HIGH-DIMENSIONAL DATA , 2008, 0806.0145.

[46]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[47]  B. Bollobás.  The evolution of random graphs , 1984 .

[48]  Alan C. Evans,et al.  Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. , 2008, Cerebral cortex.

[49]  Ruth A. Carper,et al.  Autism and Abnormal Development of Brain Connectivity , 2004, The Journal of Neuroscience.

[50]  C. Frith,et al.  Autism, Asperger syndrome and brain mechanisms for the attribution of mental states to animated shapes. , 2002, Brain : a journal of neurology.

[51]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.

[52]  Olaf Sporns,et al.  The small world of the cerebral cortex , 2007, Neuroinformatics.

[53]  Pei Wang,et al.  Partial Correlation Estimation by Joint Sparse Regression Models , 2008, Journal of the American Statistical Association.

[54]  Jennifer H. Pfeifer,et al.  Understanding emotions in others: mirror neuron dysfunction in children with autism spectrum disorders , 2006, Nature Neuroscience.

[55]  Benjamin Thyreau,et al.  Discriminative Network Models of Schizophrenia , 2009, NIPS.

[56]  Korbinian Strimmer,et al.  An empirical Bayes approach to inferring large-scale gene association networks , 2005, Bioinform..

[57]  S. Rosset,et al.  Piecewise linear regularized solution paths , 2007, 0708.2197.

[58]  Danielle Smith Bassett,et al.  Small-World Brain Networks , 2006, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[59]  Olaf Sporns,et al.  The Human Connectome: A Structural Description of the Human Brain , 2005, PLoS Comput. Biol..

[60]  E. Bullmore,et al.  Human brain networks in health and disease , 2009, Current opinion in neurology.

[61]  C. Stam,et al.  Small-world networks and functional connectivity in Alzheimer's disease. , 2006, Cerebral cortex.

[62]  K. Worsley,et al.  The geometry of correlation fields with an application to functional connectivity of the brain , 1999 .

[63]  E. Bullmore,et al.  Neurophysiological architecture of functional magnetic resonance images of human brain. , 2005, Cerebral cortex.