Abstract | ||
---|---|---|
In this paper we present an integer linear programming (ILP) approach, called CoRe-ILP, for finding an optimal time consistent cophylogenetic host-parasite reconciliation under the cophylogenetic event model with the events cospeciation, duplication, sorting, host switch, and failure to diverge. Instead of assuming event costs, a simplified model is used, maximizing primarily for cospeciations and secondarily minimizing host switching events. Duplications, sortings, and failure to diverge events are not explicitly scored. Different from existing event based reconciliation methods, CoRe-ILP can use (approximate) phylogenetic branch lengths for filtering possible ancestral host-parasite interactions. Experimentally, it is shown that CoRe-ILP can successfully use branch length information and performs well for biological and simulated data sets. The results of CoRe-ILP are compared with the results of the reconciliation tools Jane 4, Treemap 3b, NOTUNG 2.8 Beta, and Ranger-DTL. Algorithm CoRe-ILP is implemented using IBM ILOG CPLEXTM Optimizer 12.6 and is freely available from http://pacosy.informatik.uni-leipzig.de/core-ilp. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/TCBB.2015.2430336 | IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB) |
Keywords | Field | DocType |
cophylogeny,branch length,cospeciation,host switch,host-parasite coevolution,integer linear programming,tree reconciliation | Cospeciation,Data set,Event model,Computer science,Theoretical computer science,Integer programming,Artificial intelligence,Algorithm,Filter (signal processing),Sorting,Bioinformatics,Machine learning,Host switch | Journal |
Volume | Issue | ISSN |
PP | 99 | 1545-5963 |
Citations | PageRank | References |
1 | 0.35 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nicolas Wieseke | 1 | 114 | 9.34 |
Hartmann, T. | 2 | 3 | 1.75 |
Matthias Bernt | 3 | 77 | 11.06 |
Martin Middendorf | 4 | 1334 | 161.45 |