Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance - Publikacja - MOST Wiedzy

Wyszukiwarka

Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance

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

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 16 razy

Publikacje, które mogą cię zainteresować

Meta Tagi