Computing the Shape of Brain Networks Using Graph Filtration and Gromov-Hausdorff Metric

The difference between networks has been often assessed by the difference of global topological measures such as the clustering coefficient, degree distribution and modularity. In this paper, we introduce a new framework for measuring the network difference using the Gromov-Hausdorff (GH) distance, which is often used in shape analysis. In order to apply the GH distance, we define the shape of the brain network by piecing together the patches of locally connected nearest neighbors using the graph filtration. The shape of the network is then transformed to an algebraic form called the single linkage matrix. The single linkage matrix is subsequently used in measuring network differences using the GH distance. As an illustration, we apply the proposed framework to compare the FDG-PET based functional brain networks out of 24 attention deficit hyperactivity disorder (ADHD) children, 26 autism spectrum disorder (ASD) children and 11 pediatric control subjects.

[1]  Danielle Smith Bassett,et al.  Small-World Brain Networks , 2006, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[2]  Olaf Sporns,et al.  The Human Connectome: A Structural Description of the Human Brain , 2005, PLoS Comput. Biol..

[3]  R. Adler,et al.  Persistent homology for random fields and complexes , 2010, 1003.1001.

[4]  Facundo Mémoli,et al.  Characterization, Stability and Convergence of Hierarchical Clustering Methods , 2010, J. Mach. Learn. Res..

[5]  H. Edelsbrunner,et al.  Persistent Homology — a Survey , 2022 .

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

[7]  Walter Willinger,et al.  Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications , 2005, Internet Math..

[8]  Guillermo Sapiro,et al.  Comparing point clouds , 2004, SGP '04.

[9]  N. Minshew,et al.  The new neurobiology of autism: cortex, connectivity, and neuronal organization. , 2007, Archives of neurology.

[10]  F Xavier Castellanos,et al.  Brain development and ADHD. , 2006, Clinical psychology review.

[11]  Moo K. Chung,et al.  Discriminative persistent homology of brain networks , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[12]  Facundo Mémoli,et al.  Gromov-Hausdorff distances in Euclidean spaces , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[13]  Lucina Q. Uddin,et al.  Introduction to Special Topic – Resting-State Brain Activity: Implications for Systems Neuroscience , 2010, Front. Syst. Neurosci..

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

[15]  N. Kalton,et al.  Distances between Banach spaces , 1997, math/9709211.

[16]  Guillermo Sapiro,et al.  A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data , 2005, Found. Comput. Math..

[17]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[18]  Alexander M. Bronstein,et al.  Efficient Computation of Isometry-Invariant Distances Between Surfaces , 2006, SIAM J. Sci. Comput..

[19]  Paul J. Laurienti,et al.  Modularity maps reveal community structure in the resting human brain , 2009 .