Title | ||
---|---|---|
Inferring evolutionary scenarios in the duplication, loss and horizontal gene transfer model |
Abstract | ||
---|---|---|
An H-tree is a formal model of evolutionary scenario. It can be used to represent any processes with gene duplication and loss, horizontal gene transfer (HGT) and speciation events. The model of H-trees, introduced in [26], is an extension of the duplication-loss model (DL-model). Similarly to its ancestor, it has a number of interesting mathematical and biological properties. It is, however, more computationally complex than the DL-model. In this paper, we primarily address the problem of inferring H-trees that are compatible with a given gene tree and a given phylogeny of species with HGTs. These results create a mathematical and computational foundation for a more general and practical problem of inferring HGTs from given gene and species trees with HGTs. We also demonstrate how our model can be used to support HGT hypotheses based on empirical data sets. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/978-3-642-29485-3_7 | Logic and Program Semantics |
Keywords | Field | DocType |
inferring hgts,species tree,evolutionary scenario,duplication-loss model,practical problem,inferring h-trees,horizontal gene transfer,gene tree,biological property,formal model,horizontal gene transfer model,gene duplication,phylogenetic tree | Gene,Phylogenetic tree,Computer science,Ancestor,Horizontal gene transfer,Bioinformatics,Computational biology,Gene duplication,Phylogenetics,Distributed computing | Conference |
Citations | PageRank | References |
3 | 0.43 | 33 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Paweł Górecki | 1 | 110 | 5.71 |
Jerzy Tiuryn | 2 | 1210 | 126.00 |