The aim of this paper is to explore the robustness of the parsimonious host-symbiont tree reconciliation method under editing or small perturbations of the input. The editing involves making different choices of unique symbiont mapping to a host in the case where multiple associations exist. This is made necessary by the fact that no tree reconciliation method is currently able to handle such associations. The analysis performed could however also address the problem of errors. The perturbations are re-rootings of the symbiont tree to deal with a possibly wrong placement of the root specially in the case of fast-evolving species. In order to do this robustness analysis, we introduce a simulation scheme specifically designed for the host-symbiont cophylogeny context, as well as a measure to compare sets of tree reconciliations, both of which are of interest by themselves.
Robustness of the parsimonious reconciliation method in cophylogeny / Urbini, L.; Sinaimeri, Blerina; Matias, C.; Sagot, M. -F.. - Algorithms for Computational Biology, (2016), pp. 119-130. (3rd International Conference on Algorithms for Computational Biology, AlCoB 2016, Trujillo, Spain, June 21-22, 2016). [10.1007/978-3-319-38827-4_10].
Robustness of the parsimonious reconciliation method in cophylogeny
Sinaimeri B.;
2016
Abstract
The aim of this paper is to explore the robustness of the parsimonious host-symbiont tree reconciliation method under editing or small perturbations of the input. The editing involves making different choices of unique symbiont mapping to a host in the case where multiple associations exist. This is made necessary by the fact that no tree reconciliation method is currently able to handle such associations. The analysis performed could however also address the problem of errors. The perturbations are re-rootings of the symbiont tree to deal with a possibly wrong placement of the root specially in the case of fast-evolving species. In order to do this robustness analysis, we introduce a simulation scheme specifically designed for the host-symbiont cophylogeny context, as well as a measure to compare sets of tree reconciliations, both of which are of interest by themselves.File | Dimensione | Formato | |
---|---|---|---|
robustness.pdf
Solo gestori archivio
Tipologia:
Documento in Post-print
Licenza:
DRM (Digital rights management) non definiti
Dimensione
638.55 kB
Formato
Adobe PDF
|
638.55 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.