Exact Topological Inference for Paired Brain Networks via Persistent Homology

We present a novel framework for characterizing paired brain networks using techniques in hyper-networks, sparse learning and persistent homology. The framework is general enough for dealing with any type of paired images such as twins, multimodal and longitudinal images. The exact nonparametric statistical inference procedure is derived on testing monotonic graph theory features that do not rely on time consuming permutation tests. The proposed method computes the exact probability in quadratic time while the permutation tests require exponential time. As illustrations, we apply the method to simulated networks and a twin fMRI study. In case of the latter, we determine the statistical significance of the heritability index of the large-scale reward network where every voxel is a network node.

[1]  Fabio Babiloni,et al.  Cooperation driven coherence: Brains working hard together , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[2]  Afra Zomorodian,et al.  Computing Multidimensional Persistence , 2010, J. Comput. Geom..

[3]  D. Falconer Introduction to quantitative genetics. 1. ed. , 1984 .

[4]  Moo K. Chung,et al.  Computing the Shape of Brain Networks Using Graph Filtration and Gromov-Hausdorff Metric , 2011, MICCAI.

[5]  Daoqiang Zhang,et al.  Brain Connectivity Hyper-Network for MCI Classification , 2014, MICCAI.

[6]  H. Grüneberg,et al.  Introduction to quantitative genetics , 1960 .

[7]  Kurt Hornik,et al.  A Kolmogorov-Smirnov Test for r Samples , 2012, Fundam. Informaticae.

[8]  Gunnar Carlsson,et al.  Persistent Clustering and a Theorem of J. Kleinberg , 2008, 0808.2241.

[9]  Nick C Fox,et al.  Modeling brain deformations in Alzheimer disease by fluid registration of serial 3D MR images. , 1998, Journal of computer assisted tomography.

[10]  Tyrone D. Cannon,et al.  Genetic influences on brain structure , 2001, Nature Neuroscience.

[11]  C. Cepko,et al.  The External Granule Layer of the Developing Chick Cerebellum Generates Granule Cells and Cells of the Isthmus and Rostral Hindbrain , 2001, The Journal of Neuroscience.

[12]  F. Mémoli,et al.  Persistent Clustering and a Theorem of J . , 2008 .

[13]  Heinz-Peter Schlemmer,et al.  PET/MRI: Paving the Way for the Next Generation of Clinical Multimodality Imaging Applications , 2010, Journal of Nuclear Medicine.

[14]  Byoung-Tak Zhang,et al.  Hypernetworks: A Molecular Evolutionary Architecture for Cognitive Learning and Memory , 2008, IEEE Computational Intelligence Magazine.

[15]  Brian Knutson,et al.  Anticipation of Increasing Monetary Reward Selectively Recruits Nucleus Accumbens , 2001, The Journal of Neuroscience.

[16]  Hyekyoung Lee,et al.  Integrated multimodal network approach to PET and MRI based on multidimensional persistent homology , 2014, Human brain mapping.

[17]  R. Frankham Introduction to quantitative genetics (4th edn): by Douglas S. Falconer and Trudy F.C. Mackay Longman, 1996. £24.99 pbk (xv and 464 pages) ISBN 0582 24302 5 , 1996 .

[18]  Jean Dickinson Gibbons,et al.  Nonparametric Statistical Inference , 1972, International Encyclopedia of Statistical Science.

[19]  Moo K. Chung,et al.  Persistent Homology in Sparse Regression and Its Application to Brain Morphometry , 2014, IEEE Transactions on Medical Imaging.