Please use this identifier to cite or link to this item:
|Title:||Reconciliation with non-binary gene trees revisited|
|Source:||Zheng, Y.,Zhang, L. (2014). Reconciliation with non-binary gene trees revisited. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8394 LNBI : 418-432. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-319-05269-4-33|
|Abstract:||By reconciling the phylogenetic tree of a gene family with the corresponding species tree, it is possible to infer lineage-specific duplications and losses with high confidence and hence annotate orthologs and paralogs. However, the currently available reconciliation methods for non-binary gene trees are computationally expensive for being applied on a genomic level. Here, an O(|G|∈+∈|S|) algorithm is presented to reconcile an arbitrary gene tree G with its corresponding species tree S, where |·| denotes the number of nodes in the corresponding tree. The improvement is achieved through two innovations: a fast computation of compressed child-image subtrees and efficient reconstruction of irreducible duplication histories. © 2014 Springer International Publishing Switzerland.|
|Source Title:||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Mar 8, 2018
checked on Mar 10, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.