Constrained Sparse Functional Connectivity Networks for MCI Classification

  • Chong-Yaw Wee
  • Pew-Thian Yap
  • Daoqiang Zhang
  • Lihong Wang
  • Dinggang Shen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7511)


Mild cognitive impairment (MCI) is difficult to diagnose due to its subtlety. Recent emergence of advanced network analysis techniques utilizing resting-state functional Magnetic Resonance Imaging (rs-fMRI) has made the understanding of neurological disorders more comprehensively at a whole-brain connectivity level. However, inferring effective brain connectivity from fMRI data is a challenging task, particularly when the ultimate goal is to obtain good control-patient classification performance. Incorporating sparsity into connectivity modeling can potentially produce results that are biologically more meaningful since most biologically networks are formed by a relatively few number of connections. However, this constraint, when applied at an individual level, will degrade classification performance due to inter-subject variability. To address this problem, we consider a constrained sparse linear regression model associated with the least absolute shrinkage and selection operator (LASSO). Specifically, we introduced sparsity into brain connectivity via l 1-norm penalization, and ensured consistent non-zero connections across subjects via l 2-norm penalization. Our results demonstrate that the constrained sparse network gives better classification performance than the conventional correlation-based network, indicating its greater sensitivity to early stage brain pathologies.


Mild Cognitive Impairment Blood Oxygen Level Dependent Mild Cognitive Impairment Patient Blood Oxygen Level Dependent Signal Sparse Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bell-McGinty, S., Lopez, O.L., Meltzer, C.C., Scanlon, J.M., Whyte, E.M., Dekosky, S.T., Becker, J.T.: Differential cortical atrophy in subgroups of mild cognitive impairment. Arch. Neurol. 62(9), 1393–1397 (2005)CrossRefGoogle Scholar
  2. 2.
    Convit, A., de Asis, J., de Leon, M.J., Tarshish, C.Y., De Santi, S., Rusinek, H.: Atrophy of the medial occipitotemporal, inferior, and middle temporal gyri in non-demented elderly predict decline to Alzheimer’s disease. Neurobiol. Aging 21(1), 19–26 (2000)CrossRefGoogle Scholar
  3. 3.
    Dai, W., Lopez, O.L., Carmichael, O.T., Becker, J.T., Kuller, L.H., Gach, H.M.: Mild cognitive impairment and Alzheimer disease: Patterns of altered cerebral blood flow at MR imaging. Radiology 250, 856–866 (2009)CrossRefGoogle Scholar
  4. 4.
    Ding, C., Peng, H.: Minimum redundancy feature selection from microarray gene expression data. J. Bioinform. Comput. Biol. 3(2), 185–205 (2005)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Fleisher, A.S., Sherzai, A., Taylor, C., Langbaum, J.B., Chen, K., Buxton, R.B.: Resting-state BOLD networks versus task-associated functional mri for distinguishing Alzheimer’s disease risk groups. Neuroimage 47(4), 1678–1690 (2009)CrossRefGoogle Scholar
  6. 6.
    Gauthier, S., Reisberg, B., Zaudig, M., Petersen, R.C., Ritchie, K., Broich, K., Belleville, S., Brodaty, H., Bennett, D., Chertkow, H., Cummings, J.L., de Leon, M., Feldman, H., Ganguli, M., Hampel, H., Scheltens, P., Tierney, M.C., Whitehouse, P., Winblad, B.: On behalf of the participants of the International Psychogeriatric Association Expert Conference on mild cognitive impairment. Lancet 367, 1262–1270 (2006)CrossRefGoogle Scholar
  7. 7.
    Gold, B.T., Jiang, Y., Jicha, G.A., Smith, C.D.: Functional response in ventral temporal cortex differentiates mild cognitive impairment from normal aging. Hum. Brain. Mapp. 31(8), 1249–1259 (2010)Google Scholar
  8. 8.
    Grady, C.L., McIntosh, A.R., Beig, S., Keightley, M.L., Burian, H., Black, S.E.: Evidence from functional neuroimaging of a compensatory prefrontal network in Alzheimer’s disease. J. Neurosci. 23(3), 986–993 (2003)Google Scholar
  9. 9.
    Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Machine Learning 46(1-3), 389–422 (2004)Google Scholar
  10. 10.
    Lee, H., Lee, D.S., Kang, H., Kim, B.N., Chung, M.K.: Sparse brain network recovery under compressed sensing. IEEE Trans. Med. Imaging 30(5), 1154–1165 (2011)CrossRefGoogle Scholar
  11. 11.
    Liu, J., Ji, S., Ye, J.: SLEP: Sparse Learning with Efficient Projections. Arizona State University (2009),
  12. 12.
    Nobili, F., Mazzei, D., Dessi, B., Morbelli, S., Brugnolo, A., Barbieri, P., Girtler, N., Sambuceti, G., Rodriguez, G., Pagani, M.: Unawareness of memory deficit in amnestic mci: FDG-PET findings. J. Alzheimers Dis. 22(3), 993–1003 (2010)Google Scholar
  13. 13.
    Nobili, F., Salmaso, D., Morbelli, S., Girtler, N., Piccardo, A., Brugnolo, A., Dessi, B., Larsson, S.A., Rodriguez, G., Pagani, M.: Principal component analysis of FDG PET in amnestic MCI. Eur. J. Nucl. Med. Mol. Imaging 35(12), 2191–2202 (2008)CrossRefGoogle Scholar
  14. 14.
    Sachs, G.A., Carter, R., Holtz, L.R., Smith, F., Stump, T.E., Tu, W., Callahan, C.M.: Cognitive impairment: An independent predictor of excess mortality: A cohort study. Ann. Intern. Med. 155(5), 300–308 (2011)Google Scholar
  15. 15.
    Smith, C.D., Chebrolu, H., Wekstein, D.R., Schmitt, F.A., Jicha, G.A., Cooper, G., Markesbery, W.R.: Brain structural alterations before mild cognitive impairment. Neurology 68(16), 1268–1273 (2007)CrossRefGoogle Scholar
  16. 16.
    Supekar, K., Menon, V., Rubin, D., Musen, M., Greicius, M.D.: Network analysis of intrinsic functional brain connectivity in Alzheimer’s disease. PLoS Comput Biol 4, e1000100 (2008)Google Scholar
  17. 17.
    Van Dijk, K.R.A., Hedden, T., Venkataraman, A., Evans, K.C., Lazar, S.W., Buckner, R.L.: Intrinsic functional connectivity as a tool for human connectomics: Theory, properties and optimization. J. Neurophysiol. 103, 297–321 (2010)CrossRefGoogle Scholar
  18. 18.
    Wang, K., Liang, M., Wang, L., Tian, L., Zhang, X., Li, K., Jiang, T.: Altered functional connectivity in early Alzheimer’s disease: A resting-state fMRI study. Hum. Brain Mapp. 28(10), 967–978 (2007)CrossRefGoogle Scholar
  19. 19.
    Wee, C.Y., Yap, P.T., Denny, K., Browndyke, J.N., Potter, G.G., Welsh-Bohmer, K.A., Wang, L., Shen, D.: Resting-state multi-spectrum functional connectivity networks for identification of MCI patients. PLoS ONE 7(5), e37828 (2012)Google Scholar
  20. 20.
    Yuan, M., Lin, Y.: Model selection and estimation in regression with grouped variables. J. Roy. Stat. Soc. B 68(1), 49–67 (2006)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Chong-Yaw Wee
    • 1
  • Pew-Thian Yap
    • 1
  • Daoqiang Zhang
    • 1
  • Lihong Wang
    • 2
  • Dinggang Shen
    • 1
  1. 1.Department of Radiology and BRICUniversity of North Carolina at Chapel HillUSA
  2. 2.Brain Imaging and Analysis CenterDuke University Medical CenterDurhamUSA

Personalised recommendations