Graph-Kernel-Based Multi-task Structured Feature Selection on Multi-level Functional Connectivity Networks for Brain Disease Classification

  • Zhengdong Wang
  • Biao JieEmail author
  • Mi Wang
  • Chunxiang Feng
  • Wen Zhou
  • Dinggang Shen
  • Mingxia LiuEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11849)


Function connectivity networks (FCNs) based on resting-state functional magnetic resonance imaging (rs-fMRI) have been used for analysis of brain diseases, such as Alzheimer’s disease (AD) and Attention Deficit Hyperactivity Disorder (ADHD). However, existing studies usually extract meaningful measures (e.g., local clustering coefficients) from FCNs as a feature vector for brain disease classification, and perform vector-based feature selection methods (e.g., t-test) to improve the performance of learning model, thus ignoring important structural information of FCNs. To address this problem, we propose a graph-kernel-based structured feature selection (gk-MTSFS) method for brain disease classification using rs-fMRI data. Different with existing method that focus on vector-based feature selection, our proposed gk-MTSFS method adopts the graph kernel (i.e., kernel constructed on graphs) to preserve the structural information of FCNs, and uses the multi-task learning to explore the complementary information of multi-level thresholded FCNs (i.e., thresholded FCNs with different thresholds). Specifically, in the proposed gk-MTSFS model, we first develop a novel graph-kernel based Laplacian regularizer to preserve the structural information of FCNs. Then, we employ an \(L_{2,1}\)-norm based group sparsity regularizer to joint select a small amount of discriminative features from multi-level FCNs for brain disease classification. Experimental results on both ADNI and ADHD-200 datasets with rs-fMRI data demonstrate the effectiveness of our proposed gk-MTSFS method in rs-fMRI-based brain disease diagnosis.



This study was supported by NSFC (Nos. 61573023, 61976006, 61703301, and 61902003), Anhui-NSFC (Nos. 1708085MF145 and 1808085MF171), and AHNU-FOYHE (No. xyqZD2017010).


  1. 1.
    Greicius, M.D., Krasnow, B., Reiss, A.L., Menon, V.: Functional connectivity in the resting brain: a network analysis of the default mode hypothesis. Proc. Natl. Acad. Sci. 100(1), 253–258 (2003)CrossRefGoogle Scholar
  2. 2.
    Lian, C., Liu, M., Zhang, J., Shen, D.: Hierarchical fully convolutional network for joint atrophy localization and Alzheimer’s disease diagnosis using structural MRI. IEEE Trans. Pattern Anal. Mach. Intell. 35, 1798–1828 (2019)Google Scholar
  3. 3.
    Wang, X., Jiao, Y., Tang, T., Wang, H., Lu, Z.: Altered regional homogeneity patterns in adults with attention-deficit hyperactivity disorder. Eur. J. Radiol. 82(9), 1552–1557 (2013)CrossRefGoogle Scholar
  4. 4.
    Wee, C.Y., et al.: Identification of MCI individuals using structural and functional connectivity networks. NeuroImage 59(3), 2045–2056 (2012)CrossRefGoogle Scholar
  5. 5.
    Liu, F., et al.: Multivariate classification of social anxiety disorder using whole brain functional connectivity. Brain Struct. Funct. 220(1), 101–115 (2015)CrossRefGoogle Scholar
  6. 6.
    Jie, B., Zhang, D., Gao, W., Wang, Q., Wee, C.Y., Shen, D.: Integration of network topological and connectivity properties for neuroimaging classification. IEEE Trans. Biomed. Eng. 61(2), 576–589 (2014)CrossRefGoogle Scholar
  7. 7.
    Jie, B., Zhang, D., Wee, C.Y., Shen, D.: Topological graph kernel on multiple thresholded functional connectivity networks for mild cognitive impairment classification. Hum. Brain Mapp. 35(7), 2876–2897 (2014)CrossRefGoogle Scholar
  8. 8.
    Jie, B., Liu, M., Zhang, D., Shen, D.: Sub-network kernels for measuring similarity of brain connectivity networks in disease diagnosis. IEEE Trans. Image Process. 27(5), 2340–2353 (2018)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Shervashidze, N., Schweitzer, P., Van Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-Lehman graph kernels. J. Mach. Learn. Res. 12, 2539–2561 (2011)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Zhang, D., Wang, Y., Zhou, L., Yuan, H., Shen, D.: Multimodal classification of Alzheimer’s disease and mild cognitive impairment. NeuroImage 55(3), 856–867 (2011)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of Computer Science and InformationAnhui Normal UniversityAnhuiChina
  2. 2.Department of Radiology and BRICUniversity of North Carolina at Chapel HillChapel HillUSA

Personalised recommendations