Decoding brain states from fMRI connectivity graphs

NeuroImage

Volumn 56, Issue 2, 2011, Pages 616-626

  Richiardi, Jonas ^a,b   Eryilmaz, Hamdi ^b   Schwartz, Sophie ^b   Vuilleumier, Patrik ^b   Van De Ville, Dimitri ^a,b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

Brain decoding; Decision tree; FMRI; Functional connectivity; Graphs

Indexed keywords

ACCURACY; ADULT; ARTICLE; ARTIFICIAL NEURAL NETWORK; BOLD SIGNAL; BRAIN FUNCTION; BRAIN REGION; CLASSIFICATION ALGORITHM; CLASSIFIER; CONTROLLED STUDY; DATA EXTRACTION; DECISION TREE; FEMALE; FUNCTIONAL MAGNETIC RESONANCE IMAGING; HUMAN; MALE; MEASUREMENT ERROR; NEUROIMAGING; PRIORITY JOURNAL; SENSORY STIMULATION; TASK PERFORMANCE; THEORETICAL STUDY; VISUAL SYSTEM;

ARTIFICIAL INTELLIGENCE; BRAIN; BRAIN MAPPING; DECISION TREES; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; NERVE NET;

EID: 79955032227     PISSN: 10538119     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neuroimage.2010.05.081     Document Type: Article

References (73)

1. Achard S., Salvador R., Whitcher B., Suckling J., Bullmore E. A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs. The Journal of Neuroscience 2006, 26(1):63-72. Jan.
2. Alemán-Gómez Y., Melie-García L., Valdés-Hernandez P. IBASPM: toolbox for automatic parcellation of brain structures. 12th Annual Meeting of the Organization for Human Brain Mapping. Vol. 27 of NeuroImage 2006, June, Florence, Italy.
3. Anderson A., Dinov I.D., Sherin J.E., Quintana J., Yuille A.L., Cohen M.S. Classification of spatially unaligned fMRI scans. Neuroimage 2010, 49(3):2509-2519. Feb, URL http://dx.doi.org/10.1016/j.neuroimage.2009.08.036.
4. Battle G. A block spin construction of ondelettes. Part I: Lemarié functions. Communications in Mathematical Physics 1987, 110:601-615.
5. Beckmann C., Smith S. Probabilistic independent component analysis for functional magnetic resonance imaging. IEEE Transactions on Medical Imaging 2004, 23(2):137-152. Feb.
6. Benjamini Y., Hochberg Y., 1995. Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society. Series B (Methodological) 57 (1), 289-300. URL http://www.jstor.org/stable/2346101.
7. Biswal B., Yetkin F., Haughton V., Hyde J. Functional connectivity in the motor cortex of resting human brain using echo-planar MRI. Magnetic Resonance in Medicine 1995, 34(4):537-541.
8. Bluhm R.L., Miller J., Lanius R.A., Osuch E.A., Boksman, K., Neufeld, R.W.J., Théberge, J., Schaefer, B., Williamson, P., Jul 2007. Spontaneous low-frequency fluctuations in the BOLD signal in schizophrenic patients: anomalies in the default network. Schizophr Bull 33 (4), 1004-1012. URL http://dx.doi.org/10.1093/schbul/sbm052.
9. Boland P.J. Majority system and the Condorcet jury theorem. Statistician 1989, 38(3):181-189.
10. Bray S., Chang C., Hoeft F., 2009. Applications of multivariate pattern classification analyses in developmental neuroimaging of healthy and clinical populations. Front Hum Neurosci 3, 32.URL http://dx.doi.org/10.3389/neuro.09.032.2009.
11. Breiman L., Aug. 1996. Bagging predictors. Machine Learning 24 (2), 123-140. URL http://dx.doi.org/10.1023/A:1018054314350.
12. Breiman L., Friedman J., Stone C.J., Olshen R. Classification and Regression Trees 1984, CRC Press.
13. Buckner, R., Andrews-Hanna, J., Schacter, D., 2008. The brain's default network: anatomy, function, and relevance to disease. Annals of the New York Academy of Sciences 1124, 1-38.URL http://www.scopus.com/inward/record.url?eid=2-s2.0-41949121294partnerID=40.
14. Bunke H., Shearer K., Mar. 1998. A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters 19 (3-4), 255-259. URL http://www.sciencedirect.com/science/article/B6V15-3TX4XGG-H/2/e8a61e2fc10e974b4d963e403ac9d74e.
15. Calhoun V.D., Adali T., Pearlson G.D., van Zijl P.C.M., Pekar J.J. Independent component analysis of fMRI data in the complex domain. Magnetic Resonance in Medicine 2002, 48(1):180-192. Jul.
16. Conte D., Foggia P., Sansone C., Vento M. Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence 2004, 18(3):265-298.
17. Cox D., Savoy R. Functional magnetic resonance imaging (fMRI) "brain reading": detecting and classifying distributed patterns of fMRI activity in human visual cortex. Neuroimage 2003, 19:261-270.
18. Craddock R.C., Holtzheimer P.E., Hu, X.P., Mayberg H.S., Dec 2009. Disease state prediction from resting state functional connectivity. Magn Reson Med 62 (6), 1619-1628. URL http://dx.doi.org/10.1002/mrm.22159.
19. Dale A.M., Fischl B., Sereno M.I., Feb 1999. Cortical surface-based analysis. I. segmentation and surface reconstruction. Neuroimage 9 (2), 179-194.URL http://dx.doi.org/10.1006/nimg.1998.0395.
20. Damoiseaux J.S., Rombouts S.A., Barkhof F., Scheltens P., Stam C.J., Smith S.M., Beckmann C.F. Consistent resting-state networks across healthy subjects. Proceedings of the National Academy of Science 2006, 103:13848-13853.
21. De Martino F., Valente G., Staeren N., Ashburner J., Goebel R., Formisano E. Combining multivariate voxel selection and support vector machines for mapping and classification of fMRI spatial patterns. Neuroimage 2008, 43:44-58.
22. Duda R.O., Hart P.E., Stork D.G. Pattern Classification 2001, Wiley. 2nd Edition.
23. Ethofer T., Van De Ville D., Scherer K., Vuilleumier P. Decoding of emotional information in voice-sensitive cortices. Current Biology 2009, 19(12):1028-1033. June 23.
24. Fair D.A., Schlaggar B.L., Cohen A.L., Miezin F.M., Dosenbach N.U., Wenger K.K., Fox M.D., Snyder A.Z., Raichle M.E., Petersen S.E., Mar. 2007. A method for using blocked and event-related fMRI data to study "resting state" functional connectivity. NeuroImage 35 (1), 396-405. URL http://www.sciencedirect.com/science/article/B6WNP-4MVDVJP-6/2/2ab915a22f7120d0fac34075e98b7555.
25. Fischl B., Sereno M.I., Dale A.M., Feb 1999. Cortical surface-based analysis. II: Inflation, flattening, and a surface-based coordinate system. Neuroimage 9 (2), 195-207. URL http://dx.doi.org/10.1006/nimg.1998.0396.
26. Frackowiak R., Friston K., Frith C., Dolan R., Mazziotta J. Human Brain Function 1997, Academic Press.
27. Friedman J., Hastie T., Tibshirani R., 2000. Additive logistic regression: a statistical view of boosting. Annals of Statistics 28 (2), 337-407. URL http://www.scopus.com/inward/record.url?eid=2-s2.0-0034164230partnerID=40.
28. Friston K., Frith C., Liddle P., Frackowiak R., 1993. Functional connectivity: the principal-component analysis of large (PET) data sets. Journal of Cerebral Blood Flow and Metabolism 13 (1), 5-14. URL http://www.scopus.com/inward/record.url?eid=2-s2.0-0027441566partnerID=40.
29. Friston K.J., Harrison L., Penny W.D. Dynamic causal modeling. Neuroimage 2003, 19:1273-1302.
30. Gama J., Jun. 2004. Functional trees. Machine Learning 55 (3), 219-250. URL http://dx.doi.org/10.1023/B:MACH.0000027782.67192.13.
31. Garrity A.G., Pearlson G.D., McKiernan K., Lloyd D., Kiehl K.A., Calhoun V.D., Mar 2007. Aberrant "default mode" functional connectivity in schizophrenia. The American Journal of Psychiatry 164 (3), 450-457. URL http://dx.doi.org/10.1176/appi.ajp.164.3.450.
32. Geman S., Bienenstock E., Doursat R., Jan. 1992. Neural networks and the bias/variance dilemma. Neural Computation 4 (1), 1-58. URL http://dx.doi.org/10.1162/neco.1992.4.1.1.
33. Golland Y., Bentin S., Gelbard H., Benjamini Y., Heller R., Nir Y., Hasson U., Malach R., 2007. Extrinsic and Intrinsic Systems in the Posterior Cortex of the Human Brain Revealed during Natural Sensory Stimulation. Cereb. Cortex 17 (4), 766-777. URL http://cercor.oxfordjournals.org/cgi/content/abstract/17/4/766.
34. Greicius M.D., Krasnow B., Reiss A.L., Menon V., Jan. 2003. Functional connectivity in the resting brain: a network analysis of the default mode hypothesis. Proceedings of the National Academy of Sciences of the United States of America 100 (1), 253-258. URL http://www.pnas.org/content/100/1/253.abstract.
35. Grill-Spector K., Malach R., 2004. The human visual cortex. Annual Review of Neuroscience 27, 649-677. URL http://dx.doi.org/10.1146/annurev.neuro.27.070203.144220.
36. Guyon I., Aliferis C., Elisseeff A. Computational Methods of Feature Selection 2007, Chapman and Hall, Ch. Causal Feature Selection.
37. Guyon I., Gunn S., Hur A.B., Dror G. Result analysis of the NIPS 2003 feature selection challenge. Advances in Neural Information Processing Systems 2005, 17:545-552.
38. Harrison B.J., Soriano-Mas C., Pujol J., Ortiz H., López-Solà M., Hernández-Ribas R., Deus J., Alonso P., Yücel M., Pantelis C., Menchon J.M., Cardoner N., Nov 2009. Altered corticostriatal functional connectivity in obsessive-compulsive disorder. Arch Gen Psychiatry 66 (11), 1189-1200. URL http://dx.doi.org/10.1001/archgenpsychiatry.2009.152.
39. Hasson U., Nir Y., Levy I., Fuhrmann G., Malach R., Mar 2004. Intersubject synchronization of cortical activity during natural vision. Science 303 (5664), 1634-1640. URL http://dx.doi.org/10.1126/science.1089506.
40. Haxby J.V., Gobbini I.M., Furey M.L., Ishai A., Schouten J.L., Pietrini P. Distributed and overlapping representations of faces and objects in ventral temporal cortex. Science 2001, 293(5539):2425-2430. September.
41. Haynes J., Rees G. Predicting the orientation of invisible stimuli from activity in human primary visual cortex. Nature Neuroscience 2005, 8:686-691.
42. Haynes J.-D., Rees G., Jul 2006. Decoding mental states from brain activity in humans. Nature Reviews Neuroscience 7 (7), 523-534. URL http://dx.doi.org/10.1038/nrn1931.
43. He B.J., Snyder A.Z., Vincent J.L., Epstein A., Shulman G.L., Corbetta M., Mar. 2007. Breakdown of functional connectivity in frontoparietal networks underlies behavioral deficits in spatial neglect. Neuron 53 (6), 905-918. URL http://www.sciencedirect.com/science/article/B6WSS-4N85VSH-H/2/d252eb3b6814bea5d05b80d39a09f1f8.
44. Kamitani Y., Tong F. Decoding the visual and subjective contents of the human brain. Nature Neuroscience 2005, 8:679-685.
45. Kay K., Naselaris T., Prenger R., Gallant J. Identifying natural images from human brain activity. Nature 2008, 452:352-355.
46. Kennedy D.P., Courchesne E., Feb 2008. The intrinsic functional organization of the brain is altered in autism. Neuroimage 39 (4), 1877-1885. URL http://dx.doi.org/10.1016/j.neuroimage.2007.10.052.
47. Kohavi R., Wolpert D.H. Bias plus variance for zero-one loss functions. Proc. 13th Int. Machine Learning Conf 1996.
48. Kriegeskorte N., Goebel R., Bandettini P. Information-based functional brain mapping. PNAS 2006, 103:3863-3868.
49. Landwehr N., Hall M., Frank E., May 2005. Logistic model trees. Machine Learning 59 (1), 161-205. URL http://dx.doi.org/10.1007/s10994-005-0466-3.
50. Lowe M.J., Mock B.J., Sorenson J.A., Feb. 1998. Functional connectivity in single and multislice echoplanar imaging using resting-state fluctuations. NeuroImage 7 (2), 119-132. URL http://www.sciencedirect.com/science/article/B6WNP-45M2Y15-1G/2/88964e40762eb2eadd8376e575d6e198.
51. Mantini D., Perrucci M. G., Gratta C. D., Romani G. L., Corbetta M., Aug 2007. Electrophysiological signatures of resting state networks in the human brain. Proc National Academy of Sciences of the USA 104 (32), 13170-13175. URL http://dx.doi.org/10.1073/pnas.0700668104.
52. Matan O. On voting ensembles of classifiers (extended abstract). Working Notes of the Workshop on Integrating Multiple Learned Models for Improving and Scaling Machine Learning Algorithms. Portland, USA, held in conjunction with the 13th Nat. Conf. on Artificial Intelligence (AAAI-96) 1996.
53. McKeown M., Makeig S., Brown G., Jung T., Kindermann S., Bell A., Sejnowski T. Analysis of fMRI data by blind separation into independent spatial components. Human Brain Mapping 1998, 6:160-188.
54. Meynet J., Thiran J.-P., 2007. Information theoretic combination of classifiers with application to AdaBoost. In: Proc. 7th Int. Workshop on Multiple Classifier Systems. pp. 171-179. URL http://dx.doi.org/10.1007/978-3-540-72523-7_18.
55. Mitchell T., Hutchinson R., Niculescu R., Pereira F., Wang X., Just M., Newman S. Learning to decode cognitive states from brain images. Machine Learning 2004, 57:145-175.
56. Miyawaki Y., Uchida H., Yamashita O., Sato M., Morito Y., Tanabe H.C., Sadato N., Kamitan Y. Visual image reconstruction from human brain activity using a combination of multiscale local image decoders. Neuron 2008, 60:915-929.
57. Mourao-Miranda, J., Bokde, A. L., Born, C., Hampel, H., Stetter, M., Dec. 2005. Classifying brain states and determining the discriminating activation patterns: support vector machine on functional MRI data. NeuroImage 28 (4), 980-995. URL http://www.sciencedirect.com/science/article/B6WNP-4HGM79R-1/2/fcb89095569ad4445086c71d6eb5bfff.
58. Mourao-Miranda, J., Friston, K. J., Brammer, M., May 2007. Dynamic discrimination analysis: a spatial-temporal SVM. NeuroImage 36 (1), 88-99. URL http://www.sciencedirect.com/science/article/B6WNP-4N43RSS-1/2/e6ea9e5e840f8b1ff576cf3eec41147b.
59. Nir Y., Hasson U., Levy I., Yeshurun Y., Malach R., 2006. Widespread functional connectivity and fMRI fluctuations in human visual cortex in the absence of visual stimulation. NeuroImage 30 (4), 1313-1324. URL http://www.sciencedirect.com/science/article/B6WNP-4J2M1T1-6/2/9bf744bb378b01205deeffbf24e5391c.
60. Norman K., Polyn S., Detre G., Haxby J. Beyond mind-reading: multivoxel pattern analysis of fMRI data. Trends in Cognitive Sciences 2006, 10:424-430.
61. Raichle M.E., MacLeod A.M., Snyder A.Z., Powers W.J., Gusnard D.A., Shulman G.L., Jan 2001. A default mode of brain function. Proceedings of the National Academy of Sciences of the United States of America 98 (2), 676-682. URL http://dx.doi.org/10.1073/pnas.98.2.676.
62. Richiardi J., Van De Ville D., Riesen K., Bunke H. Vector space embedding of undirected graphs with fixed-cardinality vertex sequences for classification. Proc. 20th Int. Conf. on Pattern Recognition (ICPR) 2010.
63. Sabuncu M.R., Singer B.D., Conroy B., Bryan R.E., Ramadge P.J., Haxby J.V., Jan 2010. Function-based intersubject alignment of human cortical anatomy. Cerebral Cortex 20 (1), 130-140. URL http://dx.doi.org/10.1093/cercor/bhp085.
64. Salvador R., Suckling J., Schwarzbauer C., Bullmore E. Undirected graphs of frequency-dependent functional connectivity in whole brain networks. Philosophy Transactions of the Royal Society of London. Series B: Biological Sciences 2005, 360:937-946.
65. Sato J.R., Fujita A., Thomaz, C.E., Martin M.D.G.M., Mourao-Miranda, J., Brammer M.J., Junior E.A., May 2009. Evaluating SVM and MLDA in the extraction of discriminant regions for mental state prediction. NeuroImage 46 (1), 105-114. URL http://www.sciencedirect.com/science/article/B6WNP-4VH4DFS-2/2/a20c7c5a62098cdf796c78f0f36282f7.
66. Sporns O., Tononi G., Edelman G. Connectivity and complexity: the relationship between neuroanatomy and brain dynamics. Neural Networks 2000, 13:909-922.
67. Teipel S.J., Bokde A.L., Meindl T., Amaro Jr., E., Soldner J., Reiser M.F., Herpertz S.C., Müller H.-J., Hampel H., 2010. White matter microstructure underlying default mode network connectivity in the human brain. NeuroImage 49 (3), 2021-2032. URL http://www.sciencedirect.com/science/article/B6WNP-4XJP3YK-5/2/a6bddf6c37c06412bd12748b5672e21b.
68. Thirion B., Duchesnay E., Hubbard E., Dubois J., Poline J., Lebihan D., Dehaene S. Inverse retinotopy: inferring the visual content of images from brain activation patterns. Neuroimage 2006, 33:1104-1116.
69. Tzourio-Mazoyer N., Landeau B., Papathanassiou D., Crivello F., Etard O., Delcroix N., Mazoyer B., Joliot M. Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI single-subject brain. Neuroimage 2002, 15:273-289.
70. Umeyama S. An eigendecomposition approach to weighted graph matching problems. IEEE Transactions on Pattern Analysis and Machine Intelligence 1988, 10(5):695-703.
71. 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. Human Brain Mapping 28 (10), 967-978. URL http://dx.doi.org/10.1002/hbm.20324.
72. Witten I.H., Frank E. Data Mining: Practical Machine Learning Tools and Techniques 2005, Morgan Kaufman. 2nd Edition.
73. Zalesky A., Fornito A., Harding I.H., Cocchi L., Yücel M., Pantelis C., Bullmore E.T. Whole-brain anatomical networks: does the choice of nodes matter?. Neuroimage 2010, 50:970-983.