Abstract
The topological structure of a binary tree is characterized by a measure called tree asymmetry, defined as the mean value of the asymmetry of its partitions. The statistical properties of this tree-asymmetry measure have been studied using a growth model for binary trees. The tree-asymmetry measure appears to be sensitive for topological differences and the tree-asymmetry expectation for the growth model that we used appears to be almost independent of the size of the trees. These properties and the simple definition make the measure suitable for practical use, for instance for characterizing, comparing and interpreting sets of branching patterns. Examples are given of the analysis of three sets of neuronal branching patterns. It is shown that the variance in tree-asymmetry values for these observed branching patterns corresponds perfectly with the variance predicted by the used growth model.
Similar content being viewed by others
Literature
Abramowitz, M. and I. A. Stegun (Eds). 1965.Handbook of Mathematical Functions. New York: Dover.
Caley, A. 1859. On the analytical forms called trees.Philos. Mag. 18, 374–378.
Hansen, E. R. 1975.A Table of Series and Products. New York: Prentice Hall (series in automatic computation).
Harding, E. F. 1971. The probabilities of rooted tree-shapes generated by random bifurcation.J. appl. Prob 3, 44–77.
Horsfield, K. and M. J. Woldenberg. 1985. Branching ratio and growth of tree-like structures.Resp. Physiol. 63, 97–107.
Horsfield, K., M. J. Woldenberg and C. L. Bowes. 1987. Sequential and synchronous growth models related to vertex analysis and branching ratios.Bull. math. Biol. 49, 413–429.
Jarvis, R. S. and A. Werrity. 1975. Some comments on testing random topology stream network models.Wat. Resour. Res. 11, 309–318.
Jarvis, R. S. and M. J. Woldenberg (Eds). 1984.River Networks. Benchmark Papers in Geology/80. Stroudsburg, PA: Hutchinson Ross.
Shreve, R. L. 1966. Statistical law of stream numbers.J. Geol. 74, 17–37.
Smart, J. S. 1969. Topological properties of channel networks.Geol. Soc. Am. Bull. 80, 1757–1774.
Uylings, H. B. M., J. van Pelt and R. W. H. Verwer. 1989a. Topological analysis of individual neurons. InComputer Techniques in Neuroanatomy, J. J. Capowski (Ed.), pp. 215–239. New York: Plenum.
Uylings, H. B. M., J. van Pelt, R. W. H. Verwer and P. M. McConnell. 1989b. Statistical analysis of neuronal populations. InComputer Techniques in Neuroanatomy, J. J. Capowski (Ed.), pp. 241–263. New York: Plenum.
Van Pelt, J. and R. W. H. Verwer. 1983. The exact probabilities of branching patterns under terminal and segmental growth hypotheses.Bull. math. Biol. 45, 269–285.
Van Pelt, J. and R. W. H. Verwer. 1984. Cut trees in the topological analysis of branching patterns.Bull. math. Biol. 46, 283–294.
Van Pelt, J. and R. W. H. Verwer. 1985. Growth models (including terminal and segmental branching) for topological binary trees.Bull. math. Biol. 47, 323–336.
Van Pelt, J. and R. W. H. Verwer. 1986. Topological properties of binary trees grown with order-dependent branching probabilities.Bull. math. Biol. 48, 197–211.
Van Pelt, J., R. W. H. Verwer and H. B. M. Uylings. 1986. Application of growth models to the topology of neuronal branching patterns.J. Neurosci. Meth. 18, 153–165.
Van Pelt, J., H. B. M. Uylings and R. W. H. Verwer, 1989a. Distributional properties of measures of tree topology.Acta Stereol. 8, 464–470.
Van Pelt, J., R. W. H. Verwer and H. B. M. Uylings. 1989b. Centrifugal-order distributions in binary topological trees.Bull. math. Biol. 51, 511–536.
Verwer, R. W. H. and J. van Pelt. 1983. A new method for the topological analysis of neuronal tree structures.J. Neurosci. Meth. 8, 335–351.
Verwer, R. W. H. and J. van Pelt. 1985. Topological analysis of binary tree structures when occasional multifurcations occur.Bull. math. Biol. 47, 305–316.
Verwer, R. W. H. and J. van Pelt. 1986. Descriptive and comparative analysis of geometrical properties of neuronal tree structures.J. Neurosci. Meth. 18, 179–206.
Verwer, R. W. H. and J. van Pelt. 1990. Analysis of binary trees when occasional multifurcations can be considered as aggregates of bifurcations.Bull. math. Biol. 52, 629–641.
Verwer, R. W. H., J. van Pelt and H. B. M. Uylings. 1992. An introduction to topological analysis of neurons. InQuantitative Methods in Neuroanatomy, M. G. Stewart (Ed.), in press. Milton Keynes: Open University Press.
Werner, C. and J. S. Smart. 1973. Some new methods of topologic classification of channel networks.Geog. Analysis 5, 271–295.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Van Pelt, J., Uylings, H.B.M., Verwer, R.W.H. et al. Tree asymmetry—A sensitive and practical measure for binary topological trees. Bltn Mathcal Biology 54, 759–784 (1992). https://doi.org/10.1007/BF02459929
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02459929