The Tree-Edit-Distance, a Measure for Quantifying Neuronal Morphology

The shape of neuronal cells strongly resembles botanical trees or roots of plants. To analyze and compare these complex three-dimensional structures it is important to develop suitable methods. We review the so called tree-edit-distance known from theoretical computer science and use this distance to define dissimilarity measures for neuronal cells. This measure intrinsically respects the tree-shape. It compares only those parts of two dendritic trees that have similar position in the whole tree. Therefore it can be interpreted as a generalization of methods using vector valued measures. Moreover, we show that our new measure, together with cluster analysis, is a suitable method for analyzing three-dimensional shape of hippocampal and cortical cells.

[2]  M. S. Barbosa,et al.  Characterizing neuromorphologic alterations with additive shape functionals , 2004 .

[3]  Giorgio A. Ascoli,et al.  Successes and Rewards in Sharing Digital Reconstructions of Neuronal Morphology , 2007, Neuroinformatics.

[4]  W. Härdle,et al.  Applied Multivariate Statistical Analysis , 2003 .

[5]  Jaap van Pelt,et al.  A shape analysis framework for neuromorphometry , 2002, Network.

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

[7]  Gabriel Wittum,et al.  NeuGen: A tool for the generation of realistic morphology of cortical neurons and neural networks in 3D , 2006, Neurocomputing.

[8]  Gabriel Wittum,et al.  Modeling and simulation for three-dimensional signal propagation in passive dendrites , 2006 .

[9]  T. Velte,et al.  Automatic characterization and classification of ganglion cells from the salamander retina , 1999, The Journal of comparative neurology.

[10]  Laura Teodori,et al.  Current trends in shape and texture analysis in neurology: Aspects of the morphological substrate of volume and wiring transmission , 2007, Brain Research Reviews.

[11]  B. Sakmann,et al.  Nonlinear anisotropic diffusion filtering of three-dimensional image data from two-photon microscopy. , 2004 .

[12]  Yuan Liu,et al.  Value Added by Data Sharing: Long-Term Potentiation of Neuroscience Research , 2007, Neuroinformatics.

[13]  Luciano da Fontoura Costa,et al.  A percolation approach to neural morphometry and connectivity , 2003, Neuroinformatics.

[14]  Kuo-Chung Tai,et al.  The Tree-to-Tree Correction Problem , 1979, JACM.

[15]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[16]  Theofanis Sapatinas,et al.  Discriminant Analysis and Statistical Pattern Recognition , 2005 .

[17]  G. Ascoli,et al.  Quantitative morphometry of hippocampal pyramidal cells: Differences between anatomical classes and reconstructing laboratories , 2004, The Journal of comparative neurology.

[18]  D A Turner,et al.  Dendrites of classes of hippocampal neurons differ in structural complexity and branching patterns , 1999, The Journal of comparative neurology.

[19]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

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

[21]  Andreas T. Schaefer,et al.  Coincidence detection in pyramidal neurons is tuned by their dendritic branching pattern. , 2003, Journal of neurophysiology.

[22]  Heikki Mannila,et al.  The Tree Inclusion Problem , 1991, TAPSOFT, Vol.1.

[23]  Kaizhong Zhang,et al.  A constrained edit distance between unordered labeled trees , 1996, Algorithmica.

[24]  M. J. Katz,et al.  Comparative analysis of dendritic architecture of identified neurons using the Hausdorff distance metric , 2000, The Journal of comparative neurology.

[25]  Jeffrey L. Krichmar,et al.  L-neuron: A modeling tool for the efficient generation and parsimonious description of dendritic morphology , 2000, Neurocomputing.

[26]  Geoffrey J. McLachlan,et al.  Discriminant Analysis and Statistical Pattern Recognition: McLachlan/Discriminant Analysis & Pattern Recog , 2005 .

[27]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Christophe Godin,et al.  A distance measure between plant architectures , 2000 .

[29]  Kaizhong Zhang,et al.  On the Editing Distance Between Unordered Labeled Trees , 1992, Inf. Process. Lett..

[30]  Luciano da Fontoura Costa,et al.  Robust Skeletonization through Exact Euclidean Distance Transform and its Application to Neuromorphometry , 2000, Real Time Imaging.

[31]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[32]  Gabriel Wittum,et al.  Filtering, reconstruction, and measurement of the geometry of nuclei from hippocampal neurons based on confocal microscopy data. , 2008, Journal of biomedical optics.

[33]  Adrian E. Raftery,et al.  Model-Based Clustering, Discriminant Analysis, and Density Estimation , 2002 .

[34]  Jaap van Pelt,et al.  Measures for quantifying dendritic arborizations , 2002, Network.

[35]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[36]  Eiichi Tanaka,et al.  The Tree-to-Tree Editing Problem , 1988, Int. J. Pattern Recognit. Artif. Intell..