The tree-edit-distance, a measure for quantifying neuronal morphology

Neuroinformatics

Volumn 7, Issue 3, 2009, Pages 179-190

  Heumann, Holger ^a   Wittum, Gabriel ^b  

^a ETH ZURICH   (Switzerland)

^b GOETHE UNIVERSITY   (Germany)

Author keywords

Cluster analysis; Dissimilarity measure; Neuromorphometry; Tree edit distance

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; BIOLOGY; BRAIN CORTEX; CELL SHAPE; COMPUTER PROGRAM; COMPUTER SIMULATION; CYTOLOGY; DATA BASE; DENDRITE; HIPPOCAMPUS; HUMAN; IMAGE CYTOMETRY; MATHEMATICAL COMPUTING; METHODOLOGY; NERVE CELL; PHYSIOLOGY; ULTRASTRUCTURE;

ALGORITHMS; ANIMALS; CELL SHAPE; CEREBRAL CORTEX; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES AS TOPIC; DENDRITES; HIPPOCAMPUS; HUMANS; IMAGE CYTOMETRY; MATHEMATICAL COMPUTING; NEURONS; SOFTWARE;

EID: 70449717240     PISSN: 15392791     EISSN: None     Source Type: Journal    
DOI: 10.1007/s12021-009-9051-4     Document Type: Article

References (36)

1. G Ascoli 2007 Successes and rewards in sharing digital reconstructions of neuronal morphology Neuroinformatics 5 3 154 160 17917126 10.1007/s12021-007- 0010-7 (Pubitemid 350135984)
2. G Ascoli J Krichmar 2000 L-neuron: A modeling tool for the efficient generation and parsimonious description of dendrite morphology Neurocomputing 32-33 1003 1011 10.1016/S0925-2312(00)00272-1 (Pubitemid 30459823)
3. GA Ascoli DE Donohue M Halavi 2007 Neuromorpho.org: A central resource for neuronal morphologies Journal of Neuroscience 27 9247 9251 17728438 10.1523/JNEUROSCI.2055-07.2007 1:CAS:528:DC%2BD2sXhtVaks7fF (Pubitemid 47358196)
4. M Barbosa L da F Costa E Bernardes G Ramakers J van Pelt 2004 Characterizing neuromorphologic alterations with additive shape functionals European Physical Journal B 37 109 115 10.1140/epjb/e2004-00035-y 1:CAS:528:DC%2BD2cXisFGjtbw%3D
5. PB Broser R Schulte S Lang A Roth F Helmchen J Waters B Sakmann G Wittum 2004 Nonlinear anisotropic diffusion filtering of three-dimensional image data from two-photon microscopy Journal of Biomedical Optics 9 6 1253 1264 15574067 10.1117/1.1806832 (Pubitemid 40168141)
6. R Cannon H Wheal D Turner 1999 Dendrites of classes of hippocampal neurons differ in structural complexity and branching pattern The Journal of Comparative Neurology 413 619 633 10495447 10.1002/(SICI)1096-9861(19991101)413: 4<619::AID-CNE10>3.0.CO;2-B 1:STN:280:DyaK1Mvis1yqtw%3D%3D (Pubitemid 29463633)
7. L da F Costa 2000 Robust skeletonization through exact euclidean distance transform and its application to neuromorphometry Journal of Real-Time Imaging 35 7 1571 1582
8. L da F Costa M Barbosa V Coupez 2005 On the potential of the excluded volume and autocorrelation as neurophormetric descriptors Physica. A 348 317 326 10.1016/j.physa.2004.10.011 (Pubitemid 40079604)
9. L da F Costa E Manoel 2003 A percolation approach to neuronal morphometry and connectivity Neuroinformatics 1 65 80 10.1385/NI:1:1:065
10. L da F Costa E Manoel F Faucereau J Chelly J van Pelt G Ramakers 2002 A shape analysis framework for neuromorphometry Network: Computation in Neural Systems 13 283 310 10.1088/0954-898X/13/3/303
11. L da F Costa T Velte 1999 Automatic characterization and classification of ganglion cells from the salamander retina The Journal of Comparative Neurology 404 33 51 10.1002/(SICI)1096-9861(19990201)404:1<33::AID-CNE3>3. 0.CO;2-Y (Pubitemid 29021517)
12. J Eberhard A Wanner G Wittum 2006 Neugen: A tool for the generation of realistic morphology of cortical neurons and neural networks in 3d Neurocomputing 70 327 342 10.1016/j.neucom.2006.01.028 (Pubitemid 44615787)
13. P Ferraro C Godin 2000 A distance measure between plan architectures Annals of Forest Science 57 445 461 10.1051/forest:2000134
14. C Fraley A Raftery 2002 Model-based clustering, discriminant analysis, and density estimation Journal of the American Statistical Association 97 611 10.1198/016214502760047131
15. RW Hamming 1950 Error detecting and error correcting codes Bell Systems Technical Journal 26 147 160
16. Härdle, W., & Simar, L. (2003). Applied multivariate statistical analysis. New York: Springer.
17. Hillmann, D. (1979). The neuroscience, 4th study program. Chapter: Neuronal shape parameters and substructures as a basis of neuronal form (pp. 477-498). Cambridge: MIT.
18. Hines, M., & Carneval, N. (2002). The handbook of brain theory and neuronal networks. Chapter: The NEURON simulation environment (2nd ed., pp. 719-724). Cambridge: MIT.
19. Kilpelläinen, P., & Mannila, H. (1991). The tree inclusion problem. In Proc. Internat. Joint Conf. on the theory and practice of software development (Vol. 1, pp. 202-214).
20. Lachlan, G. M. (1992). Discriminant analysis and statistical pattern recognition. New York: Wiley.
21. L Lam S Lee C Suen 1992 Thinning methodologies-A comprehensive survey IEEE Transactions on Pattern Analysis and Machine Intelligence 14 9 869 885 10.1109/34.161346 (Pubitemid 23562569)
22. VI Levenshtein 1966 Binary codes capable of correcting insertions and reversals Soviet Physics. Doklady 10 707 710
23. Y Liu G Ascoli 2007 Value added by data sharing: Long term potentiation of neuroscience research Neuroinformatics 5 3 143 145 17917124 10.1007/s12021-007-0009-0 (Pubitemid 350135982)
24. A Mizrahi E Ben-Ner M Katz K Kedem J Glusman F Libersat 2000 Comparative analysis of dendritic architecture of identified neurons using the Haussdorff distance metric Journal of Comparative Neurology 422 415 428 10861517 10.1002/1096-9861(20000703)422:3<415::AID-CNE8>3.0.CO;2-T 1:STN:280:DC%2BD3czitVyqtQ%3D%3D (Pubitemid 30387672)
25. R Development Core Team (2008). R: A language and environment for statistical computing. R Foundation for Statistical Computing. Vienna, Austria. ISBN 3-900051-07-0.
26. M Rocchi D Sisti M Albertini L Teodori 2007 Current trends in shape and texture analysis in neurology: Aspects of the morphological substrate of volume and wiring transmission Brain Research Reviews 55 1 97 107 17498807 10.1016/j.brainresrev.2007.04.001 (Pubitemid 47422234)
27. A Schäfer M Larkum B Sakman A Roth 2003 Coincidence detection in pyramidal neurons is tuned by their dendritic branching pattern Journal of Neurophysiology 89 3143 3154 10.1152/jn.00046.2003 (Pubitemid 36682664)
28. D Scholl 1953 Dendritic organization in the neuron of the visual and motor cortices of the cat Journal of Anatomy 87 387 406
29. R Scorcioni MT Lazarewicz GA Ascoli 2004 Quantitative morphometry of hippocampal pyramidal cells: Differences between anatomical classes and reconstructing laboratories The Journal of Comparative Neurology 473 177 193 15101088 10.1002/cne.20067 (Pubitemid 38578408)
30. S Selkow 1977 The tree-to-tree editing problem Information Processing Letters 6 184 186 10.1016/0020-0190(77)90064-3
31. K Tai 1979 The tree-to-tree correction problem Journal of the Association for Computing Machinery 26 422 433
32. H Uylings J van Pelt 2002 Measures for quantifying dendritic arborization Network: Computation in Neural Systems 13 397 414 10.1088/0954-898X/13/3/309
33. R Wagner M Fischer 1974 The string-to-string correction problem Journal of the Association for Computing Machinery 12 1 168 173
34. J Ward 1963 Hierarchical groupings to optimize an objective function Journal of the American Statistical Association 58 234 244 10.2307/2282967
35. K Zhang 1996 A constrained edit distance between unordered labeled trees Algorithmica 15 205 222 10.1007/BF01975866 1:CAS:528:DyaK2sXhvF2gtrs%3D
36. K Zhang R Statman D Shasha 1992 On the editing distance between unordered labeled trees Information Processing Letters 42 133 139 10.1016/0020-0190(92) 90136-J