Functional Connectivity Analysis of Brain Default Mode Networks Using Hamiltonian Path

Author(s): Zhuqing Jiao, Kai Ma, Huan Wang, Ling Zou, Jianbo Xiang

Journal Name: CNS & Neurological Disorders - Drug Targets
Formerly Current Drug Targets - CNS & Neurological Disorders

Volume 16 , Issue 1 , 2017

Become EABM
Become Reviewer
Call for Editor

Graphical Abstract:


The aim of this study is to introduce Hamiltonian path to analyze functional connectivity of brain default mode networks (DMNs). Firstly, the brain DMNs in resting state are constructed with the employment of functional Magnetic Resonance Imaging (fMRI) data. Then, the Dijkstra algorithm is used to calculate the shortest path length of the node which represents each brain region, and the Hamiltonian path of the default network is solved through the improved adaptive ant colony algorithm. Finally, complex network analysis methods are introduced to discuss the node and network properties of brain functional connectivity in both normal subjects and stroke patients. The experimental result demonstrated that there are some significant differences in the properties of the DMNs between stroke patients and normal subjects, especially the length of Hamiltonian path. It also verifies the effectiveness on studying the functional connectivity of the brain DMNs by applying the proposed method of Hamiltonian path.

Keywords: Ant colony algorithm, brain functional connectivity, complex network, default mode networks, functional magnetic resonance imaging, Hamiltonian path.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2017
Published on: 10 January, 2017
Page: [44 - 50]
Pages: 7
DOI: 10.2174/1871527314666161124120040
Price: $65

Article Metrics

PDF: 17