Table of Contents Author Guidelines Submit a Manuscript
BioMed Research International
Volume 2014 (2014), Article ID 642089, 22 pages
http://dx.doi.org/10.1155/2014/642089
Research Article

Reconciliation of Gene and Species Trees

1Institute for Information Transmission Problems (Kharkevich Institute), Russian Academy of Sciences, Bolshoy Karetny Pereulok 19, Moscow 127994, Russia
2Faculty of Biology, Moscow State University, Leninskie Gory 1-12, Moscow 119234, Russia

Received 11 August 2013; Accepted 27 November 2013; Published 27 March 2014

Academic Editor: William H. Piel

Copyright © 2014 L. Y. Rusin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. T. J. Treangen and E. P. C. Rocha, “Horizontal transfer, not duplication, drives the expansion of protein families in prokaryotes,” PLoS Genetics, vol. 7, no. 1, Article ID e1001284, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. H. Tettelin, D. Riley, C. Cattuto, and D. Medini, “Comparative genomics: the bacterial pan-genome,” Current Opinion in Microbiology, vol. 11, no. 5, pp. 472–477, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. T. Dagan, Y. Artzy-Randrup, and W. Martin, “Modular networks and cumulative impact of lateral transfer in prokaryote genome evolution,” Proceedings of the National Academy of Sciences of the United States of America, vol. 105, no. 29, pp. 10039–10044, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. M. Hegarty, J. Coate, S. Sherman-Broyles, R. Abbott, S. Hiscock, and J. Doyle, “Lessons from natural and artificial polyploids in higher plants,” Cytogenetic and Genome Research, vol. 140, no. 2–4, pp. 204–225, 2013. View at Publisher · View at Google Scholar
  5. T. E. Wood, N. Takebayashi, M. S. Barker, I. Mayrose, P. B. Greenspoon, and L. H. Rieseberg, “The frequency of polyploid speciation in vascular plants,” Proceedings of the National Academy of Sciences of the United States of America, vol. 106, no. 33, pp. 13875–13879, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. J. E. Bowers, B. A. Chapman, J. Rong, and A. H. Paterson, “Unravelling angiosperm genome evolution by phylogenetic analysis of chromosomal duplication events,” Nature, vol. 422, no. 6930, pp. 433–438, 2003. View at Publisher · View at Google Scholar · View at Scopus
  7. K. S. Kassahn, V. T. Dang, S. J. Wilkins, A. C. Perkins, and M. A. Ragan, “Evolution of gene function and regulatory control after whole-genome duplication: comparative analyses in vertebrates,” Genome Research, vol. 19, no. 8, pp. 1404–1418, 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. P. Dehal and J. L. Boore, “Two rounds of whole genome duplication in the ancestral vertebrate,” PLoS Biology, vol. 3, no. 10, Article ID e314, 2005. View at Publisher · View at Google Scholar · View at Scopus
  9. O. Jatllon, J. M. Aury, F. Brunet et al., “Genome duplication in the teleost fish Tetraodon nigroviridis reveals the early vertebrate proto-karyotype,” Nature, vol. 431, no. 7011, pp. 946–957, 2004. View at Publisher · View at Google Scholar · View at Scopus
  10. A. Christoffels, E. G. L. Koh, J. M. Chia, S. Brenner, S. Aparicio, and B. Venkatesh, “Fugu genome analysis provides evidence for a whole-genome duplication early during the evolution of ray-finned fishes,” Molecular Biology and Evolution, vol. 21, no. 6, pp. 1146–1151, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. A. M. Altenhoff and C. Dessimoz, “Inferring orthology and paralogy,” in Evolutionary Genomics, M. Anisimova, Ed., vol. 855 of Methods in Molecular Biology, chapter 9, pp. 259–279, Humana Press, 2012. View at Publisher · View at Google Scholar
  12. A. Kuzniar, R. C. H. J. van Ham, S. Pongor, and J. A. M. Leunissen, “The quest for orthologs: finding the corresponding gene across genomes,” Trends in Genetics, vol. 24, no. 11, pp. 539–551, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. M. S. Poptsova and J. P. Gogarten, “BranchClust: a phylogenetic algorithm for selecting gene families,” BMC Bioinformatics, vol. 8, article 120, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. C. E. V. Storm and E. L. L. Sonnhammer, “Automated ortholog inference from phylogenetic trees and calculation of orthology reliability,” Bioinformatics, vol. 18, no. 1, pp. 92–99, 2002. View at Publisher · View at Google Scholar · View at Scopus
  15. E. V. Koonin, “Orthologs, paralogs, and evolutionary genomics,” Annual Review of Genetics, vol. 39, pp. 309–338, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. H. Mi, Q. Dong, A. Muruganujan, P. Gaudet, S. Lewis, and P. D. Thomas, “Panther version 7: improved phylogenetic trees, orthologs and collaboration with the gene ontology consortium,” Nucleic Acids Research, vol. 38, supplement 1, pp. D204–D210, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. B. Sennblad and J. Lagergren, “Probabilistic orthology analysis,” Systematic Biology, vol. 58, no. 4, pp. 411–424, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. A. J. Vilella, J. Severin, A. Ureta-Vidal, L. Heng, R. Durbin, and E. Birney, “Ensemblcompara genetrees: complete, duplication-aware phylogenetic trees in vertebrates,” Genome Research, vol. 19, no. 2, pp. 327–335, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. L. A. David and E. J. Alm, “Rapid evolutionary innovation during an archaean genetic expansion,” Nature, vol. 469, no. 7328, pp. 93–96, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. J. Ma, A. Ratan, B. J. Raney et al., “Dupcar: reconstructing contiguous ancestral regions with duplications,” Journal of Computational Biology, vol. 15, no. 8, pp. 1007–1027, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. M. D. Rasmussen and M. Kellis, “A Bayesian approach for fast and accurate gene tree reconstruction,” Molecular Biology and Evolution, vol. 28, no. 1, pp. 273–290, 2011. View at Publisher · View at Google Scholar · View at Scopus
  22. J. G. Burleigh, M. S. Bansal, O. Eulenstein, S. Hartmann, A. Wehe, and T. J. Vision, “Genome-scale phylogenetics: inferring the plant tree of life from 18,896 gene trees,” Systematic Biology, vol. 60, no. 2, pp. 117–125, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. K. Y. Gorbunov and V. A. Lyubetsky, “Fast algorithm to reconstruct a species supertree from a set of protein trees,” Molecular Biology, vol. 46, no. 1, pp. 161–167, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Steel, S. Linz, D. H. Huson, and M. J. Sanderson, “Identifying a species tree subject to random lateral gene transfer,” Journal of Theoretical Biology, vol. 322, pp. 81–93, 2013. View at Publisher · View at Google Scholar
  25. V. A. Lyubetsky, L. I. Rubanov, L. Y. Rusin, and K. Yu. Gorbunov, “Cubic time algorithms of amalgamating gene trees and building evolutionary scenarios,” Biology Direct, vol. 7, article 48, no. 1, pp. 1–20, 2012. View at Publisher · View at Google Scholar
  26. G. J. Szöllösi, B. Boussau, S. S. Abby, E. Tannier, and V. Daubin, “Phylogenetic modeling of lateral gene transfer reconstructs the pattern and relative timing of speciations,” Proceedings of the National Academy of Sciences of the United States of America, vol. 109, no. 43, pp. 17513–17518, 2012. View at Publisher · View at Google Scholar
  27. K. M. Swenson, A. Doroftei, and N. El-Mabrouk, “Gene tree correction for reconciliation and species tree inference,” Algorithms for Molecular Biology, vol. 7, article 31, no. 1, 2012. View at Publisher · View at Google Scholar
  28. D. Merkle, M. Middendorf, and N. Wieseke, “A parameter-adaptive dynamic programming approach for inferring cophylogenies,” BMC Bioinformatics, vol. 11, supplement 1, article S60, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. C. Nieberding, E. Jousselin, and Y. Desdevises, “The use of co-phylogeographic patterns to predict the nature of interactions, and vice-versa,” in The Geography of Host-Parasite Interactiones, S. Morand and B. Krasnov, Eds., Oxford University Press, New York, NY, USA, 2010. View at Google Scholar
  30. M. A. Charleston and S. L. Perkins, “Traversing the tangle: algorithms and applications for cophylogenetic studies,” Journal of Biomedical Informatics, vol. 39, no. 1, pp. 62–71, 2006. View at Publisher · View at Google Scholar · View at Scopus
  31. D. R. Brooks and A. L. Ferrao, “The historical biogeography of co-evolution: emerging infectious diseases are evolutionary accidents waiting to happen,” Journal of Biogeography, vol. 32, no. 8, pp. 1291–1299, 2005. View at Publisher · View at Google Scholar · View at Scopus
  32. R. Jothi, M. G. Kann, and T. M. Przytycka, “Predicting protein-protein interaction by searching evolutionary tree automorphism space,” Bioinformatics, vol. 21, supplement 1, no. 1, pp. i241–i250, 2005. View at Publisher · View at Google Scholar · View at Scopus
  33. R. Guigó, I. Muchnik, and T. F. Smith, “Reconstruction of ancient molecular phylogeny,” Molecular Phylogenetics and Evolution, vol. 6, no. 2, pp. 189–213, 1996. View at Publisher · View at Google Scholar · View at Scopus
  34. C. Chauve, J. P. Doyon, and N. El-Mabrouk, “Gene family evolution by duplication, speciation, and loss,” Journal of Computational Biology, vol. 15, no. 8, pp. 1043–1062, 2008. View at Publisher · View at Google Scholar · View at Scopus
  35. D. Durand, B. V. Halldórsson, and B. Vernot, “A hybrid micro-macroevolutionary approach to gene tree reconstruction,” Journal of Computational Biology, vol. 13, no. 2, pp. 320–335, 2006. View at Publisher · View at Google Scholar · View at Scopus
  36. P. Górecki and J. Tiuryn, “DLS-trees: a model of evolutionary scenarios,” Theoretical Computer Science, vol. 359, no. 1–3, pp. 378–399, 2006. View at Publisher · View at Google Scholar · View at Scopus
  37. R. G. Beiko and N. Hamilton, “Phylogenetic identification of lateral genetic transfer events,” BMC Evolutionary Biology, vol. 6, no. 1, article 15, p. 17, 2006. View at Publisher · View at Google Scholar · View at Scopus
  38. S. S. Abby, E. Tannier, M. Gouy, and V. Daubin, “Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests,” BMC Bioinformatics, vol. 11, no. 1, article 324, 2010. View at Publisher · View at Google Scholar · View at Scopus
  39. A. Boc, H. Philippe, and V. Makarenkov, “Inferring and validating horizontal gene transfer events using bipartition dissimilarity,” Systematic Biology, vol. 59, no. 2, pp. 195–211, 2010. View at Publisher · View at Google Scholar · View at Scopus
  40. T. Hill, K. J. Nordström, M. Thollesson et al., “Sprit: identifying horizontal gene transfer in rooted phylogenetic trees,” BMC Evolutionary Biology, vol. 10, no. 1, article 42, 2010. View at Publisher · View at Google Scholar · View at Scopus
  41. G. Jin, L. Nakhleh, S. Snir, and T. Tuller, “Parsimony score of phylogenetic networks: hardness results and a linear-time heuristic,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. 3, pp. 495–505, 2009. View at Publisher · View at Google Scholar · View at Scopus
  42. Ö. Åkerborg, B. Sennblad, L. Arvestad, and J. Lagergren, “Simultaneous Bayesian gene tree reconstruction and reconciliation analysis,” Proceedings of the National Academy of Sciences of the United States of America, vol. 106, no. 14, pp. 5714–5719, 2009. View at Publisher · View at Google Scholar · View at Scopus
  43. J. P. Doyon, C. Chauve, and S. Hamel, “Space of gene/species trees reconciliations and parsimonious models,” Journal of Computational Biology, vol. 16, no. 10, pp. 1399–1418, 2009. View at Publisher · View at Google Scholar · View at Scopus
  44. D. Merkle and M. Middendorf, “Reconstruction of the cophylogenetic history of related phylogenetic trees with divergence timing information,” Theory in Biosciences, vol. 123, no. 4, pp. 277–299, 2005. View at Publisher · View at Google Scholar · View at Scopus
  45. K. Y. Gorbunov and V. A. Lyubetsky, “Reconstructing the evolution of genes along the species tree,” Molecular Biology, vol. 43, no. 5, pp. 881–893, 2009. View at Publisher · View at Google Scholar · View at Scopus
  46. R. Libeskind-Hadas and M. A. Charleston, “On the computational complexity of the reticulate cophylogeny reconstruction problem,” Journal of Computational Biology, vol. 16, no. 1, pp. 105–117, 2009. View at Publisher · View at Google Scholar · View at Scopus
  47. P. Puigbo, Y. I. Wolf, and E. V. Koonin, “Seeing the tree of life behind the phylogenetic forest,” BMC Biology, vol. 11, article 46, 2013. View at Publisher · View at Google Scholar
  48. B. Robbertse, R. J. Yoder, A. Boyd, and J. Reeves, “Hal: an automated pipeline for phylogenetic analyses of genomic data,” PLoS Currents, 2011. View at Publisher · View at Google Scholar
  49. A. Dereeper, S. Audic, J. M. Claverie, and G. Blanc, “BLAST-EXPLORER helps you building datasets for phylogenetic analysis,” BMC Evolutionary Biology, vol. 10, article 8, 2010. View at Publisher · View at Google Scholar · View at Scopus
  50. S. Capella-Gutiérrez, J. M. Silla-Martínez, and T. Gabaldón, “Trimal: a tool for automated alignment trimming in large-scale phylogenetic analyses,” Bioinformatics, vol. 25, no. 15, pp. 1972–1973, 2009. View at Publisher · View at Google Scholar · View at Scopus
  51. T. Frickey and A. N. Lupas, “Phylogenie: automated phylome generation and analysis,” Nucleic Acids Research, vol. 32, no. 17, pp. 5231–5238, 2004. View at Publisher · View at Google Scholar · View at Scopus
  52. V. A. Lyubetsky, K. Yu. Gorbunov, L. Yu. Rusin, and V. V. V'yugin, “Algorithms to reconstruct evolutionary events at molecular level and infer species phylogeny,” in Bioinformatics of Genome Regulation and Structure II, Part 1, N. Kolchanov, R. Hofestaedt, and L. Milanesi, Eds., pp. 189–204, Springer, New York, NY, USA, 2006. View at Publisher · View at Google Scholar
  53. B. G. Mirkin, T. I. Fenner, M. Y. Galperin, and E. V. Koonin, “Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes,” BMC Evolutionary Biology, vol. 3, no. 1, article 2, 2003. View at Publisher · View at Google Scholar · View at Scopus
  54. A. Bolshoy and V. Kirzhner, “Algorithms of an optimal integer tree labeling,” BioMed Research International, In press.
  55. D. A. Liberles, Ed., Ancestral Sequence Reconstruction, Oxford University Press, Oxford, UK, 2007.
  56. K. Y. Gorbunov and V. A. Lyubetsky, “Reconstruction of ancestral regulatory signals along a transcription factor tree,” Molecular Biology, vol. 41, no. 5, pp. 836–842, 2007. View at Publisher · View at Google Scholar · View at Scopus
  57. K. Y. Gorbunov, O. N. Laikova, D. A. Rodionov, M. S. Gelfand, and V. A. Lyubetsky, “Evolution of regulatory motifs of bacterial transcription factors,” In Silico Biology, vol. 10, article 0012, no. 3-4, pp. 163–183, 2010. View at Publisher · View at Google Scholar · View at Scopus
  58. K. Y. Gorbunov, E. V. Lyubetskaya, E. A. Asarin, and V. A. Lyubetsky, “Modeling evolution of the bacterial regulatory signals involving secondary structure,” Molecular Biology, vol. 43, no. 3, pp. 485–499, 2009. View at Publisher · View at Google Scholar · View at Scopus
  59. K. Y. Gorbunov and V. A. Lyubetsky, “Identification of ancestral genes that introduce incongruence between protein- and species trees,” Molecular Biology, vol. 39, no. 5, pp. 741–751, 2005. View at Publisher · View at Google Scholar · View at Scopus
  60. V. A. Lyubetsky, E. A. Zhizhina, and L. I. Rubanov, “Gibbs field approach for evolutionary analysis of regulatory signal of gene expression,” Problems of Information Transmission, vol. 44, no. 4, pp. 333–351, 2008. View at Publisher · View at Google Scholar · View at Scopus
  61. T. Pupko, A. Doron-Figenboim, D. A. Liberles, and G. M. Cannarozzi, “Probabilistic models and their impact on the accuracy of reconstructed ancestral protein sequences,” in Ancestral Sequence Reconstruction, D. A. Liberles, Ed., chapter 4, Oxford University Press, Oxford, UK, 2007. View at Publisher · View at Google Scholar
  62. H. Ashkenazy, O. Penn et al., “FastML: a web server for probabilistic reconstruction of ancestral sequences,” Nucleic Acids Research, vol. 40, no. 1, pp. W580–W584, 2012. View at Publisher · View at Google Scholar
  63. R. D. M. Page, “Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas,” Systematic Biology, vol. 43, no. 1, pp. 58–77, 1994. View at Publisher · View at Google Scholar · View at Scopus
  64. K. Y. Gorbunov and V. A. Lyubetsky, “The tree nearest on average to a given set of trees,” Problems of Information Transmission, vol. 47, no. 3, pp. 274–288, 2011. View at Publisher · View at Google Scholar · View at Scopus
  65. L. Zhang, “On a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies,” Journal of Computational Biology, vol. 4, no. 2, pp. 177–187, 1997. View at Publisher · View at Google Scholar · View at Scopus
  66. B. Ma, M. Li, and L. Zhang, “From gene trees to species trees,” SIAM Journal on Computing, vol. 30, no. 3, pp. 729–752, 2000. View at Publisher · View at Google Scholar · View at Scopus
  67. A. C. Berglund-Sonnhammer, P. Steffansson, M. J. Betts, and D. A. Liberles, “Optimal gene trees from sequences and species trees using a soft interpretation of parsimony,” Journal of Molecular Evolution, vol. 63, no. 2, pp. 240–250, 2006. View at Publisher · View at Google Scholar · View at Scopus
  68. T. H. Nguyen, J. P. Doyon, S. Pointet, A. M. A. Chifolleau, V. Ranwez, and V. Berry, “Accounting for gene tree uncertainties improves gene trees and reconciliation inference,” in Algorithms in Bioinformatics, B. Raphael and J. Tang, Eds., vol. 7534 of Lecture Notes in Computer Science, pp. 123–134, Springer, Berlin, Germany, 2012. View at Publisher · View at Google Scholar
  69. S. Bérard, C. Gallien, B. Boussau, G. J. Szöllösi, V. Daubin, and E. Tannier, “Evolution of gene neighborhoods within reconciled phylogenies,” Bioinformatics, vol. 28, no. 18, pp. i382–i388, 2012. View at Publisher · View at Google Scholar
  70. Y. Zheng, T. Wu, and L. Zhang, “Reconciliation of gene and species trees with polytomies,” Bioinformatics, http://arxiv.org/abs/1201.3995.
  71. M. Lafond, K. M. Swenson, and N. El-Mabrouk, “An optimal reconciliation algorithm for gene trees with polytomies,” in Algorithms in Bioinformatics, vol. 7534 of Lecture Notes in Computer Science, pp. 106–122, Springer, Berlin, Germany, 2012. View at Publisher · View at Google Scholar
  72. B. Vernot, M. Stolzer, A. Goldman, and D. Durand, “Reconciliation with non-binary species trees,” Journal of Computational Biology, vol. 15, no. 8, pp. 981–1006, 2008. View at Publisher · View at Google Scholar · View at Scopus
  73. M. Stolzer, H. Lai, M. Xu, D. Sathaye, B. Vernot, and D. Durand, “Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees,” Bioinformatics, vol. 28, no. 18, pp. i409–i415, 2012. View at Publisher · View at Google Scholar
  74. B. Boussau and V. Daubin, “Genomes as documents of evolutionary history,” Trends in Ecology and Evolution, vol. 25, no. 4, pp. 224–232, 2010. View at Publisher · View at Google Scholar · View at Scopus
  75. C.-W. Luo, M. C. Chen, Y. C. Chen, R. W. L. Yang, H. F. Liu, and K. M. Chao, “Linear-time algorithms for the multiple gene duplication problems,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. 1, pp. 260–265, 2011. View at Publisher · View at Google Scholar · View at Scopus
  76. O. Eulenstein, S. Huzurbazar, and D. A. Liberles, “Reconciling phylogenetic trees,” in Evolution After Gene Duplication, K. Dittmar and D. Liberles, Eds., chapter 10, pp. 185–206, Wiley-Blackwell, New York, NY, USA, 2010. View at Publisher · View at Google Scholar
  77. K. V. Lopatovskaya, K. Yu. Gorbunov, L. Yu. Rusin, A. V. Seliverstov, and V. A. Lyubetsky, “The evolution of proline synthesis transcriptional regulation in gammaproteobacteria,” Moscow University Biological Sciences Bulletin, vol. 65, no. 4, pp. 211–212, 2010. View at Publisher · View at Google Scholar
  78. M. S. Bansal, E. J. Alm, and M. Kellis, “Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss,” Bioinformatics, vol. 28, no. 12, pp. i283–i291, 2012. View at Publisher · View at Google Scholar
  79. K. Yu. Gorbunov and V. A. Lyubetsky, “An algorithm of reconciliation of gene and species trees and inferring gene duplications, losses and horizontal transfers,” Information Processes, vol. 10, no. 2, pp. 140–144, 2010 (Russian). View at Google Scholar
  80. A. Tofigh, Using trees to capture reticulate evolution, lateral gene transfers and cancer progression [Ph.D. thesis], KTH Royal Institute of Technology, 2009.
  81. Y. Ovadia, D. Fielder, C. Conow, and R. Libeskind-Hadas, “The cophylogeny reconstruction problem is NP-complete,” Journal of Computational Biology, vol. 18, no. 1, pp. 59–65, 2011. View at Publisher · View at Google Scholar · View at Scopus
  82. A. Tofigh, M. Hallett, and J. Lagergren, “Simultaneous identification of duplications and lateral gene transfers,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. 2, pp. 517–535, 2011. View at Publisher · View at Google Scholar · View at Scopus
  83. J.-P. Doyon, C. Scornavacca, K. Yu. Gorbunov, G. J. Szeollosi, V. Ranwez, and V. Berry, “An efficient algorithm for gene/species trees parsimonious reconciliation with losses, duplications and transfers,” in Comparative Genomics, S. Istrail, P. Pevzner, and M. Waterman, Eds., vol. 6398 of Lecture Notes in Computer Science, pp. 93–108, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar
  84. L. A. David and E. J. Alm, “Rapid evolutionary innovation during an Archaean genetic expansion,” Nature, vol. 469, no. 7328, pp. 93–96, 2011. View at Publisher · View at Google Scholar · View at Scopus
  85. V. A. Lyubetsky, K. Yu. Gorbunov, and L. Yu. Rusin, “Detecting conflicts in large sets of phylogenetic trees,” in Proceedings of the BioSyst.EU, Global Systematics Conference, p. 131, Vienna, Austria, February 2013.
  86. B. Ma, M. Li, L. Zhang et al., “On reconcstructing species trees from gene trees in term of duplications and losses,” in Proceedings of the 2nd Annual International Conference on Computational Molecular Biology (RECOMB '98), pp. 182–191, ACM, New York, NY, USA, 1998. View at Publisher · View at Google Scholar
  87. B. Chor and S. Snir, “Analytic solutions of maximum likelihood on forks of four taxa,” Mathematical Biosciences, vol. 208, no. 2, pp. 347–358, 2007. View at Publisher · View at Google Scholar · View at Scopus
  88. S. Snir and S. Rao, “Quartet MaxCut: a fast algorithm for amalgamating quartet trees,” Molecular Phylogenetics and Evolution, vol. 62, no. 1, pp. 1–8, 2012. View at Publisher · View at Google Scholar · View at Scopus
  89. D. G. Brown and J. Truszkowski, “Fast error-tolerant quartet phylogeny algorithms,” Theoretical Computer Science, vol. 483, pp. 104–114, 2013. View at Publisher · View at Google Scholar · View at Scopus
  90. M. S. Bansal, J. G. Burleigh, O. Eulenstein, and D. Fernández-Baca, “Robinson-Foulds supertrees,” Algorithms for Molecular Biology, vol. 5, no. 1, article 18, 2010. View at Publisher · View at Google Scholar · View at Scopus
  91. N. Nguyen, S. Mirarab, and T. Warnow, “MRL and SuperFine+MRL: new supertree methods,” Algorithms for Molecular Biology, vol. 7, article 3, 2012. View at Publisher · View at Google Scholar · View at Scopus
  92. B. Roure, D. Baurain, and H. Philippe, “Impact of missing data on phylogenies inferred from empirical phylogenomic data sets,” Molecular Biology and Evolution, vol. 30, no. 1, pp. 197–214, 2013. View at Publisher · View at Google Scholar
  93. S. Buerki, F. Forest, N. Salamin, and N. Alvarez, “Comparative performance of supertree algorithms in large data sets using the soapberry family (Sapindaceae) as a case study,” Systematic Biology, vol. 60, no. 1, pp. 32–44, 2011. View at Publisher · View at Google Scholar · View at Scopus
  94. M. P. Simmons, “Radical instability and spurious branch support by likelihood when applied to matrices with non-random distributions of missing data,” Molecular Phylogenetics and Evolution, vol. 62, no. 1, pp. 472–484, 2012. View at Publisher · View at Google Scholar · View at Scopus
  95. M. P. Simmons, “Misleading results of likelihood-based phylogenetic analyses in the presence of missing data,” Cladistics, vol. 28, no. 2, pp. 208–222, 2012. View at Publisher · View at Google Scholar · View at Scopus
  96. M. Remm, C. E. V. Storm, and E. L. L. Sonnhammer, “Automatic clustering of orthologs and in-paralogs from pairwise species comparisons,” Journal of Molecular Biology, vol. 314, no. 5, pp. 1041–1052, 2001. View at Publisher · View at Google Scholar · View at Scopus
  97. D. L. Fulton, Y. Y. Li, M. R. Laird, B. G. S. Horsman, F. M. Roche, and F. S. L. Brinkman, “Improving the specificity of high-throughput ortholog prediction,” BMC Bioinformatics, vol. 7, no. 1, article 270, 2006. View at Publisher · View at Google Scholar · View at Scopus
  98. D. P. Wall, H. B. Fraser, and A. E. Hirsh, “Detecting putative orthologs,” Bioinformatics, vol. 19, no. 13, pp. 1710–1711, 2003. View at Publisher · View at Google Scholar · View at Scopus
  99. A. C. J. Roth, G. H. Gonnet, and C. Dessimoz, “Algorithm of OMA for large-scale orthology inference,” BMC Bioinformatics, vol. 10, no. 1, article 220, 2009. View at Publisher · View at Google Scholar · View at Scopus
  100. V. A. Lyubetsky, A. V. Seliverstov, and O. A. Zverkov, “Construction of homologous plastid-encoded protein families separating paralogs in the Magnoliophyta,” Mathematical Biology and Bioinformatics, vol. 8, no. 1, pp. 225–233, 2013 (Russian). View at Google Scholar
  101. E. S. Allman, J. H. Degnan, and J. A. Rhodes, “Determining species tree topologies from clade probabilities under the coalescent,” Journal of Theoretical Biology, vol. 289, no. 1, pp. 96–106, 2011. View at Publisher · View at Google Scholar · View at Scopus
  102. S. Roch and S. Snir, “Recovering the treelike trend of evolution despite extensive lateral genetic transfer: a probabilistic analysis,” Journal of Computational Biology, vol. 20, no. 2, pp. 93–112, 2013. View at Publisher · View at Google Scholar
  103. P. Górecki, G. J. Burleigh, and O. Eulenstein, “Maximum likelihood models and algorithms for gene tree evolution with duplications and losses,” BMC Bioinformatics, vol. 12, supplement 1, article S15, 2011. View at Publisher · View at Google Scholar · View at Scopus
  104. J. P. Doyon, S. Hamel, and C. Chauve, “An efficient method for exploring the space of gene tree/species tree reconciliations in a probabilistic framework,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 9, no. 1, pp. 26–39, 2012. View at Publisher · View at Google Scholar · View at Scopus
  105. J. Sjostrand, B. Sennblad, L. Arvestad, and J. Lagergren, “DLRS: gene tree evolution in light of a species tree,” Bioinformatics, vol. 28, no. 22, pp. 2994–2995, 2012. View at Publisher · View at Google Scholar
  106. L. Arvestad, A. C. Berglund, J. Lagergren, and B. Sennblad, “Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution,” in Proceedings of the 8th Annual International Conference on Research in Computational Molecular Biology (RECOMB ’ 04), pp. 326–335, ACM, March 2004. View at Publisher · View at Google Scholar · View at Scopus
  107. B. Boussau, G. J. Szöllösi, L. Duret, M. Gouy, E. Tannier, and V. Daubin, “Genome-scale coestimation of species and gene trees,” Genome Research, vol. 23, no. 2, pp. 323–330, 2013. View at Publisher · View at Google Scholar
  108. M. D. Rasmussen and M. Kellis, “Unified modeling of gene duplication, loss, and coalescence using a locus tree,” Genome Research, vol. 22, no. 4, pp. 755–765, 2012. View at Publisher · View at Google Scholar · View at Scopus
  109. J. H. Degnan and L. A. Salter, “Gene tree distributions under the coalescent process,” Evolution, vol. 59, no. 1, pp. 24–37, 2005. View at Google Scholar · View at Scopus
  110. A. N. Kolmogorov, “Zur Umrehrbarkeit der statistischen Naturgesedze,” Mathematische Annalen, vol. 113, no. 1, pp. 766–772, 1937. View at Publisher · View at Google Scholar
  111. J. F. C. Kingman, “On the genealogy of large populations,” Journal of Applied Probability, vol. 19, pp. 27–43, 1982. View at Publisher · View at Google Scholar
  112. S. Wright, “Evolution in Mendelian populations,” Genetics, vol. 16, pp. 97–159, 1931. View at Google Scholar
  113. R. A. Fisher, The Genetical Theory of Natural Selection, Oxford University Press, New York, NY, USA, 1st edition, 1930.
  114. C. Wiuf and P. Donnelly, “Conditional genealogies and the age of a neutral mutant,” Theoretical Population Biology, vol. 56, no. 2, pp. 183–201, 1999. View at Publisher · View at Google Scholar · View at Scopus
  115. T. Wu and L. Zhang, “Structural properties of the reconciliation space and their applications in enumerating nearly-optimal reconciliations between a gene tree and a species tree,” BMC Bioinformatics, vol. 12, supplement 9, article S7, 2011. View at Publisher · View at Google Scholar · View at Scopus