The Gene-Duplication Problem: Near-Linear Time Algorithms for NNI-Based Local Searches

The gene-duplication problem is to infer a species supertree from a collection of gene trees that are confounded by complex histories of gene-duplication events. This problem is NP-complete and thus requires efficient and effective heuristics. Existing heuristics perform a stepwise search of the tre...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE/ACM transactions on computational biology and bioinformatics Ročník 6; číslo 2; s. 221 - 231
Hlavní autoři:	Bansal, M.S., Eulenstein, O., Wehe, A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	United States IEEE 01.04.2009 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Animals Assembly Asymptotic properties Bioinformatics Biology Computational Biology Computational phylogenetics Evolution (biology) Gene Duplication Genes Genomics Heuristic History Large-scale systems local search Models, Genetic Nearest neighbor searches Phylogeny Search problems Searching Sequence Analysis, DNA Sequences Studies supertrees Trees tt NNI
ISSN:	1545-5963, 1557-9964, 1557-9964
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!