Flow-based network measures of brain connectivity in Alzheimer'S disease

We present a new flow-based method for modeling brain structural connectivity. The method uses a modified maximum-flow algorithm that is robust to noise in the diffusion data and guided by biologically viable pathways and structure of the brain. A flow network is first created using a lattice graph by connecting all lattice points (voxel centers) to all their neighbors by edges. Edge weights are based on the orientation distribution function (ODF) value in the direction of the edge. The maximum-flow is computed based on this flow graph using the flow or the capacity between each region of interest (ROI) pair by following the connected tractography fibers projected onto the flow graph edges. Network measures such as global efficiency, transitivity, path length, mean degree, density, modularity, small world, and assortativity are computed from the flow connectivity matrix. We applied our method to diffusion-weighted images (DWIs) from 110 subjects (28 normal elderly, 56 with early and 11 with late mild cognitive impairment, and 15 with AD) and segmented co-registered anatomical MRIs into cortical regions. Experimental results showed better performance compared to the standard fiber-counting methods when distinguishing Alzheimer's disease from normal aging.

[1]  C. Jack,et al.  Ways toward an early diagnosis in Alzheimer’s disease: The Alzheimer’s Disease Neuroimaging Initiative (ADNI) , 2005, Alzheimer's & Dementia.

[2]  D. Tuch.  Q‐ball imaging , 2004, Magnetic resonance in medicine.

[3]  Hans-Peter Meinzer,et al.  Opportunities and pitfalls in the quantification of fiber integrity: What can we gain from Q-ball imaging? , 2010, NeuroImage.

[4]  Paul M. Thompson,et al.  Statistical Properties of Jacobian Maps and the Realization of Unbiased Large-Deformation Nonlinear Image Registration , 2007, IEEE Transactions on Medical Imaging.

[5]  Alan C. Evans,et al.  Enhancement of MR Images Using Registration for Signal Averaging , 1998, Journal of Computer Assisted Tomography.

[6]  Alan C. Evans,et al.  A nonparametric method for automatic correction of intensity nonuniformity in MRI data , 1998, IEEE Transactions on Medical Imaging.

[7]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.

[8]  Michael Brady,et al.  Improved Optimization for the Robust and Accurate Linear Registration and Motion Correction of Brain Images , 2002, NeuroImage.

[9]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[10]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[11]  C. Jack,et al.  Update on the biomarker core of the Alzheimer's Disease Neuroimaging Initiative subjects , 2010, Alzheimer's & Dementia.

[12]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[13]  Carl-Fredrik Westin,et al.  New Approaches to Estimation of White Matter Connectivity in Diffusion Tensor MRI: Elliptic PDEs and Geodesics in a Tensor-Warped Space , 2002, MICCAI.

[14]  Essa Yacoub,et al.  A Hough transform global probabilistic approach to multiple-subject diffusion MRI tractography , 2011, Medical Image Anal..

[15]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[16]  Andrew Zalesky,et al.  A DTI-Derived Measure of Cortico-Cortical Connectivity , 2009, IEEE Transactions on Medical Imaging.

[17]  Christophe Lenglet,et al.  Sex differences in the human connectome: 4-Tesla high angular resolution diffusion imaging (HARDI) tractography in 234 young adult twins , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[18]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[19]  P. Basser,et al.  Microstructural and physiological features of tissues elucidated by quantitative-diffusion-tensor MRI. , 1996, Journal of magnetic resonance. Series B.

[20]  Alexander Schrijver,et al.  On the history of the transportation and maximum flow problems , 2002, Math. Program..

[21]  Paul M. Thompson,et al.  Robust Brain Extraction Across Datasets and Comparison With Publicly Available Methods , 2011, IEEE Transactions on Medical Imaging.

[22]  G. Sapiro,et al.  Reconstruction of the orientation distribution function in single‐ and multiple‐shell q‐ball imaging within constant solid angle , 2010, Magnetic resonance in medicine.

[23]  Nikos Makris,et al.  Automatically parcellating the human cerebral cortex. , 2004, Cerebral cortex.