A method based on the granger causality and graph kernels for discriminating resting state from attentional task

Exploring the directional connections between brain regions is of great importance in understanding the brain function. As a method of this exploration, Granger causality is defined in terms of the amount of improvement in the estimation of a signal by past samples of another signal (cause). This method produced reliable results in various applications. In current study, we use connections of directed graphs as the features for discriminating two brain states, rest and attentional cueing task, in a block design fMRI dataset. We apply a support vector machine (SVM) which is enriched by graph kernels like random walk, graphlet and sub-tree kernels on directed graphs of different brain states. Graph kernel methods are a branch of graph matching methods and have recently been proposed as a theoretically sound and promising approach to the problem of graph comparison. They measure the inexact similarity between graphs. For the first time, we apply graph kernels on graphs of brain's effective connectivity. We achieved classification accuracy of 100% in discrimination of resting state from attentional task. We also obtain one graph for each brain state representing causal connections between brain regions. From the networks obtained for each state, we can infer that caudate is the source of information in both states and Left ventromedial prefrontal is the sink of information in the resting state.

[1]  Yihong Yang,et al.  Evaluating the effective connectivity of resting state networks using conditional Granger causality , 2010, Biological Cybernetics.

[2]  S. V. N. Vishwanathan,et al.  Graph kernels , 2007 .

[3]  S. V. N. Vishwanathan,et al.  Fast Computation of Graph Kernels , 2006, NIPS.

[4]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[5]  Karsten M. Borgwardt,et al.  Fast subtree kernels on graphs , 2009, NIPS.

[6]  Karl J. Friston,et al.  Dynamic causal modelling , 2003, NeuroImage.

[7]  Karl J. Friston Functional and effective connectivity in neuroimaging: A synthesis , 1994 .

[8]  Kurt Mehlhorn,et al.  Efficient graphlet kernels for large graph comparison , 2009, AISTATS.

[9]  Gholam-Ali Hossein-Zadeh,et al.  Discriminating between brain rest and attention states using fMRI connectivity graphs and subtree SVM , 2012, Medical Imaging.

[10]  Rainer Goebel,et al.  Mapping directed influence over the brain using Granger causality and fMRI , 2005, NeuroImage.

[11]  Xiaoping Hu,et al.  Multivariate Granger causality analysis of fMRI data , 2009, Human brain mapping.

[12]  John A. E. Anderson,et al.  A multivariate analysis of age-related differences in default mode and task-positive networks across multiple cognitive domains. , 2010, Cerebral cortex.

[13]  F. Gonzalez-Lima,et al.  Structural equation modeling and its application to network analysis in functional brain imaging , 1994 .