• Corpus ID: 232307859

Two Metrics on Rooted Unordered Trees with Labels

@article{Wang2021TwoMO,
  title={Two Metrics on Rooted Unordered Trees with Labels},
  author={Yue Wang},
  journal={ArXiv},
  year={2021},
  volume={abs/2103.11553}
}
  • Yue Wang
  • Published 22 March 2021
  • Computer Science, Mathematics
  • ArXiv
The early development of a zygote can be mathematically described by a developmental tree. To compare developmental trees of different species, we need to define distances on trees. If children cells after a division are not distinguishable, developmental trees are represented by the space of rooted trees with possibly repeated labels, where all vertices are unordered. On this space, we define two metrics: the best-match metric and the left-regular metric, which show some advantages over… 

Figures and Tables from this paper

References

SHOWING 1-10 OF 13 REFERENCES
A rearrangement distance for fully-labelled trees
TLDR
This paper provides a rearrangement distance measure between two fully-labelled trees, and shows that it is fixed-parameter tractable, and gives a 4-approximation algorithm when one of the trees is binary.
On a matching distance between rooted phylogenetic trees
TLDR
This paper defines and explores in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees, but the distance evaluation is more complex.
The Arabidopsis embryo as a miniature morphogenesis model.
TLDR
This review describes the morphogenetic principles underlying embryo patterning and discusses recent advances in their regulation, and proposes future directions that should help bridge the gap and generate comprehensive understanding of the control of morphogenesis.
The Mother Centriole Plays an Instructive Role in Defining Cell Geometry
TLDR
It is shown that the distal portion of the centriole is critical for positioning, and that the centRIole positions the nucleus rather than vice versa, and it is suggested that centrioles can play a key function in propagation of cellular geometry from one generation to the next.
An Efficient Bottom-Up Distance between Trees
TLDR
A new bottom-updistance for labeled trees, which is based on the largest commonforest of the trees and threefold advantage of independence of particular edit costs, low complexity, and coverage of ordered and unordered trees, is introduced and related with other distance studies published in the literature.
Geometry of the Space of Phylogenetic Trees
We consider a continuous space which models the set of all phylogenetic trees having a fixed set of leaves. This space has a natural metric of nonpositive curvature, giving a way of measuring
THE TRIPLES DISTANCE FOR ROOTED BIFURCATING PHYLOGENETIC TREES
We investigated the triples distance as a measure of the distance between two rooted bifurcating phylogenetic trees. The triples distance counts the number of subtrees of three taxa that are
Distances between rooted trees
Two types of a distance between isomorphism classes of graphs are adapted for rooted trees.
Edge rotations and distance between graphs
...
1
2
...