Abstract | ||
---|---|---|
Reconciliation based cost functions play crucial role in comparing gene family trees with their species tree. To provide a better understanding of tree reconciliation we derive mean formulas for gene duplication, gene loss and gene duplication-loss cost functions, for a fixed species tree under the uniform model of gene trees. We then analyse the time complexity and study mathematical properties of these formulas. Finally, we provide several computational experiments on empirical datasets for the duplication, duplication-loss and deep coalescence means under the uniform model. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/978-3-319-38782-6_16 | BIOINFORMATICS RESEARCH AND APPLICATIONS, ISBRA 2016 |
Keywords | Field | DocType |
Tree reconciliation,Duplication-loss model,Deep coalescence,Speciation,Gene duplication,Gene loss,Bijectively labelled tree,Uniform model of trees,Mean value | Gene,Mean value,Computer science,Artificial intelligence,Computational biology,Time complexity,Gene duplication,Mathematical properties,Gene family,Machine learning | Conference |
Volume | ISSN | Citations |
9683 | 0302-9743 | 1 |
PageRank | References | Authors |
0.37 | 14 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pawel Górecki | 1 | 112 | 14.26 |
Jaroslaw Paszek | 2 | 7 | 3.23 |
Agnieszka Mykowiecka | 3 | 119 | 22.47 |