Construction of phylogenetic trees with topological constraints - Publikacja - MOST Wiedzy

Wyszukiwarka

Construction of phylogenetic trees with topological constraints

Abstrakt

This paper proposes a method of reconstruction of phylogenetic trees based on heuristic search with topological constraints. Using topological constraints it is possible to reduce the set of solutions as well as to enforce that the result is consistent with a given hypothesis about the evolution process within some group of species. Along with this work a number of algorithms used for phylogenetic analysis were implemented. Those allow to define topological constraints on trees being searched. Then the method was tested.The results confirm that the approach based on reducing the set of solutions allows under some conditions to speed-up the calculations. However, there is a risk that the optimal solution can be excluded from the set of trees being tested. The method requires trade-off to be made between the length of computation and expected quality of the result.

Pełna treść

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne nr T. 1, strony 129 - 134,
ISSN: 1732-1166
Język:
angielski
Rok wydania:
2011
Opis bibliograficzny:
Tretkowski T.: Construction of phylogenetic trees with topological constraints// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. T. 1., nr. nr 9 (2011), s.129-134
Weryfikacja:
Politechnika Gdańska

wyświetlono 8 razy

Publikacje, które mogą cię zainteresować

Meta Tagi