Support Measures to Estimate the Reliability of Evolutionary Events Predicted by Reconciliation Methods

PLoS ONE

Volumn 8, Issue 10, 2013, Pages

  Nguyen, Thi Hau ^a,b,d   Ranwez, Vincent ^b,d   Berry, Vincent ^a,d   Scornavacca, Celine ^c,d  

^a CNRS   (France)

^b MONTPELLIER SUPAGRO   (France)

^c INSTITUT DES SCIENCES DE L EVOLUTION   (France)

^d LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ANALYTIC METHOD; ARTICLE; GENE DUPLICATION; GENE LOSS; GENE TRANSFER; HEREDITY; MEAN RECONCILIATION; PARSIMONIOUS RECONCILIATION; PARSIMONY ANALYSIS; PHYLOGENETIC TREE; RECONCILIATION GRAPH; RECONCILIATION METHOD; RELIABILITY; SIMULATION;

EVOLUTION, MOLECULAR; MODELS, THEORETICAL; PHYLOGENY;

EID: 84885026474     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0073667     Document Type: Article

References (35)

1. Doyon JP, Ranwez V, Daubin V, Berry V, (2011) Models, algorithms and programs for phylogeny reconciliation. Brief Bioinformatics 12: 392-400.
2. Goodman M, Czelusniak J, Moore GW, Herrera RA, Matsuda G, (1979) Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst Zool 28: 132-163.
3. Page RD, (1994) Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst Biol 43: 58-77.
4. Nakhleh L, Warnow T, Linder CR, (2005) Reconstructing reticulate evolution in species: theory and practice. J Comput Biol 12: 796-811.
5. Doyon JP, Scornavacca C, Gorbunov KY, Szöllösi G, Ranwez V, et al. (2010) An efficient algorithm for gene/species trees parsimonious reconciliation with losses, duplications and transfers. In: Tannier E, editor, LNCS. Berlin Heidelberg: Springer-Verlag, volume 6398, pp. 93-108.
6. Tofigh A, Hallett M, Lagergren J, (2011) Simultaneous identification of duplications and lateral gene transfers. IEEE/ACM TCBB 8: 517-535.
7. Bansal MS, Alm EJ, Kellis M, (2012) Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer, and loss. Bioinformatics 28: i283-i291.
8. Stolzer M, Lai H, Xu M, Sathaye D, Vernot B, et al. (2012) Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees. Bioinformatics 28: i409-i415.
9. Arvestad L, Lagergren J, Sennblad B, (2009) The gene evolution model and computing its associated probabilities. Journal of the ACM 56: 1-44.
10. Tofigh A (2009) Using trees to capture reticulate evolution, lateral gene transfers and cancer progression. Ph.D. thesis, KTH Royal Institute of Technology, Sweden.
11. Szo{double acute}ollösi GJ, Boussau B, Tannier E, Daubin V, (2012) Phylogenetic modeling of lateral gene transfer reconstructs the pattern and relative timing of speciations. PNAS 109: 17513-17518.
12. David LA, Alm EJ, (2011) Rapid evolutionary innovation during an archaean genetic expansion. Nature 469: 93-6.
13. Hahn MW, (2007) Bias in phylogenetic tree reconciliation methods: implications for vertebrate genome evolution. Genome Biology 8: R141.
14. Nguyen TH, Ranwez V, Doyon JP, Pointet S, Chifolleau AMA, et al. (2013) Reconciliation and local gene tree rearrangement can be of mutual profit. Algorithms for Molecular Biology 8: 12.
15. Chaudhary R, Burleigh JG, Eulenstein O (2011) Algorithms for rapid error correction for the gene duplication problem. In: Proceedings of the 7th international conference on Bioinformatics research and applications. Berlin, Heidelberg: Springer-Verlag, ISBRA' 11, pp. 227-239.
16. Górecki P, Eulenstein O, (2012) Algorithms: simultaneous error-correction and rooting for gene tree reconciliation and the gene duplication problem. BMC Bioinformatics 13: S14.
17. Park HJ, Jin G, Nakhleh L, (2010) Bootstrap-based support of HGT inferred by maximum parsimony. BMC Evolutionary Biology 10: 131.
18. Scornavacca C, Paprotny W, Berry V, Ranwez V, (2013) Representing a set of reconciliations in a compact way. J Bioinform Comput Biol 11: 1250025.
19. Sanderson MJ, (2003) inferring absolute rates of evolution and divergence times in the absence of a molecular clock. Bioinformatics 19: 301-302.
20. Conow C, Fielder D, Ovadia Y, Libeskind-Hadas R, (2010) Jane: a new tool for the cophylogeny reconstruction problem. Algorithms Mol Biol 5: 16.
21. Szo{double acute}llösi GJ, Daubin V, (2012) Modeling gene family evolution and reconciling phylogenetic discord. Methods Mol Biol 856: 29-51.
22. Merkle D, Middendorf M, Wieseke N, (2010) A parameter-adaptive dynamic programming approach for inferring cophylogenies. BMC Bioinformatics 11: S60.
23. Than C, Ruths D, Innan H, Nakhleh L, (2007) Confounding factors in HGT detection: statistical error, coalescent effects, and multiple solutions. Journal of computational biology 14: 517-35.
24. Barthelemy JP, McMorris FR, (1986) The median procedure for n-trees. Journal of Classification 3: 329-334.
25. Margush T, Mcmorris FR, (1981) Consensus n-trees. Bulletin of Mathematical Biology 43: 239-244.
26. Bryant D, (2003) A classification of consensus methods for phylogenetics. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 61: 163-184.
27. Nguyen TH, Doyon JP, Pointet S, Chifolleau AMA, Ranwez V, et al. (2012) Accounting for gene tree uncertainties improves gene trees and reconciliation inference. In: Raphael B, Tang J, editors, Algorithms in Bioinformatics. SpringerLink, volume 7534 of LNCS, pp. 123-134.
28. Silla-Martinez J, Gabaldon T, (2009) trimAl: a tool for automated alignment trimming in large-scale phylogenetic analyses. Bioinformatics 25: 1972-1973.
29. Rambaut A, Grass NC, (1997) Seq-gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Bioinformatics 13: 235-238.
30. Tavaré S, (1986) Some probabilistic and statistical problems in the analysis of DNA sequences. Lectures on Mathematics in the Life Sciences (American Mathematical Society) 17: 57-86.
31. Stamatakis A, (2006) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22: 2688-2690.
32. Davis J, Goadrich M (2006) The relationship between Precision-Recall and ROC curves. In: In ICML 06: Proceedings of the 23rd international conference on Machine learning. ACM Press, pp. 233-240.
33. Hillis D, Bull J, (1993) An empirical test of bootstrapping as a method for assessing confidence in phylogenetic analysis. Systematic Biology 42: 182-192.
34. Berry V, Gascuel O, (1996) On the interpretation of bootstrap trees: appropriate threshold of clade selection and induced gain. Molecular Biology and Evolution 13: 999-1011.
35. Efron B, Halloran E, Holmes S, (1996) Bootstrap confidence levels for phylogenetictrees. Proceedings of the National Academy of Sciences 93: 13429.