Most parsimonious reconciliation in the presence of gene duplication, loss, and deep coalescence using labeled coalescent trees

Genome Research

Volumn 24, Issue 3, 2014, Pages 475-486

  Wu, Yi Chieh ^a   Rasmussen, Matthew D ^b   Bansal, Mukul S ^a   Kellis, Manolis ^a,c  

^a USA   (United States)

^b Plant Breeding and Genetics Section in the School of Integrative Plant Science   (United States)

^c BROAD INSTITUTE OF MIT AND HARVARD   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CLADISTICS; CONTROLLED STUDY; DIPTERA; FUNGAL GENETICS; GENE DUPLICATION; GENE LOSS; GENE MAPPING; GENE STRUCTURE; GENETIC LINE; INTERMETHOD COMPARISON; LABELED COALESCENT TREE; LAST COMMON ANCESTOR; MEASUREMENT ACCURACY; MULTIGENE FAMILY; NONHUMAN; PARSIMONY ANALYSIS; PHYLOGENETIC TREE; PRIMATE; PRIORITY JOURNAL; SIMULATION;

ALGORITHMS; ANIMALS; DIPTERA; EVOLUTION, MOLECULAR; FUNGI; GENE DELETION; GENE DUPLICATION; GENE TRANSFER, HORIZONTAL; GENES; GENOME; MODELS, GENETIC; MULTIGENE FAMILY; PHYLOGENY; PRIMATES; SPECIES SPECIFICITY;

EID: 84895556830     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.161968.113     Document Type: Article

References (65)

1. Åkerborgkerborg Ö, Sennblad B, Arvestad L, Lagergren J. 2009. Simultaneous Bayesian gene tree reconstruction and reconciliation analysis. Proc Natl Acad Sci 106: 5714-5719.
2. Arvestad L, Berglund A-C, Lagergren J, Sennblad B. 2004. Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. In Proceedings of the eighth annual international conference on research in computational molecular biology, RECOMB '04, pp. 326-335. ACM, New York.
3. Avise JC, Robinson TJ. 2008. Hemiplasy: A new term in the lexicon of phylogenetics. Syst Biol 57: 503-507.
4. Bansal MS, Alm EJ, Kellis M. 2012. Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss. Bioinformatics 28: i283-i291.
5. Boussau B, Szöllosi GJ, Duret L, Gouy M, Tannier E, Daubin V. 2013. Genome-scale coestimation of species and gene trees. Genome Res 23: 323-330.
6. Butler G, Rasmussen MD, Lin MF, Santos MA, Sakthikumar S, Munro CA, Rheinbay E, Grabherr M, Forche A, Reedy JL, et al. 2009. Evolution of pathogenicity and sexual reproduction in eight Candida genomes. Nature 459: 657-662.
7. Chang W-C, Eulenstein O. 2006. Reconciling gene trees with apparent polytomies. In Lecture notes in computer science (ed. Chen DZ, Lee D), Vol. 4112, pp. 235-244. Springer, Berlin.
8. Chen K, Durand D, Farach-Colton M. 2000. NOTUNG: A program for dating gene duplications and optimizing gene family trees. J Comput Biol 7: 429-447.
9. Datta RS, MeachamC, Samad B, Neyer C, Sjölander K. 2009. Berkeley phog: Phylofacts orthology group prediction web server. Nucleic Acids Res 37: W84-W89.
10. David LA, Alm EJ. 2011. Rapid evolutionary innovation during an archaean genetic expansion. Nature 469: 93-96.
11. Degnan JH. 2013. Anomalous unrooted gene trees. Syst Biol 62: 574-590.
12. Degnan JH, Rosenberg NA. 2006. Discordance of species trees with their most likely gene trees. PLoS Genet 2: e68.
13. Degnan JH, Rosenberg NA. 2009. Gene tree discordance, phylogenetic inference and the multispecies coalescent. Trends Ecol Evol 24: 332- 340.
14. Degnan JH, DeGiorgio M, Bryant D, Rosenberg NA. 2009. Properties of consensus methods for inferring species trees from gene trees. Syst Biol 58: 35-54.
15. Degnan JH, Rosenberg NA, Stadler T. 2012. A characterization of the set of species trees that produce anomalous ranked gene trees. IEEE/ACM Trans Comput Biol Bioinform 9: 1558-1568.
16. Doyon J-P, Chauve C, Hamel S. 2008. Algorithms for exploring the space of gene tree/species tree reconciliations. In Lecture notes in computer science (ed. Nelson CE, Vialette S), Vol. 5267, pp. 1-13. Springer, Berlin.
17. Doyon J-P, Chauve C, Hamel S. 2009. Space of gene/species trees reconciliations and parsimonious models. J Comput Biol 16: 1399- 1418.
18. Doyon J-P, Scornavacca C, Gorbunov KY, Szöllosi GJ, Ranwez V, Berry V. 2011. An efficient algorithm for gene/species trees parsimonious reconciliation with losses, duplications and transfers. In Lecture notes in computer science (ed. Tannier E), Vol. 6398, pp. 93-108. Springer, Berlin.
19. Doyon J-P, Chauve C, Hamel S. 2012. An efficient method for exploring the space of gene tree/species tree reconciliations in a probabilistic framework. IEEE/ACM Trans Comput Biol Bioinfor 9: 26-39.
20. Drummond A, Rambaut A. 2007. Beast: Bayesian evolutionary analysis by sampling trees. BMC Evol Biol 7: 214.
21. Dubb L. 2005. ''A likelihood model of gene family evolution.'' PhD thesis, University of Washington, Seattle.
22. Durand D, Hallórsson BV, Vernot B. 2006. A hybrid micromacroevolutionary approach to gene tree reconstruction. J Comput Biol 13: 320-335.
23. Gascuel O. 1997. BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data. Mol Biol Evol 14: 685-695.
24. Goodman M, Czelusniak J, Moore GW, Romero-Herrera AE, Matsuda G. 1979. Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst Biol 28: 132-163.
25. Górecki P, Eulenstein O. 2011. A linear time algorithm for error-corrected reconciliation of unrooted gene trees. In Lecture notes in computer science (ed. Chen J, et al.), Vol. 6674, pp. 148-159. Springer, Berlin.
26. Górecki P, Tiuryn J. 2006. Dls-trees: A model of evolutionary scenarios. Theor Comput Sci 359: 378-399.
27. Guindon S, Gascuel O. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 52: 696- 704.
28. Hahn M. 2007. Bias in phylogenetic tree reconciliation methods: Implications for vertebrate genome evolution. Genome Biol 8: R141.
29. Hahn MW, De Bie T, Stajich JE, Nguyen C, Cristianini N. 2005. Estimating the tempo and mode of gene family evolution from comparative genomic data. Genome Res 15: 1153-1160.
30. Huang H, Knowles LL. 2009. What is the danger of the anomaly zone for empirical phylogenetics? Syst Biol 58: 527-536.
31. Huerta-Cepas J, Dopazo H, Dopazo J, Gabaldon T. 2007. The human phylome. Genome Biol 8: R109.
32. Koonin EV. 2005. Orthologs, paralogs, and evolutionary genomics. Annu Rev Genet 39: 309-338.
33. Kubatko LS, Degnan JH. 2007. Inconsistency of phylogenetic estimates from concatenated data under coalescence. Syst Biol 56: 17-24.
34. Lafond M, Swenson KM, El-Mabrouk N. 2012. An optimal reconciliation algorithm for gene trees with polytomies. In Lecture notes in computer science (ed. Raphael B, Tang J), Vol. 7534, pp. 106-122. Springer, Berlin.
35. Li H, Coghlan A, Ruan J, Coin LJ, HérichëJK, Osmotherly L, Li R, Liu T, Zhang Z, Bolund L, et al. 2006. TreeFam: A curated database of phylogenetic trees of animal gene families. Nucleic Acids Res 34: D572- D580.
36. Liu L, Edwards SV. 2009. Phylogenetic analysis in the anomaly zone. Syst Biol 58: 452-460.
37. Liu L, Pearl DK. 2007. Species trees from gene trees: Reconstructing Bayesian posterior distributions of a species phylogeny using estimated gene tree distributions. Syst Biol 56: 504-514.
38. Liu K, Raghavan S, Nelesen S, Linder CR, Warnow T. 2009. Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science 324: 1561-1564.
39. Lynch M, Conery JS. 2000. The evolutionary fate and consequences of duplicate genes. Science 290: 1151-1155.
40. Maddison WP. 1997. Gene trees in species trees. Syst Biol 46: 523-536.
41. Mi H, Muruganujan A, Thomas PD. 2013. Panther in 2013: Modeling the evolution of gene function, and other gene attributes, in the context of phylogenetic trees. Nucleic Acids Res 41: D377-D386.
42. Ohno S. 1970. Evolution by gene duplication. Springer-Verlag, New York.
43. Page RD. 1994. Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst Biol 43: 58-77.
44. Pamilo P, Nei M. 1988. Relationships between gene trees and species trees. Mol Biol Evol 5: 568-583.
45. Peterson ME, Chen F, Saven JG, Roos DS, Babbitt PC, Sali A. 2009. Evolutionary constraints on structural similarity in orthologs and paralogs. Protein Sci 18: 1306-1315.
46. Rannala B, Yang Z. 2003. Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci. Genetics 164: 1645-1656.
47. Rasmussen MD, Kellis M. 2007. Accurate gene-tree reconstruction by learning gene- and species-specific substitution rates across multiple complete genomes. Genome Res 17: 1932-1942.
48. Rasmussen MD, Kellis M. 2011. A Bayesian approach for fast and accurate gene tree reconstruction. Mol Biol Evol 28: 273-290.
49. Rasmussen MD, Kellis M. 2012. Unified modeling of gene duplication, loss, and coalescence using a locus tree. Genome Res 22: 755-765.
50. Ronquist F, Huelsenbeck JP. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19: 1572-1574.
51. Rosenberg NA. 2002. The probability of topological concordance of gene trees and species trees. Theor Popul Biol 61: 225-247.
52. Scornavacca C, Paprotny W, Berry V, Ranwez V. 2013. Representing a set of reconciliations in a compact way. J Bioinform Comput Biol 11: 1250025.
53. Stamatakis A. 2006. RAxML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22: 2688-2690.
54. Tajima F. 1983. Evolutionary relationship of DNA sequences in finite populations. Genetics 105: 437-460.
55. Than CV, Rosenberg NA. 2011. Consistency properties of species tree inference by minimizing deep coalescences. J Comput Biol 18: 1-15.
56. Tofigh A, Hallett M, Lagergren J. 2011. Simultaneous identification of duplications and lateral gene transfers. IEEE/ACM Trans Comput Biol Bioinform 8: 517-535.
57. Vernot B, Stolzer M, Goldman A, Durand D. 2007. Reconciliation with nonbinary species trees. J Comput Biol 15: 981-1006.
58. Vilella AJ, Severin J, Ureta-Vidal A, Heng L, Durbin R, Birney E. 2009. EnsemblCompara GeneTrees: Complete, duplication-aware phylogenetic trees in vertebrates. Genome Res 19: 327-335.
59. Wakeley J. 2009. Coalescent theory: An introduction. Roberts & Co., Greenwood Village, CO.
60. Wapinski I, Pfeffer A, Friedman N, Regev A. 2007. Natural history and evolutionary principles of gene duplication in fungi. Nature 449: 54-61.
61. Wu T, Zhang L. 2011. Structural properties of the reconciliation space and their applications in enumerating nearly-optimal reconciliations between a gene tree and a species tree. BMC Bioinformatics 12: S7.
62. Wu Y-C, Rasmussen MD, Bansal MS, Kellis M. 2013. Treefix: Statistically informed gene tree error correction using species trees. Syst Biol 62: 110- 120.
63. Zhang L. 2011. From gene trees to species trees II: Species tree inference by minimizing deep coalescence events. IEEE/ACM Trans Comput Biol Bioinform 8: 1685-1691.
64. Zheng Y, Zhang L. 2013. Effect of incomplete lineage sorting on treereconciliation- based inference of gene duplication. In Lecture notes in computer science (ed. Cai Z, et al.), Vol. 7875, pp. 261-272. Springer, Berlin.
65. Zmasek CM, Eddy SR. 2002. Rio: Analyzing proteomes by automated phylogenomics using resampled inference of orthologs. BMC Bioinformatics 3: 14.