Wyszukiwarka
Abstrakt
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).
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Język:
- angielski
- Rok wydania:
- 2010
- Opis bibliograficzny:
- 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
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 135 razy