Constructing Brain Connectivity Graph by Modified Sparse Representation

In the field of neuroimaging, fMRI is an important tool for brain connectivity analysis. However, the architecture of functional connectivity within the human brain connectome cannot be exactly interpreted at the voxel level by using the traditional correlation analysis. To address this problem, we propose a modified sparse representation (MSR) method to construct the connectivity graph in an automatical and efficient way. The MSR approach uses the sparse representation instead of the correlation coefficient to relate brain regions or voxels. Degree centrality (DC), closeness centrality (CC), betweenness centrality (BC), and eigenvector centrality (EC) are employed to extract the features of fMRI connective patterns. With the extracted features, we then experimentally compare affirmative and negative sentences processing on the Star/Plus database, which shows significant difference via MSR method. Compared with the traditional correlation method, MSR shows higher significance between the two cognitive processing tasks.

[1]  E. Bullmore,et al.  Undirected graphs of frequency-dependent functional connectivity in whole brain networks , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

[2]  Earl Hunt,et al.  Individual Differences in the Verification of Sentence-Picture Relationships , 1978 .

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

[4]  T. Sauer,et al.  Reconstructing the topology of sparsely connected dynamical networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Sean M. Polyn,et al.  Beyond mind-reading: multi-voxel pattern analysis of fMRI data , 2006, Trends in Cognitive Sciences.

[6]  Wei Cheng,et al.  Pattern Classification of Large-Scale Functional Brain Networks: Identification of Informative Neuroimaging Markers for Epilepsy , 2012, PloS one.

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

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

[9]  Xiaoyang Tan,et al.  Pattern Recognition , 2016, Communications in Computer and Information Science.

[10]  Dmitri B. Chklovskii,et al.  Over-complete representations on recurrent neural networks can support persistent percepts , 2010, NIPS.

[11]  Phillip Bonacich,et al.  Calculating status with negative relations , 2004, Soc. Networks.

[12]  Yaakov Tsaig,et al.  Fast Solution of $\ell _{1}$ -Norm Minimization Problems When the Solution May Be Sparse , 2008, IEEE Transactions on Information Theory.

[13]  Dimitri Van De Ville,et al.  Low-Dimensional Embedding of Functional Connectivity Graphs for Brain State Decoding , 2010, 2010 First Workshop on Brain Decoding: Pattern Recognition Challenges in Neuroimaging.

[14]  Barry Horwitz,et al.  Introduction to Research Topic – Brain Connectivity Analysis: Investigating Brain Disorders. Part 1: The Review Articles , 2012, Front. Syst. Neurosci..

[15]  M. Greicius,et al.  Decoding subject-driven cognitive states with whole-brain connectivity patterns. , 2012, Cerebral cortex.

[16]  R. Turner,et al.  Eigenvector Centrality Mapping for Analyzing Connectivity Patterns in fMRI Data of the Human Brain , 2010, PloS one.

[17]  Keith A. Johnson,et al.  Cortical Hubs Revealed by Intrinsic Functional Connectivity: Mapping, Assessment of Stability, and Relation to Alzheimer's Disease , 2009, The Journal of Neuroscience.