Brain functional connectivity analysis based on multi-graph fusion

In this paper, we propose a framework for functional connectivity network (FCN) analysis, which conducts the brain disease diagnosis on the resting state functional magnetic resonance imaging (rs-fMRI) data, aiming at reducing the influence of the noise, the inter-subject variability, and the heterogeneity across subjects. To this end, our proposed framework investigates a multi-graph fusion method to explore both the common and the complementary information between two FCNs, i.e., a fully-connected FCN and a 1 nearest neighbor (1NN) FCN, whereas previous methods only focus on conducting FCN analysis from a single FCN. Specifically, our framework first conducts the graph fusion to produce the representation of the rs-fMRI data with high discriminative ability, and then employs the L1SVM to jointly conduct brain region selection and disease diagnosis. We further evaluate the effectiveness of the proposed framework on various data sets of the neuro-diseases, i.e., Fronto-Temporal Dementia (FTD), Obsessive-Compulsive Disorder (OCD), and Alzheimers Disease (AD). The experimental results demonstrate that the proposed framework achieves the best diagnosis performance via selecting reasonable brain regions for the classification tasks, compared to state-of-the-art FCN analysis methods.

[1]  Fang Yao,et al.  Partially functional linear regression in high dimensions , 2016 .

[2]  Danielle S. Bassett,et al.  Multi-scale brain networks , 2016, NeuroImage.

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

[4]  Dinggang Shen,et al.  Functional Connectivity Network Fusion with Dynamic Thresholding for MCI Diagnosis , 2016, MLMI@MICCAI.

[5]  Heng Huang,et al.  Discovering hierarchical common brain networks via multimodal deep belief network , 2019, Medical Image Anal..

[6]  Dinggang Shen,et al.  Enhancing the representation of functional connectivity networks by fusing multi‐view information for autism spectrum disorder diagnosis , 2018, Human brain mapping.

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

[8]  Philip S. Yu,et al.  Multi-view Graph Embedding with Hub Detection for Brain Network Analysis , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[9]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..

[10]  Xiaofeng Zhu,et al.  Robust SVM with adaptive graph learning , 2019, World Wide Web.

[11]  Xuelong Li,et al.  Learning k for kNN Classification , 2017, ACM Trans. Intell. Syst. Technol..

[12]  Abraham Z. Snyder,et al.  Partial covariance based functional connectivity computation using Ledoit–Wolf covariance regularization , 2015, NeuroImage.

[13]  Yoram Singer,et al.  Efficient projections onto the l1-ball for learning in high dimensions , 2008, ICML '08.

[14]  Daoqiang Zhang,et al.  Identification of MCI individuals using structural and functional connectivity networks , 2012, NeuroImage.

[15]  A. Seth,et al.  Granger Causality Analysis in Neuroscience and Neuroimaging , 2015, The Journal of Neuroscience.

[16]  Huafu Chen,et al.  Multivariate classification of social anxiety disorder using whole brain functional connectivity , 2013, Brain Structure and Function.

[17]  Yonghua Zhu,et al.  Unsupervised Spectral Feature Selection With Dynamic Hyper-Graph Learning , 2022, IEEE Transactions on Knowledge and Data Engineering.

[18]  Jieping Ye,et al.  Two-Dimensional Linear Discriminant Analysis , 2004, NIPS.

[19]  I. Daubechies,et al.  Iteratively reweighted least squares minimization for sparse recovery , 2008, 0807.0575.

[20]  Vinod Menon,et al.  Functional connectivity in the resting brain: A network analysis of the default mode hypothesis , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Hongtu Zhu,et al.  L2RM: Low-Rank Linear Regression Models for High-Dimensional Matrix Responses , 2019, Journal of the American Statistical Association.

[22]  W. M. van der Flier,et al.  Functional neural network analysis in frontotemporal dementia and Alzheimer's disease using EEG and graph theory , 2009, BMC Neuroscience.

[23]  Rongyao Hu,et al.  Multi-graph Fusion for Functional Neuroimaging Biomarker Detection , 2020, IJCAI.

[24]  Shichao Zhang,et al.  Spectral clustering via half-quadratic optimization , 2019, World Wide Web.

[25]  Dinggang Shen,et al.  Temporal-Adaptive Graph Convolutional Network for Automated Identification of Major Depressive Disorder Using Resting-State fMRI , 2020, MLMI@MICCAI.

[26]  Dong Yue,et al.  Multi-view low-rank dictionary learning for image classification , 2016, Pattern Recognit..

[27]  B. Nan,et al.  Estimation of large covariance and precision matrices from temporally dependent observations , 2014, The Annals of Statistics.

[28]  T. Robbins,et al.  Functional neuroimaging of avoidance habits in obsessive-compulsive disorder. , 2015, The American journal of psychiatry.

[29]  Nick C Fox,et al.  Neuropsychological correlates of whole brain atrophy in Alzheimer's disease , 2008, Neuropsychologia.

[30]  Dinggang Shen,et al.  Constructing Multi-frequency High-Order Functional Connectivity Network for Diagnosis of Mild Cognitive Impairment , 2017, CNI@MICCAI.

[31]  Christof Karmonik,et al.  Similarity of individual functional brain connectivity patterns formed by music listening quantified with a data-driven approach , 2019, International Journal of Computer Assisted Radiology and Surgery.

[32]  Heng Tao Shen,et al.  Heterogeneous data fusion for predicting mild cognitive impairment conversion , 2021, Inf. Fusion.

[33]  C. Hartmann,et al.  Machine-learning identifies Parkinson's disease patients based on resting-state between-network functional connectivity. , 2019, The British journal of radiology.

[34]  Dustin Scheinost,et al.  Using connectome-based predictive modeling to predict individual behavior from brain connectivity , 2017, Nature Protocols.

[35]  Daoqiang Zhang,et al.  Functional Connectivity Network Analysis with Discriminative Hub Detection for Brain Disease Identification , 2019, AAAI.

[36]  Dinggang Shen,et al.  Resting-State Multi-Spectrum Functional Connectivity Networks for Identification of MCI Patients , 2012, PloS one.

[37]  T. Robbins,et al.  Disruption in the Balance Between Goal-Directed Behavior and Habit Learning in Obsessive-Compulsive Disorder , 2011, The American journal of psychiatry.

[38]  Dinggang Shen,et al.  Test-Retest Reliability of “High-Order” Functional Connectivity in Young Healthy Adults , 2017, Front. Neurosci..

[39]  D. Shen,et al.  Joint prediction and time estimation of COVID-19 developing severe symptoms using chest CT scan , 2020, Medical Image Analysis.

[40]  R. Hoffman,et al.  Data-Driven Analysis of Functional Connectivity Reveals a Potential Auditory Verbal Hallucination Network , 2018, Schizophrenia bulletin.

[41]  Jian Yang,et al.  Multiple functional connectivity networks fusion for schizophrenia diagnosis , 2020, Medical & Biological Engineering & Computing.

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

[43]  Feiping Nie,et al.  Robust Distance Metric Learning via Simultaneous L1-Norm Minimization and Maximization , 2014, ICML.

[44]  Dinggang Shen,et al.  Strength and similarity guided group-level brain functional network construction for MCI diagnosis , 2019, Pattern Recognit..

[45]  Xiaofeng Zhu,et al.  Efficient kNN Classification With Different Numbers of Nearest Neighbors , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[46]  U Rajendra Acharya,et al.  Automated Detection of Alzheimer’s Disease Using Brain MRI Images– A Study with Various Feature Extraction Techniques , 2019, Journal of Medical Systems.

[47]  Hongtu Zhu,et al.  D-CCA: A Decomposition-Based Canonical Correlation Analysis for High-Dimensional Datasets , 2020, Journal of the American Statistical Association.

[48]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[49]  Gang Li,et al.  High‐order resting‐state functional connectivity network for MCI classification , 2016, Human brain mapping.

[50]  Xiaofeng Zhu,et al.  Efficient Utilization of Missing Data in Cost-Sensitive Learning , 2019, IEEE Transactions on Knowledge and Data Engineering.

[51]  P. Reyes,et al.  Functional Connectivity Changes in Behavioral, Semantic, and Nonfluent Variants of Frontotemporal Dementia , 2018, Behavioural neurology.

[52]  Kilian Q. Weinberger,et al.  Simplifying Graph Convolutional Networks , 2019, ICML.

[53]  Jin Liu,et al.  Applications of deep learning to MRI images: A survey , 2018, Big Data Min. Anal..

[54]  Heng Tao Shen,et al.  Half-Quadratic Minimization for Unsupervised Feature Selection on Incomplete Data , 2020, IEEE Transactions on Neural Networks and Learning Systems.