An ant colony optimization algorithm for learning brain effective connectivity network from fMRI data

Identifying brain effective connectivity networks from functional magnetic resonance imaging (fMRI) data is an important advanced subject in neuroinformatics in recent years, where the learning method based on bayesian networks (BN) has become a new hot topic in the field. This paper proposes a new method to learn the brain effective connectivity network structure by combining ant colony optimization (ACO) with BN method, named as ACOEC. In the proposed algorithm, a brain effective connectivity network is first mapped onto an ant, and then the ant colony optimization by simulating real ants looking for food is employed to construct network structures and finally an ant with the highest score is obtained as the optimal solution. The experimental results on simulated and real fMRI data sets show that the new method can not only accurately identify the connections and directions of the brain networks, but also quantitatively describe the connection strength of the brain networks, which has a good clinical application prospects.

[1]  Anil K. Seth,et al.  A MATLAB toolbox for Granger causal connectivity analysis , 2010, Journal of Neuroscience Methods.

[2]  Kaiming Li,et al.  Review of methods for functional brain connectivity detection using fMRI , 2009, Comput. Medical Imaging Graph..

[3]  Rajan S. Patel,et al.  A Bayesian approach to determining connectivity of the human brain , 2006, Human brain mapping.

[4]  Chunnian Liu,et al.  A hybrid method for learning Bayesian networks based on ant colony optimization , 2011, Appl. Soft Comput..

[5]  Joseph Ramsey,et al.  Bayesian networks for fMRI: A primer , 2014, NeuroImage.

[6]  N. Maurits,et al.  Motor network disruption in essential tremor: a functional and effective connectivity study. , 2015, Brain : a journal of neurology.

[7]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

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

[9]  Juan Li,et al.  A new dynamic Bayesian network approach for determining effective connectivity from fMRI data , 2013, Neural Computing and Applications.

[10]  Jose Miguel Puerta,et al.  Ant colony optimization for learning Bayesian networks , 2002, Int. J. Approx. Reason..

[11]  E. Fehr,et al.  The brain’s functional network architecture reveals human motives , 2016, Science.

[12]  Jonah Lehrer,et al.  Neuroscience: Making connections , 2009, Nature.

[13]  Andrzej Cichocki,et al.  A comparative study of synchrony measures for the early diagnosis of Alzheimer's disease based on EEG , 2010, NeuroImage.

[14]  Aidong Zhang,et al.  Learning Effective Connectivity Network Structure from fMRI Data Based on Artificial Immune Algorithm , 2016, PloS one.

[15]  Gregory F. Cooper,et al.  A Bayesian Method for the Induction of Probabilistic Networks from Data , 1992 .

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

[17]  Victor Solo,et al.  Brain Activity: Connectivity, Sparsity, and Mutual Information , 2015, IEEE Transactions on Medical Imaging.

[18]  Mark W. Woolrich,et al.  Network modelling methods for FMRI , 2011, NeuroImage.

[19]  Aapo Hyvärinen,et al.  A Linear Non-Gaussian Acyclic Model for Causal Discovery , 2006, J. Mach. Learn. Res..

[20]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[21]  Takanori Kochiyama,et al.  Causal relationship between effective connectivity within the default mode network and mind-wandering regulation and facilitation , 2016, NeuroImage.