Metrics for comparing Neuronal Tree Shapes based on Persistent Homology

The geometrical tree structures of axonal and dendritic processes play important roles in determining the architecture and capabilities of neuronal circuitry. Morphological features based on this tree structure have played a central role in classifying neurons for over a century. Yet geometrical trees are not automatically adapted to the basic mathematical tool used widely in data analysis, namely vector spaces and linear algebra, since tree geometries cannot be naturally added and subtracted. Current methods for analysis reduce trees to feature vectors in more or less ad hoc ways. A more natural mathematical object suited to characterizing neuronal tree geometries, is a metric space, where only distances between objects need be defined. In recent years, there have been significant developments in the fields of computational topology and geometry that promise to be useful for the analysis of neuronal geometries. In this paper, we adapt these tools to the problem of characterizing and analyzing neuronal morphology. As more and more neuroanatomical data are made available through efforts such as NeuroMorpho.org and FlyCircuit.org, the need to develop computational tools to facilitate automatic knowledge discovery from such large datasets becomes more urgent. One fundamental question is how best to compare neuron structures, for instance to organize and classify large collection of neurons. We aim to develop a flexible yet powerful framework to support comparison and classification of large collection of neuron structures efficiently. Specifically we propose to use a topological persistence-based feature vectorization framework. Existing methods to vectorize a neuron (i.e, convert a neuron to a feature vector so as to support efficient comparison and/or searching) typically rely on statistics or summaries of morphometric information, such as the average or maximum local torque angle or partition asymmetry. These simple summaries have limited power in encoding global tree structures. Leveraging recent development in topological data analysis, we vectorize each neuron structure into a simple yet informative summary via the use of topological persistence. In particular, each type of information of interest can be represented as a descriptor function defined on the neuron tree, which is then mapped to a simple persistence-signature. Our framework can encode both local and global tree structure, as well as other information of interest (electrophysiological or dynamical measures), by considering multiple descriptor functions on the neuron. The resulting persistence-based signature is potentially more informative than simple statistical summaries (such as average/mean/max) of morphometric quantities – Indeed, we show that using a certain descriptor function will give a persistence-based signature containing strictly more information than the classical Sholl analysis. At the same time, our framework retains the efficiency associated with treating neurons as points in a simple Euclidean feature space, which would be important for constructing efficient searching or indexing structures over them. We present preliminary experimental results to demonstrate the effectiveness of our persistence-based neuronal feature vectorization framework.

[1]  Giorgio A. Ascoli,et al.  Topological characterization of neuronal arbor morphology via sequence representation: II - global alignment , 2015, BMC Bioinformatics.

[2]  M. Häusser,et al.  Propagation of action potentials in dendrites depends on dendritic morphology. , 2001, Journal of neurophysiology.

[3]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[4]  Leonidas J. Guibas,et al.  Proximity of persistence modules and their diagrams , 2009, SCG '09.

[5]  John J. Grefenstette,et al.  On Comparing Neuronal Morphologies with the Constrained Tree-edit-distance , 2009, Neuroinformatics.

[6]  Matheus Palhares Viana,et al.  Morphological Homogeneity of Neurons: Searching for Outlier Neuronal Cells , 2012, Neuroinformatics.

[7]  Henry Markram,et al.  Quantifying topological invariants of neuronal morphologies , 2016, ArXiv.

[8]  Eduardo Calixto,et al.  Quantitative morphometry of electrophysiologically identified CA3b interneurons reveals robust local geometry and distinct cell classes , 2009, The Journal of comparative neurology.

[9]  Concha Bielza,et al.  New insights into the classification and nomenclature of cortical GABAergic interneurons , 2013, Nature Reviews Neuroscience.

[10]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[11]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[12]  Scott T. Acton,et al.  Path2Path: Hierarchical path-based analysis for neuron matching , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[13]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[14]  Giorgio A. Ascoli,et al.  Statistical analysis and data mining of digital reconstructions of dendritic morphologies , 2014, Front. Neuroanat..

[15]  David Cohen-Steiner,et al.  Lipschitz Functions Have Lp-Stable Persistence , 2010, Found. Comput. Math..

[16]  G. Ascoli,et al.  L-Measure: a web-accessible tool for the analysis, comparison and search of digital reconstructions of neuronal morphologies , 2008, Nature Protocols.

[17]  Peter Bubenik,et al.  Statistical topological data analysis using persistence landscapes , 2012, J. Mach. Learn. Res..

[18]  Henry Adams,et al.  Persistence Images: A Stable Vector Representation of Persistent Homology , 2015, J. Mach. Learn. Res..

[19]  Giorgio A Ascoli,et al.  Developmental changes in spinal motoneuron dendrites in neonatal mice , 2005, The Journal of comparative neurology.

[20]  Gregory S.X.E. Jefferis,et al.  NBLAST: Rapid, Sensitive Comparison of Neuronal Structure and Construction of Neuron Family Databases , 2016, Neuron.

[21]  Tao Jiang,et al.  Some MAX SNP-Hard Results Concerning Unordered Labeled Trees , 1994, Inf. Process. Lett..

[22]  R. Yuste,et al.  Comparison Between Supervised and Unsupervised Classifications of Neuronal Cell Types: A Case Study , 2010, Developmental neurobiology.

[23]  Florence Besse,et al.  From Curves to Trees: A Tree-like Shapes Distance Using the Elastic Shape Analysis Framework , 2015, Neuroinformatics.

[24]  Ronald R. Coifman,et al.  Quantitative Arbor Analytics: Unsupervised Harmonic Co-Clustering of Populations of Brain Cell Arbors Based on L-Measure , 2014, Neuroinformatics.

[25]  Giorgio A. Ascoli,et al.  The DIADEM Metric: Comparing Multiple Reconstructions of the Same Neuron , 2011, Neuroinformatics.

[26]  R. Yuste,et al.  Classification of neocortical interneurons using affinity propagation , 2013, Front. Neural Circuits.

[27]  Guan-Yu Chen,et al.  Three-Dimensional Reconstruction of Brain-wide Wiring Networks in Drosophila at Single-Cell Resolution , 2011, Current Biology.

[28]  Sholl Da Dendritic organization in the neurons of the visual and motor cortices of the cat. , 1953 .

[29]  Idan Segev,et al.  The morphoelectrotonic transform: a graphical approach to dendritic function , 1995, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[30]  Giorgio A. Ascoli,et al.  Digital Morphometry of Rat Cerebellar Climbing Fibers Reveals Distinct Branch and Bouton Types , 2012, The Journal of Neuroscience.

[31]  Simone Santini,et al.  The cell-centered database , 2007, Neuroinformatics.

[32]  David Cohen-Steiner,et al.  Vines and vineyards by updating persistence in linear time , 2006, SCG '06.

[33]  Laure Rondi-Reig,et al.  Mature Purkinje Cells Require the Retinoic Acid-Related Orphan Receptor-α (RORα) to Maintain Climbing Fiber Mono-Innervation and Other Adult Characteristics , 2013, The Journal of Neuroscience.

[34]  David Cohen-Steiner,et al.  Stability of Persistence Diagrams , 2005, Discret. Comput. Geom..

[35]  Sen Song,et al.  A genetic and computational approach to structurally classify neuronal types , 2014, Nature Communications.

[36]  James G. King,et al.  Reconstruction and Simulation of Neocortical Microcircuitry , 2015, Cell.

[37]  Philip Bille,et al.  A survey on tree edit distance and related problems , 2005, Theor. Comput. Sci..

[38]  Tamal K. Dey,et al.  Comparing Graphs via Persistence Distortion , 2015, SoCG.

[39]  Louis K. Scheffer,et al.  A visual motion detection circuit suggested by Drosophila connectomics , 2013, Nature.

[40]  Giorgio A. Ascoli,et al.  Towards the automatic classification of neurons , 2015, Trends in Neurosciences.

[41]  Ting Zhao,et al.  Automatic Neuron Type Identification by Neurite Localization in the Drosophila Medulla , 2014, ArXiv.

[42]  Ulrich Bauer,et al.  A stable multi-scale kernel for topological machine learning , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[43]  Facundo Mémoli,et al.  Eurographics Symposium on Point-based Graphics (2007) on the Use of Gromov-hausdorff Distances for Shape Comparison , 2022 .

[44]  Steve Oudot,et al.  The Structure and Stability of Persistence Modules , 2012, Springer Briefs in Mathematics.

[45]  Eugene W. Myers,et al.  BlastNeuron for Automated Comparison, Retrieval and Clustering of 3D Neuron Morphologies , 2015, Neuroinformatics.

[46]  Gabriel Wittum,et al.  The Tree-Edit-Distance, a Measure for Quantifying Neuronal Morphology , 2009, Neuroinformatics.

[47]  G. Ascoli,et al.  NeuroMorpho.Org: A Central Resource for Neuronal Morphologies , 2007, The Journal of Neuroscience.

[48]  M. Gromov Metric Structures for Riemannian and Non-Riemannian Spaces , 1999 .

[49]  Y Yarom,et al.  Physiology, morphology and detailed passive models of guinea‐pig cerebellar Purkinje cells. , 1994, The Journal of physiology.