Identification of functional networks in resting state fMRI data using adaptive sparse representation and affinity propagation clustering

Human brain functional system has been viewed as a complex network. To accurately characterize this brain network, it is important to estimate the functional connectivity between separate brain regions (i.e., association matrix). One common approach to evaluating the connectivity is the pairwise Pearson correlation. However, this bivariate method completely ignores the influence of other regions when computing the pairwise association. Another intractable issue existed in many approaches to further analyzing the network structure is the requirement of applying a threshold to the association matrix. To address these issues, we develop a novel scheme to investigate the brain functional networks. Specifically, we first establish a global functional connection network by using the Adaptive Sparse Representation (ASR), adaptively integrating the sparsity of ℓ1-norm and the grouping effect of ℓ2-norm for linear representation and then identify connectivity patterns with Affinity Propagation (AP) clustering algorithm. Results on both simulated and real data indicate that the proposed scheme is superior to the Pearson correlation in connectivity quality and clustering quality. Our findings suggest that the proposed scheme is an accurate and useful technique to delineate functional network structure for functionally parsimonious and correlated fMRI data with a large number of brain regions.

[1]  Chaogan Yan,et al.  DPARSF: A MATLAB Toolbox for “Pipeline” Data Analysis of Resting-State fMRI , 2010, Front. Syst. Neurosci..

[2]  Yong He,et al.  BrainNet Viewer: A Network Visualization Tool for Human Brain Connectomics , 2013, PloS one.

[3]  Jianfeng Feng,et al.  Voxel Selection in fMRI Data Analysis Based on Sparse Representation , 2009, IEEE Transactions on Biomedical Engineering.

[4]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[5]  C. Koch,et al.  Invariant visual representation by single neurons in the human brain , 2005, Nature.

[6]  M. P. van den Heuvel,et al.  Normalized Cut Group Clustering of Resting-State fMRI Data , 2008, PloS one.

[7]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[8]  Yong Liu,et al.  Disrupted Small-World Brain Networks in Moderate Alzheimer's Disease: A Resting-State fMRI Study , 2012, PloS one.

[9]  Kaiming Li,et al.  Cortical surface based identification of brain networks using high spatial resolution resting state FMRI data , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[10]  Oliver Grimm,et al.  Test–retest reliability of fMRI-based graph theoretical properties during working memory, emotion processing, and resting state , 2014, NeuroImage.

[11]  Daniel L. Rubin,et al.  Network Analysis of Intrinsic Functional Brain Connectivity in Alzheimer's Disease , 2008, PLoS Comput. Biol..

[12]  Daoqiang Zhang,et al.  Group-constrained sparse fMRI connectivity modeling for mild cognitive impairment identification , 2013, Brain Structure and Function.

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[15]  Yong He,et al.  Hemisphere- and gender-related differences in small-world brain networks: A resting-state functional MRI study , 2011, NeuroImage.

[16]  Kaustubh Supekar,et al.  Estimation of functional connectivity in fMRI data using stability selection-based sparse partial correlation with elastic net penalty , 2012, NeuroImage.

[17]  Wei Liao,et al.  Low-Frequency Fluctuations of the Resting Brain: High Magnitude Does Not Equal High Reliability , 2015, PloS one.

[18]  Jiang Zhang,et al.  Analysis of fMRI Data Using an Integrated Principal Component Analysis and Supervised Affinity Propagation Clustering Approach , 2011, IEEE Transactions on Biomedical Engineering.

[19]  Shuicheng Yan,et al.  Correlation Adaptive Subspace Segmentation by Trace Lasso , 2013, 2013 IEEE International Conference on Computer Vision.

[20]  Andreas Heinz,et al.  Test–retest reliability of resting-state connectivity network characteristics using fMRI and graph theoretical measures , 2012, NeuroImage.

[21]  R. Kahn,et al.  Efficiency of Functional Brain Networks and Intellectual Performance , 2009, The Journal of Neuroscience.

[22]  Roman Filipovych,et al.  Identifying Sparse Connectivity Patterns in the brain using resting-state fMRI , 2015, NeuroImage.

[23]  Cedric E. Ginestet,et al.  Statistical parametric network analysis of functional connectivity dynamics during a working memory task , 2011, NeuroImage.

[24]  X. Zuo,et al.  Test-retest reliabilities of resting-state FMRI measurements in human brain functional connectomics: A systems neuroscience perspective , 2014, Neuroscience & Biobehavioral Reviews.

[25]  Sungho Tak,et al.  A Data-Driven Sparse GLM for fMRI Analysis Using Sparse Dictionary Learning With MDL Criterion , 2011, IEEE Transactions on Medical Imaging.

[26]  S. Rombouts,et al.  Hierarchical functional modularity in the resting‐state human brain , 2009, Human brain mapping.

[27]  Motoaki Kawanabe,et al.  Modeling Sparse Connectivity Between Underlying Brain Sources for EEG/MEG , 2009, IEEE Transactions on Biomedical Engineering.

[28]  Jeonghyeon Lee,et al.  Group sparse dictionary learning and inference for resting-state fMRI analysis of Alzheimer'S disease , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[29]  Yong He,et al.  Age-related changes in topological patterns of large-scale brain functional networks during memory encoding and recognition , 2010, NeuroImage.

[30]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.

[31]  J. Fleiss,et al.  Intraclass correlations: uses in assessing rater reliability. , 1979, Psychological bulletin.

[32]  Mary E. Meyerand,et al.  Age-Related Reorganizational Changes in Modularity and Functional Connectivity of Human Brain Networks , 2014, Brain Connect..

[33]  Karl J. Friston The disconnection hypothesis , 1998, Schizophrenia Research.

[34]  Xi-Nian Zuo,et al.  Reliable intrinsic connectivity networks: Test–retest evaluation using ICA and dual regression approach , 2010, NeuroImage.

[35]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[36]  Karl J. Friston,et al.  Dynamic causal modelling , 2003, NeuroImage.

[37]  M. P. van den Heuvel,et al.  Exploring the brain network: a review on resting-state fMRI functional connectivity. , 2010, European neuropsychopharmacology : the journal of the European College of Neuropsychopharmacology.

[38]  Nikola T. Markov,et al.  A Weighted and Directed Interareal Connectivity Matrix for Macaque Cerebral Cortex , 2012, Cerebral cortex.

[39]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[40]  E. Juratovac,et al.  Age-Related Changes , 2017 .

[41]  Yong He,et al.  Disrupted small-world networks in schizophrenia. , 2008, Brain : a journal of neurology.

[42]  Karl J. Friston,et al.  Functional Connectivity: The Principal-Component Analysis of Large (PET) Data Sets , 1993, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[43]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[44]  Francis R. Bach,et al.  Trace Lasso: a trace norm regularization for correlated designs , 2011, NIPS.

[45]  Edward T. Bullmore,et al.  Whole-brain anatomical networks: Does the choice of nodes matter? , 2010, NeuroImage.

[46]  M. V. D. Heuvel,et al.  Brain Networks in Schizophrenia , 2014, Neuropsychology Review.

[47]  C. Koch,et al.  Sparse but not ‘Grandmother-cell’ coding in the medial temporal lobe , 2008, Trends in Cognitive Sciences.

[48]  Peter Fransson,et al.  The precuneus/posterior cingulate cortex plays a pivotal role in the default mode network: Evidence from a partial correlation network analysis , 2008, NeuroImage.

[49]  Edward T. Bullmore,et al.  Age-related changes in modular organization of human brain functional networks , 2009, NeuroImage.

[50]  O. Sporns,et al.  Network centrality in the human functional connectome. , 2012, Cerebral cortex.

[51]  Jing Wang,et al.  Robust Face Recognition via Adaptive Sparse Representation , 2014, IEEE Transactions on Cybernetics.

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

[53]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[54]  Mark W. Woolrich,et al.  Network modelling methods for FMRI , 2011, NeuroImage.

[55]  Karl J. Friston,et al.  Structural and Functional Brain Networks: From Connections to Cognition , 2013, Science.

[56]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[57]  E. Bullmore,et al.  Hierarchical Organization of Human Cortical Networks in Health and Schizophrenia , 2008, The Journal of Neuroscience.

[58]  Wei-Ying Ma,et al.  Locality preserving clustering for image database , 2004, MULTIMEDIA '04.

[59]  D. J. Felleman,et al.  Distributed hierarchical processing in the primate cerebral cortex. , 1991, Cerebral cortex.

[60]  N. Tzourio-Mazoyer,et al.  Automated Anatomical Labeling of Activations in SPM Using a Macroscopic Anatomical Parcellation of the MNI MRI Single-Subject Brain , 2002, NeuroImage.

[61]  Christian Windischberger,et al.  Toward discovery science of human brain function , 2010, Proceedings of the National Academy of Sciences.

[62]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[63]  Yufeng Zang,et al.  DPARSF: A MATLAB Toolbox for “Pipeline” Data Analysis of Resting-State fMRI , 2010 .

[64]  Edoardo Amaldi,et al.  On the Approximability of Minimizing Nonzero Variables or Unsatisfied Relations in Linear Systems , 1998, Theor. Comput. Sci..

[65]  Alan C. Evans,et al.  Uncovering Intrinsic Modular Organization of Spontaneous Brain Activity in Humans , 2009, PloS one.

[66]  V. Calhoun,et al.  Combining fMRI and SNP data to investigate connections between brain function and genetics using parallel ICA , 2009, Human brain mapping.

[67]  Danny Keogan,et al.  Distributed hierarchical processing , 2002, Photomask Japan.

[68]  E. Bullmore,et al.  Impaired long distance functional connectivity and weighted network architecture in Alzheimer's disease. , 2014, Cerebral cortex.

[69]  M. Corbetta,et al.  Electrophysiological signatures of resting state networks in the human brain , 2007, Proceedings of the National Academy of Sciences.

[70]  M. V. D. Heuvel,et al.  Exploring the brain network: A review on resting-state fMRI functional connectivity , 2010, European Neuropsychopharmacology.

[71]  Timothy O. Laumann,et al.  Functional Network Organization of the Human Brain , 2011, Neuron.

[72]  Joaquín Goñi,et al.  Changes in structural and functional connectivity among resting-state networks across the human lifespan , 2014, NeuroImage.

[73]  Mitsuo Kawato,et al.  Sparse linear regression for reconstructing muscle activity from human cortical fMRI , 2008, NeuroImage.

[74]  Rex E. Jung,et al.  Functional brain networks contributing to the Parieto-Frontal Integration Theory of Intelligence , 2014, NeuroImage.

[75]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[76]  Yong Xu,et al.  Sparse Representation for Brain Signal Processing: A tutorial on methods and applications , 2014, IEEE Signal Processing Magazine.

[77]  Stephen M. Smith,et al.  Investigations into resting-state connectivity using independent component analysis , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

[78]  Marisa O. Hollinshead,et al.  The organization of the human cerebral cortex estimated by intrinsic functional connectivity. , 2011, Journal of neurophysiology.