Search
Abstract
In the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem of finding a single phylogenetic tree (consensus tree) that reliably represents a set of various phylogenetic trees. Finding a consensus tree (or a small set of such trees) is an important phase in phylogenetic research, especially if a method that is chosen for construction process returns a set of trees (for example a very popular - Bayesian approach).
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language:
- English
- Publication year:
- 2010
- Bibliographic description:
- Bogdanowicz D., Giaro K.: Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance// Zeszyty Naukowe Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej.. -Vol. 18., (2010), s.493-498
- Verified by:
- Gdańsk University of Technology
seen 132 times