 |
HAL-LIRMM - Open Archive |  |
Conference papers
An Efficient Algorithm for Gene/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers
Abstract : Tree reconciliation methods aim at estimating the evolutionary events that cause discrepancy between gene trees and species trees. We provide a discrete computational model that considers duplications, transfers and losses of genes. The model yields a fast and exact algorithm to infer time consistent and most parsimonious reconciliations. Then we study the conditions under which parsimony is able to accurately infer such events. Overall, it performs well even under realistic rates, transfers being in general less accurately recovered than duplications. An implementation is freely available at http://www.atgc-montpellier.fr/MPR.
Cited literature [17 references]
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00818889
Contributor : Vincent Berry <>
Submitted on : Monday, April 29, 2013 - 3:07:31 PM
Last modification on : Tuesday, July 21, 2020 - 3:51:15 AM
Document(s) archivé(s) le : Monday, August 19, 2013 - 9:50:17 AM
Contributor : Vincent Berry <>
Submitted on : Monday, April 29, 2013 - 3:07:31 PM
Last modification on : Tuesday, July 21, 2020 - 3:51:15 AM
Document(s) archivé(s) le : Monday, August 19, 2013 - 9:50:17 AM
File
camera-ready_accepted_by_all.p...
Files produced by the author(s)
