Frequent and discriminative subnetwork mining for mild cognitive impairment classification

Brain Connectivity

Volumn 4, Issue 5, 2014, Pages 347-360

  Fei, Fei ^a   Jie, Biao ^a   Zhang, Daoqiang ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

functional connectivity network; graph kernel; mild cognitive impairment; subgraph mining

Indexed keywords

AGED; ALGORITHM; ALZHEIMER DISEASE; ARTICLE; BRAIN REGION; CLINICAL ARTICLE; CONTROLLED STUDY; DATA MINING; DISCRIMINATIVE SUBNETWORK MINING; DISEASE CLASSIFICATION; FEMALE; FREQUENT SUBNETWORK MINING; FUNCTIONAL MAGNETIC RESONANCE IMAGING; HUMAN; MALE; MILD COGNITIVE IMPAIRMENT; PRIORITY JOURNAL; BRAIN; BRAIN MAPPING; CASE CONTROL STUDY; NERVE CELL NETWORK; NERVE TRACT; NUCLEAR MAGNETIC RESONANCE IMAGING; PATHOPHYSIOLOGY; PROCEDURES; REPRODUCIBILITY; VERY ELDERLY;

AGED; AGED, 80 AND OVER; ALGORITHMS; BRAIN; BRAIN MAPPING; CASE-CONTROL STUDIES; FEMALE; HUMANS; MAGNETIC RESONANCE IMAGING; MALE; MILD COGNITIVE IMPAIRMENT; NERVE NET; NEURAL PATHWAYS; REPRODUCIBILITY OF RESULTS;

EID: 84926634071     PISSN: 21580014     EISSN: 21580022     Source Type: Journal    
DOI: 10.1089/brain.2013.0214     Document Type: Article

References (80)

1. Achard S, Bassett DS, Meyer-Lindenberg A, Bullmore E. 2008. Fractal connectivity of long-memory networks. Phys Rev E Stat Nonlin Soft Matter Phys 77:036104.
2. Alvarez MA, Qi X, Yan C. 2011. A shortest-path graph kernel for estimating gene product semantic similarity. J Biomed Semantics 2:3.
3. Bai F, Shu N, Yuan YG, Shi YM, Yu H, Wu D, Wang JH, Xia MR, He Y, Zhang ZJ. 2012. Topologically convergent and divergent structural connectivity patterns between patients with remitted geriatric depression and amnestic mild cognitive impairment. J Neurosci 32:4307-4318.
4. Berchtold NC, Cotman, CW. 1998. Evolution in the conceptualization of dementia and Alzheimer's disease: Greco-Roman period to the 1960. Neurobiol Aging 19:173-189. (Pubitemid 128714320)
5. Borgelt C, Berthold MR. 2002. Mining Molecular Fragments: Finding Relevant Substructures of Molecules. Proceedings of the 2002 IEEE International Conference on Data Mining, Maebashi, Japan, pp. 51-58.
6. Borgwardt KM, Ong CS, Schonauer S, Vishwanathan SVN, Smola AJ, Kriegel HP. 2005. Protein function prediction via graph kernels. Bioinformatics 21:I47-I56. (Pubitemid 41794474)
7. Brookmeyer R, Johnson E, Ziegler-Graham K, Arrighi HM. 2007. Forecasting the global burden of Alzheimer's disease. Alzheimers Dement 3:186-191. (Pubitemid 46825511)
8. Busatto GF, Garrido GE, Almeida OP, Castro CC, Camargo CH, Cid CG, Buchpiguel CA, Furuie S, Bottino CM. 2003.A voxelbased morphometry study of temporal lobe gray matter reductions in Alzheimer's disease. Neurobiol Aging 24:221-231. (Pubitemid 36005403)
9. Chen G, Ward BD, Xie C, Li W, Wu Z, Jones JL, Franczak M, Antuono P, Li SJ. 2011. Classification of Alzheimer disease, mild cognitive impairment, and normal cognitive status with large-scale network analysis based on resting-state functional MR imaging. Radiology 259:213-221.
10. Chen ZJ, He Y, Rosa P, Germann J, Evans AC. 2008. Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. Cereb Cortex 18:2374-2381.
11. Cordes D, Haughton VM, Arfanakis K, Carew JD, Turski PA, Moritz CH, Quigley MA, Meyerand ME. 2001. Frequencies contributing to functional connectivity in the cerebral cortex in ''esting-state'' data. AJNR AmJ Neuroradiol 22:1326-1333. (Pubitemid 32734805)
12. Cuingnet R, Gerardin E, Tessieras J, Auzias G, Lehericy S, Habert MO, Chupin M, Benali H, Colliot O; Alzheimer's Disease Neuroimaging Initiative. 2011. Automatic classification of patients with Alzheimer's disease from structural MRI: A comparison of ten methods using the ADNI database. Neuroimage 56:766-781.
13. Davatzikos C, Bhatt P, Shaw LM, Batmanghelich KN, Trojanowski JQ. 2011. Prediction of MCI to AD conversion, via MRI, CSF biomarkers, and pattern classification. Neurobiol Aging 32:2322.e2319-e2327.
14. Davey CE, Grayden DB, Egan GF, Johnston LA. 2013. Filtering induces correlation in fMRI resting state data. Neuroimage 64:728-740.
15. Filippi M, Agosta F. 2011. Structural and functional network connectivity breakdown in Alzheimer's disease studied with magnetic resonance imaging techniques. J Alzheimers Dis 24:455-474.
16. Fornito A, Zalesky A, Bullmore ET. 2010. Network scaling effects in graph analytic studies of human resting-state FMRI data. Front Syst Neurosci 4:22.
17. Gao W, Gilmore JH, Giovanello KS, Smith JK, Shen D, Zhu H, Lin W. 2011. Temporal and spatial evolution of brain network topology during the first two years of life. PLoS One 6:e25278.
18. Gartner T, Flach P, Wrobel S. 2003. On graph kernels: Hardness results and efficient alternatives. Learn Theory Kernel Machines 2777:129-143. (Pubitemid 37053200)
19. Gauthier S, Reisberg B, Zaudig M, Petersen RC, Ritchie K, Broich K, Belleville S, Brodaty H, Bennett D, Chertkow H. 2006. Mild cognitive impairment. Lancet 367:1262-1270.
20. Gould RL, Arroyo B, Brown RG, Owen AM, Bullmore ET, Howard RJ. 2006. Brain mechanisms of successful compensation during learning in Alzheimer disease. Neurology 67: 1011-1017. (Pubitemid 44454595)
21. Grady CL, McIntosh AR, Beig S, Keightley ML, Burian H, Black SE. 2003. Evidence from functional neuroimaging of a compensatory prefrontal network in Alzheimer's disease. J Neurosci 23:986-993. (Pubitemid 36206190)
22. Han Y, Wang J, Zhao Z, Min B, Lu J, Li K, He Y, Jia J. 2011. Frequency-dependent changes in the amplitude of lowfrequency fluctuations in amnestic mild cognitive impairment: A resting-state fMRI study. Neuroimage 55:287-295.
23. Harchaoui Z, Bach F. 2007. Image Classification with Segmentation Graph Kernels. 2007 IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, Minnesota, USA, pp. 612-619.
24. Hayasaka S, Laurienti PJ. 2010. Comparison of characteristics between region-And voxel-based network analyses in restingstate fMRI data. Neuroimage 50:499-508.
25. He Y, Chen ZJ, Evans AC. 2007. Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. Cereb Cortex 17:2407-2419. (Pubitemid 47517476)
26. He Y, Evans A. 2010. Graph theoretical modeling of brain connectivity. Curr Opin Neurol 23:341-350.
27. Huan J, Wang W, Prins J. 2003. Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism. Proceedings of the Third IEEE International Conference on Data Mining, Melbourne, Florida, USA, pp. 549-552.
28. Huang C, Wahlund L, Dierks T, Julin P, Winblad B, Jelic V. 2000. Discrimination of Alzheimer's disease and mild cognitive impairment by equivalent EEG sources: A crosssectional and longitudinal study. Clin Neurophysiol 111: 1961-1967.
29. Inokuchi A, Washio T, Motoda H. 2000. An apriori-based algorithm for mining frequent substructures from graph data. Lect Notes Comput 1910:13-23.
30. Iturria-Medina Y, Canales-Rodriguez EJ, Melie-Garcia L, Valdes-Hernandez PA, Martinez-Montes E, Aleman-Gomez Y, Sanchez-Bornot JM. 2007. Characterizing brain anatomical connections using diffusion weighted MRI and graph theory. Neuroimage 36:645-660. (Pubitemid 46915496)
31. Jiang CT, Coenen F, Zito M. 2013. A survey of frequent subgraph mining algorithms. Knowl Eng Rev 28:75-105.
32. Jie B, Zhang D, Gao W, Wang Q, Wee C, Shen D. 2014. Integration of network topological and connectivity properties for neuroimaging classification. IEEE Trans Biomed Eng 61: 576-589.
33. Jie B, Zhang D, Suk HI, Wee CY, Shen D. 2013. Integrating multiple network properties for MCI identification. In: Guorong Wu, Daoqiang Zhang, Dinggang Shen, Pingkun Yan, Kenji Suzuki, Fei Wang (eds.), Machine Learning in Medical Imaging. Nagoya, Japan: Springer; pp. 9-16.
34. Jie B, Zhang D, Wee CY, Shen D. 2013. Topological graph kernel on multiple thresholded functional connectivity networks for mild cognitive impairment classification. Hum Brain Mapp [Epub ahead of print]; DOI: 10.1002/hbm.22353.
35. Kaiser M. 2011. A tutorial in connectome analysis: Topological and spatial features of brain networks. Neuroimage 57:892-907.
36. Krishna V, Suri NNRR, Athithan G. 2011. A comparative survey of algorithms for frequent subgraph discovery. Curr Sci India 100:190-198.
37. Kuramochi M, Karypis G. 2004. An efficient algorithm for discovering frequent subgraphs. IEEE Trans Knowl Data Eng 16:1038-1051.
38. Liu Y, Wang K, Yu CS, He Y, ZhouY, Liang M, Wang L, Jiang TZ. 2008. Regional homogeneity, functional connectivity and imaging markers of Alzheimer's disease: A review of resting-state fMRI studies. Neuropsychologia 46:1648-1656.
39. Liu YW, Paajanen T, Zhang Y, Westman E, Wahlund LO, Simmons A, Tunnard C, Sobow T, Mecocci P, Tsolaki M, Vellas B, Muehlboeck S, Evans A, Spenger C, Lovestone S, Soininen H, Consortium A. 2011. Combination analysis of neuropsychological tests and structural MRI measures in differentiating AD, MCI and control groups-The AddNeuro-Med study. Neurobiol Aging 32:1198-1206.
40. Mattsson N, Zetterberg H, Hansson O, Andreasen N, Parnetti L, Jonsson M, Herukka SK, van der Flier WM, Blankenstein MA, Ewers M. 2009. CSF biomarkers and incipient Alzheimer disease in patients with mild cognitive impairment. JAMA 302:385-393.
41. McEvoy LK, Fennema-Notestine C, Roddey JC, Hagler DJ, Holland D, Karow DS, Pung CJ, Brewer JB, Dale AM. 2009. Alzheimer disease: Quantitative structural neuroimaging for detection and prediction of clinical and structural changes in mild cognitive impairment1. Radiology 251:195-205.
42. Morris JC, Storandt M, Miller JP, McKeel DW, Price JL, Rubin EH, Berg L. 2001. Mild cognitive impairment represents early-stage Alzheimer disease. Arch Neurol 58:397.
43. Mosconi L, Tsui WH, De Santi S, Li J, Rusinek H, Convit A, Li Y, Boppana M, de Leon MJ. 2005. Reduced hippocampal metabolism in MCI and AD-Automated FDG-PET image analysis. Neurology 64:1860-1867. (Pubitemid 40800698)
44. Petersen RC, Doody R, Kurz A, Mohs RC, Morris JC, Rabins PV, Ritchie K, Rossor M, Thal L, Winblad B. 2001. Current concepts in mild cognitive impairment. Arch Neurol 58: 1985-1992. (Pubitemid 33143977)
45. Petrella JR, Sheldon FC, Prince SE, Calhoun VD, Doraiswamy PM. 2011. Defaultmode network connectivity in stable vs progressive mild cognitive impairment. Neurology 76:511-517.
46. Richiardi J, Gschwind M, Simioni S, Annoni JM, Greco B, Hagmann P, Schluep M, Vuilleumier P, Van De Ville D. 2012. Classifying minimally disabled multiple sclerosis patients from resting state functional connectivity. Neuroimage 62: 2021-2033.
47. Robinson EC, Hammers A, Ericsson A, Edwards AD, Rueckert D. 2010. Identifying population differences in whole-brain structural networks: A machine learning approach. Neuroimage 50:910-919.
48. Rossini PM, Del Percio C, Pasqualetti P, Cassetta E, Binetti G, Dal Forno G, Ferreri F, Frisoni G, Chiovenda P, Miniussi C, Parisi L, Tombini M, Vecchio F, Babiloni C. 2006. Conversion from mild cognitive impairment to Alzheimer's disease is predicted by sources and coherence of brain electroencephalography rhythms. Neuroscience 143:793-803. (Pubitemid 44781284)
49. Rubinov M, Sporns O. 2010. Complex network measures of brain connectivity: Uses and interpretations. Neuroimage 52: 1059-1069.
50. Sanabria-Diaz G, Melie-Garcia L, Iturria-Medina Y, Aleman-Gomez Y, Hernandez-Gonzalez G, Valdes-Urrutia L, Galan L, Valdes-Sosa P. 2010. Surface area and cortical thickness descriptors reveal different attributes of the structural human brain networks. Neuroimage 50:1497-1510.
51. Sanz-Arigita EJ, Schoonheim MM, Damoiseaux JS, Rombouts SARB, Maris E, Barkhof F, Scheltens P, Stam CJ. 2010. Loss of 'small-world' networks in Alzheimer's disease: Graph analysis of fMRI resting-state functional connectivity. PLoS One 5:e13788.
52. Shaw LM, Vanderstichele H, Knapik-Czajka M, Clark CM, Aisen PS, Petersen RC, Blennow K, Soares H, Simon A, Lewczuk P. 2009. Cerebrospinal fluid biomarker signature in Alzheimer's disease neuroimaging initiative subjects. Ann Neurol 65:403-413.
53. Shen D, Davatzikos C. 2002. HAMMER: Hierarchical attribute matching mechanism for elastic registration. IEEE Trans Med Imaging 21:1421-1439.
54. Shervashidze N, Schweitzer P, van Leeuwen EJ, Mehlhorn K, Borgwardt KM. 2011. Weisfeiler-Lehman graph kernels. J Mach Learn Res 12:2539-2561.
55. Sperling RA, Bates JF, Chua EF, Cocchiarella AJ, Rentz DM, Rosen BR, Schacter DL, Albert MS. 2003. fMRI studies of associative encoding in young and elderly controls and mild Alzheimer's disease. J Neurol Neurosurg Psychiatry 74:44-50. (Pubitemid 36069035)
56. Sporns O. 2012. From simple graphs to the connectome: Networks in neuroimaging. Neuroimage 62:881-886.
57. Stam CJ, Jones BF, Nolte G, Breakspear M, Scheltens P. 2007. Small-world networks and functional connectivity in Alzheimer's disease. Cereb Cortex 17:92-99. (Pubitemid 44973898)
58. Stephan KE, Hilgetag CC, Burns GAPC, O'Neill MA, Young MP, Kotter R. 2000. Computational analysis of functional connectivity between areas of primate cerebral cortex. Philos Trans R Soc B 355:111-126. (Pubitemid 30096138)
59. Stern Y. 2006. Cognitive reserve and Alzheimer disease. Alzheimer Dis Assoc Disord 20:S69-S74. (Pubitemid 44265854)
60. Supekar K, Menon V, Rubin D, Musen M, Greicius MD. 2008. Network analysis of intrinsic functional brain connectivity in Alzheimer's disease. PLoS Comput Biol 4:e1000100.
61. Tijms BM, Wink AM, de Haan W, van der Flier WM, Stam CJ, Scheltens P, Barkhof F. 2013. Alzheimer's disease: Connecting findings from graph theoretical studies of brain networks. Neurobiol Aging 34:2023-2036.
62. Tzourio-Mazoyer N, Landeau B, Papathanassiou D, Crivello F, Etard O, Delcroix N, Mazoyer B, Joliot M. 2002. Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI singlesubject brain. Neuroimage 15:273-289. (Pubitemid 34852226)
63. van den Heuvel MP, Pol HEH. 2010. Exploring the brain network: A review on resting-state fMRI functional connectivity. Eur Neuropsychopharmacol 20:519-534.
64. van Wijk BC, Stam CJ, Daffertshofer A. 2010. Comparing brain networks of different size and connectivity density using graph theory. PLoS One 5:e13701.
65. Vishwanathan SVN, Schraudolph NN, Kondor R, Borgwardt KM. 2010. Graph kernels. J Mach Learn Res 11:1201-1242.
66. Wang JH, Wang L, Zang YF, Yang H, Tang HH, Gong QY, Chen Z, Zhu CZ, He Y. 2009. Parcellation-dependent small-world brain functional networks: A resting-state fMRI study. Hum Brain Mapp 30:1511-1523.
67. Wang JH, Zuo XN, Dai ZJ, Xia MR, Zhao ZL, Zhao XL, Jia JP, Han Y, He Y. 2013. Disrupted functional brain connectome in individuals at risk for Alzheimer's disease. Biol Psychiatry 73:472-481.
68. Wang K, Jiang T, Liang M, Wang L, Tian L, Zhang X, Li K, Liu Z. 2006. Discriminative analysis of early Alzheimer's disease based on two intrinsically anti-correlated networks with resting-state fMRI. Med Image Comput Comput Assist Interv 9:340-347. (Pubitemid 44609238)
69. Wang K, Liang M, Wang L, Tian L, Zhang X, Li K, Jiang T. 2007. Altered functional connectivity in early Alzheimer's disease: A resting-state fMRI study. Hum Brain Mapp 28:967-978. (Pubitemid 47549702)
70. Wee CY, Yap PT, Denny K, Browndyke JN, Potter GG, Welsh-Bohmer KA, Wang L, Shen D. 2012. Resting-state multispectrum functional connectivity networks for identification of MCI patients. PLoS One 7:e37828.
71. Wee CY, Yap PT, Li W, Denny K, Browndyke JN, Potter GG, Welsh-Bohmer KA, Wang L, Shen D. 2011. Enriched white matter connectivity networks for accurate identification of MCI patients. Neuroimage 54:1812-1822.
72. Wee CY, Yap PT, Zhang DQ, Denny K, Browndyke JN, Potter GG, Welsh-Bohmer KA, Wang LH, Shen DG. 2012. Identification of MCI individuals using structural and functional connectivity networks. Neuroimage 59:2045-2056.
73. Xie T, He Y. 2011. Mapping the Alzheimer's brain with connectomics. Front Psychiatry 2:77.
74. Yan XF, Han JW. 2002. gSpan: Graph-Based Substructure Pattern Mining. Proceedings of the 2002 IEEE International Conference on Data Mining, Maebashi, Japan, pp. 721-724.
75. Zanin M, Sousa P, Papo D, Bajo R, Garcia-Prieto J, del Pozo F, Menasalvas E, Boccaletti S. 2012. Optimizing functional network representation of multivariate time series. Sci Rep 2:630.
76. Zhang D, Wang Y, Zhou L, Yuan H, Shen D, Alzheimer's Disease Neuroimaging I. 2011. Multimodal classification of Alzheimer's disease and mild cognitive impairment. Neuroimage 55:856-867.
77. Zhou L, Wang L, Liu L, Ogunbona P, Shen D. 2013. Discriminative Brain Effective Connectivity Analysis for Alzheimer's Disease: A Kernel Learning Approach Upon Sprse Gaussian Bayesian network. 2013 IEEE Conference on Computer Vision and Pattern Recoginition. Portland, Oregon, USA.
78. Zhou L, Wang Y, Li Y, Yap PT, Shen D. 2011. Hierarchical anatomical brain networks for MCI prediction: Revisiting volumetric measures. PLoS One 6:e21935.
79. Zhu D, Li K, Guo L, Jiang X, Zhang T, Zhang D, Chen H, Deng F, Faraco C, Jin C, Wee CY, Yuan Y, Lv P, Yin Y, Hu X, Duan L, Hu X, Han J, Wang L, Shen D, Miller LS, Li L, Liu T. 2013. DICCCOL: Dense individualized and common connectivity-based cortical landmarks. Cereb Cortex 23:786-800.
80. Zuo XN, Di Martino A, Kelly C, Shehzad ZE, Gee DG, Klein DF, Castellanos FX, Biswal BB, Milham MP. 2010. The oscillating brain: Complex and reliable. Neuroimage 49:1432-1445.