Loading…

Tree asymmetry-a sensitive and practical measure for binary topological trees

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...

Full description

Saved in:
Bibliographic Details
Published in:Bulletin of mathematical biology 1992-09, Vol.54 (5), p.759-784
Main Authors: PELT, J. V, UYLINGS, H. B. M, VERWER, R. W. H
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0092-8240
1522-9602
DOI:10.1007/BF02459929