Inferring orthologs: Open questions and perspectives

Genomics Insights

Volumn 9, Issue , 2016, Pages 17-28

  Tekaia, Fredj ^a  

^a Sorbonne   (France)

Author keywords

Evolutionary processes; Genome annotation quality; Genome trees; HGT; Multidomains; Phylogeny; Synteny; Taxon sampling

Indexed keywords

GENE LOSS; GENOME; ORTHOLOGY; PHYLOGENY; RELIABILITY; SAMPLING; SPECIES DIFFERENTIATION; SYNTENY; TAXON;

EID: 84975805376     PISSN: None     EISSN: 11786310     Source Type: Journal    
DOI: 10.4137/GEI.S37925     Document Type: Article

References (139)

1. Fleischmann RD, Adams MD, White O, et al. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science. 1995;269:496-512.
2. Jain R, Rivera MC, Lake JA. Horizontal gene transfer among genomes: the complexity hypothesis. Proc Natl Acad Sci U S A. 1999;96:3801-3806.
3. Choi IG, Kim SH. Global extent of horizontal gene transfer. Proc Natl Acad Sci U S A. 2007;104:4489-4494.
4. Wolfe KH, Shields DC. Molecular evidence for an ancient duplication of the entire yeast genome. Nature. 1997;387:708-713.
5. Lynch M, Conery JS. The evolutionary fate and consequences of duplicate genes. Science. 2000;290:1151-1155.
6. Hahn MW, Han MV, Han SG. Gene family evolution across 12 Drosophila genomes. PLoS Genet. 2007;3:e197.
7. Doolittle WF. Phylogenetic classification and the universal tree. Science. 1999; 284:2124-2129.
8. Galtier N, Daubin V. Dealing with incongruence in phylogenomic analyses. Philos Trans R Soc Lond B Biol Sci. 2008;363:4023-4029.
9. House CH. The tree of life viewed through the contents of genomes. Methods Mol Biol. 2009;532:141-161.
10. Rivera MC, Lake JA. The ring of life provides evidence for a genome fusion origin of eukaryotes. Nature. 2004;431:152-155.
11. 2015. Available at: http://www.ncbi.nlm.nih.gov/genome/
12. Eisen JA, Fraser CM. Phylogenomics: intersection of evolution and genomics. Science. 2003;300:1706-1707.
13. Tekaia F, Lazcano A, Dujon B. The genomic tree as revealed from whole proteome comparisons. Genome Res. 1999;9(6):550-557.
14. Tekaia F, Yeramian E. Genome trees from conservation profiles. PLoS Comput Biol. 2005;1(7):e75.
15. Lynch M, Conery JS. The evolutionary demography of duplicate genes. J Struct Funct Genomics. 2003;3:35-44.
16. Koonin EV. Orthologs, paralogs, and evolutionary genomics. Annu Rev Genet. 2005;39:309-338.
17. Kuzniar A, van Ham RC, Pongor S, Leunissen JA. The quest for orthologs: finding the corresponding gene across genomes. Trends Genet. 2008;24: 539-551.
18. Novo M, Bigey F, Beyne E, et al. Eukaryote-to-eukaryote gene transfer events revealed by the genome sequence of the wine yeast Saccharomyces cerevisiae EC1118. Proc Natl Acad Sci U S A. 2009;106:16333-16338.
19. Altenhoff AM, Dessimoz C. Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput Biol. 2009;5:e1000262.
20. Kristensen DM, Kannan L, Coleman MK, et al. A low-polynomial algorithm for assembling clusters of orthologous groups from intergenomic symmetric best matches. Bioinformatics. 2010;26:1481-1487.
21. Fitch WM. Distinguishing homologous from analogous proteins. Syst Zool. 1970;19:99-113.
22. Fitch WM. Homology a personal view on some of the problems. Trends Genet. 2000;16:227-231.
23. Tekaia F, Dujon B. Pervasiveness of gene conservation and persistence of duplicates in cellular genomes. J Mol Evol. 1999;49(5):591-600.
24. Sonnhammer EL, Koonin EV. Orthology, paralogy and proposed classification for paralog subtypes. Trends Genet. 2002;18:619-620.
25. Wolfe K. Robustness-it's not where you think it is. Nat Genet. 2000;25:3-4.
26. Ohno S. Evolution by Gene Duplication. Berlin: Springer-Verlag; 1970.
27. Babenko VN, Krylov DM. Comparative analysis of complete genomes reveals gene loss, acquisition and acceleration of evolutionary rates in Metazoa, suggests a prevalence of evolution via gene acquisition and indicates that the evolutionary rates in animals tend to be conserved. Nucleic Acids Res. 2004;32(17): 5029-5035.
28. Nasir A, Kim KM, Caetano-Anollés G. Global patterns of protein domain gain and loss in superkingdoms. PLoS Comput Biol. 2014;10(1):e1003452.
29. Moore AD, Bornberg-Bauer E. The dynamics and evolutionary potential of domain loss and emergence. Mol Biol Evol. 2012;29(2):787-796.
30. Geneva AJ, Muirhead CA, Kingan SB, Garrigan D. A new method to scan genomes for introgression in a secondary contact model. PLoS One. 2015;10(4):e0118621.
31. Nakatani Y, Takeda H, Kohara Y, Morishita S. Reconstruction of the vertebrate ancestral genome reveals dynamic genome reorganization in early vertebrates. Genome Res. 2007;17:1254-1265.
32. Dalquen DA, Altenhoff AM, Gonnet GH, Dessimoz C. The impact of gene duplication, insertion, deletion, lateral gene transfer and sequencing error on orthology inference: a simulation study. PLoS One. 2013;8(2):e56925. doi: 10.1371/journal.pone.0056925.
33. Worning P, Jensen LJ, Nelson KE, Brunak S, Ussery DW. Structural analysis of DNA sequence: evidence for lateral gene transfer in Thermotoga maritima. Nucleic Acids Res. 2000;28:706-709.
34. Dagan T, Artzy-Randrup Y, Martin W. Modular networks and cumulative impact of lateral transfer in prokaryote genome evolution. Proc Natl Acad Sci U S A. 2008;105:10039-10044.
35. Fitzpatrick DA. Horizontal gene transfer in fungi. FEMS Microbiol Lett. 2012; 329(1):1-8.
36. Crisp A, Boschetti C, Perry M, Tunnacliffe A, Micklem G. Expression of multiple horizontally acquired genes is a hallmark of both vertebrate and invertebrate genomes. Genome Biol. 2015;16:50.
37. Galeote V, Bigey F, Beyne E, et al. Amplification of a Zygosaccharomyces bailii DNA segment in wine yeast genomes by extrachromosomal circular DNA formation. PLoS One. 2011;6(3):e17872.
38. Liu KJ, Steinberg E, Yozzo A, Song Y, Kohn MH, Nakhleh L. Interspecific introgressive origin of genomic diversity in the house mouse. Proc Natl Acad Sci U S A. 2015;112(1):196-201.
39. Ravenhall M, Škunca N, Lassalle F, Dessimoz C. Inferring horizontal gene transfer. PLoS Comput Biol. 2015;11(5):e1004095.
40. Syvanen M. Evolutionary implications of horizontal gene transfer. Annu Rev Genet. 2012;46:341-358.
41. Forslund K, Sonnhammer EL. Evolution of protein domain architectures. Methods Mol Biol. 2012;856:187-216.
42. Weiner J III, Beaussart F, Bornberg-Bauer E. Domain deletions and substitutions in the modular protein evolution. FEBS. 2006;273:2037-2047.
43. Bornberg-Bauer E, Huylmans AK, Sikosek T. How do new proteins arise? Curr Opin Struct Biol. 2010;20(3):390-396.
44. Levitt M. Nature of the protein universe. PNAS. 2009;106(27):11079-11084.
45. Song N, Joseph JM, Davis GB, Durand D. Sequence similarity network reveals common ancestry of multidomain proteins. PLoS Comput Biol. 2008;4:e1000063.
46. Omelchenko MV, Galperin MY, Wolf YI, Koonin EV. Non-homologous isofunctional enzymes: a systematic analysis of alternative solutions in enzyme evolution. Biol Direct. 2010;5:31.
47. Capra JA, Pollard KS, Singh M. Novel genes exhibit distinct patterns of function acquisition and network integration. Genome Biol. 2010;11:R127.
48. Long M, Betran E, Thornton K, Wang W. The origin of new genes: glimpses from the young and old. Nat Rev Genet. 2003;4:865-875.
49. Giacomelli MG, Hancock AS, Masel J. The conversion of 3' UTRs into coding regions. Mol Biol Evol. 2007;24:457-464.
50. Kristensen DM, Wolf YI, Mushegian AR, Koonin EV. Computational methods for Gene Orthology inference. Brief Bioinform. 2011;12(5):379-391.
51. Hulsen T, Huynen MA, de Vlieg J, Groenen PM. Benchmarking ortholog identification methods using functional genomics data. Genome Biol. 2006;7:R31.
52. Chen F, Mackey AJ, Vermunt JK, Roos DS. Assessing performance of orthology detection strategies applied to eukaryotic genomes. PLoS One. 2007;2:e383.
53. Trachana K, Larsson TA, Powell S, et al. Orthology prediction methods: a quality assessment using curated protein families. Bioessays. 2011;33(10):769-780.
54. Tatusov RL, Koonin EV, Lipman DJ. A genomic perspective on protein families. Science. 1997;278:631-637.
55. Remm M, Storm CE, Sonnhammer EL. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J Mol Biol. 2001;314:1041-1052.
56. Li L, Stoeckert CJ Jr, Roos DS. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res. 2003;13:2178-2189.
57. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 2002;30:1575-1584.
58. Jensen LJ, Julien P, Kuhn M, et al. eggNOG: automated construction and annotation of orthologous groups of genes. Nucleic Acids Res. 2008;36(Database issue):D250-D254.
59. Ivliev AE, Sergeeva MG. OrthoFocus: program for identification of orthologs in multiple genomes in family-focused studies. J Bioinform Comput Biol. 2008;6: 811-824.
60. Linard B, Thompson JD, Poch O, Lecompte O. OrthoInspector: comprehensive orthology analysis and visual exploration. BMC Bioinformatics. 2011;12:11.
61. Tekaia F, Yeramian E. SuperPartitions: detection and classification of orthologs. Gene. 2012;492(1):199-211.
62. Emms DM, Kelly S. OrthoFinder: solving fundamental biases in whole genome comparisons dramatically improves orthogroup inference accuracy. Genome Biol. 2015;16:157.
63. Deluca TF, Wu IH, Pu J, et al. Roundup: a multi-genome repository of orthologs and evolutionary distances. Bioinformatics. 2006;22:2044-2046.
64. Wall DP, Deluca T. Ortholog detection using the reciprocal smallest distance algorithm. Methods Mol Biol. 2007;396:95-110.
65. Roth AC, Gonnet GH, Dessimoz C. Algorithm of OMA for large-scale orthology inference. BMC Bioinformatics. 2008;9:518.
66. Kim KM, Sung S, Caetano-Anollés G, Han JY, Kim H. An approach of orthology detection from homologous sequences under minimum evolution. Nucleic Acids Res. 2008;36:e110.
67. Shi G, Zhang L, Jiang T. MSOAR 2.0: Incorporating tandem duplications into ortholog assignment based on genome rearrangement. BMC Bioinformatics. 2010; 11:10.
68. Salichos L, Rokas A. Evaluating ortholog prediction algorithms in a yeast model clade. PLoS One. 2011;6(4):e18755.
69. Storm CE, Sonnhammer EL. Automated ortholog inference from phylogenetic trees and calculation of orthology reliability. Bioinformatics. 2002;18:92-99.
70. Zmasek CM, Eddy SR. RIO: analyzing proteomes by automated phylogenomics using resampled inference of orthologs. BMC Bioinformatics. 2004;3:14.
71. Dehal PS, Boore JL. A phylogenomic gene cluster resource: the Phylogenetically Inferred Groups (PhIGs) database. BMC Bioinformatics. 2006;7:201.
72. Goodstadt L, Ponting CP. Phylogenetic reconstruction of orthology, paralogy, and conserved synteny for dog and human. PLoS Comput Biol. 2006;2:e133.
73. Li H, Coghlan A, Ruan J, et al. TreeFam: a curated database of phylogenetic trees of animal gene families. Nucleic Acids Res. 2006;34(Database issue):D572-D580.
74. van der Heijden RT, Snel B, van Noort V, Huynen MA. Orthology prediction at scalable resolution by phylogenetic tree analysis. BMC Bioinformatics. 2007;8:83.
75. Vilella AJ, Severin J, Ureta-Vidal A, Heng L, Durbin R, Birney E. EnsemblCompara GeneTrees: complete, duplication-aware phylogenetic trees in vertebrates. Genome Res. 2009;19:327-335.
76. Wapinski I, Pfeffer A, Friedman N, Regev A. Automatic genome-wide reconstruction of phylogenetic gene trees. Bioinformatics. 2007;23:i549-i558.
77. Datta RS, Meacham C, Samad B, et al. PHOG: phylofacts orthology group prediction web server. Nucleic Acids Res. 2009;37(Web Server issue):W84-W89.
78. Jothi R, Zotenko E, Tasneem A, Przytycka TM. COCO-CL: hierarchical clustering of homology relations based on evolutionary correlations. Bioinformatics. 2006;22:779-788.
79. Gabaldón T. Large-scale assignment of orthology: back to phylogenetics? Genome Biol. 2008;9:235.
80. Thompson JD, Linard B, Lecompte O, Poch O. A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives. PLoS One. 2011;6(3):e18093.
81. Poptsova MS, Gogarten JP. BranchClust: a phylogenetic algorithm for selecting gene families. BMC Bioinformatics. 2007;8:120.
82. Dessimoz C, Gil M. Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol. 2010;11:R37.
83. Bapteste E, Boucher Y, Leigh J, Doolittle WF. Phylogenetic reconstruction and lateral gene transfer. Trends Microbiol. 2004;12:406-411.
84. Cannon SB, Young ND. OrthoParaMap: distinguishing orthologs from paralogs by integrating comparative genome data and gene phylogenies. BMC Bioinformatics. 2003;4:35.
85. Wapinski I, Regev A. Reconstructing gene histories in Ascomycota fungi. Methods Enzymol. 2010;470:447-485.
86. Passarge E, Horsthemke B, Farber RA. Incorrect use of the term synteny. Nat Genet. 1999;23:387.
87. Fischer G, James SA, Roberts IN, Oliver SG, Louis EJ. Chromosomal evolution in Saccharomyces. Nature. 2000;405:451-454.
88. Lemoine F, Lespinet O, Labedan B. Assessing the evolutionary rate of positional orthologous genes in prokaryotes using synteny data. BMC Evol Biol. 2007;7:237.
89. Zdobnov EM, Bork P. Quantification of insect genome divergence. Trends Genet. 2007;23:16-20.
90. Souciet JL, Dujon B, Gaillardin C, et al. Comparative genomics of protoploid Saccharomycetaceae. Genome Res. 2009;19:1696-1709.
91. Zheng XH, Lu F, Wang Z, Zhong F, Hoover J, Mural R. Using shared genomic synteny and shared protein functions to enhance the identification of orthologous gene pairs. Bioinformatics. 2005;21:703-710.
92. Catchen JM, Conery JS, Postlethwait JH. Automated identification of conserved synteny after whole-genome duplication. Genome Res. 2009;19:1497-1505.
93. Byrne KP, Wolfe KH. Visualizing syntenic relationships among the hemiascomycetes with the Yeast Gene Order Browser. Nucleic Acids Res. 2006;34(Database issue):D452-D455.
94. Seret ML, Diffels JF, Goffeau A, Baret PV. Combined phylogeny and neighbourhood analysis of the evolution of the ABC transporters conferring multiple drug resistance in hemiascomycete yeasts. BMC Genomics. 2009;10:459.
95. Kellis M, Patterson N, Birren B, Berger B, Lander ES. Methods in comparative genomics: Genome correspondence, gene identification and regulatory motif discovery. J Comput Biol. 2004;11:319-355.
96. Byrne KP, Wolfe KH. The Yeast Gene Order Browser: combining curated homology and syntenic context reveals gene fate in polyploid species. Genome Res. 2005;15:1456-1461.
97. Fang G, Bhardwaj N, Robilotto R, Gerstein MB. Getting started in gene orthology and functional analysis. PLoS Comput Biol. 2010;6:e1000703.
98. Yosef N, Sharan R, Noble WS. Improved network-based identification of protein orthologs. Bioinformatics. 2008;24:i200-i206.
99. Towfic F, VanderPlas S, Oliver CA, et al. Detection of gene orthology from gene coexpression and protein interaction networks. BMC Bioinformatics. 2010;11(suppl 3):S7.
100. Park D, Singh R, Baym M, Liao CS, Berger B. IsoBase: a database of functionally related proteins across PPI networks. Nucleic Acids Res. 2011;39(Database issue):D295-D300.
101. Sjolander K, Datta RS, Shen Y, Shoffner GM. Ortholog identification in the presence of domain architecture rearrangement. Brief Bioinform. 2011;12:413-422.
102. Chiba H, Uchiyama I. Improvement of domain-level ortholog clustering by optimizing domain-specific sum-of-pairs score. BMC Bioinformatics. 2014;15:148.
103. Bitard-Feildel T, Kemena C, Greenwood JM, et al. Domain similarity based orthology detection. BMC Bioinformatics. 2015;16:154.
104. Bailey TL, Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In: Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology; 1994; AAAI Press, Menlo Park, CA:28-36.
105. Dujon B. Yeast evolutionary genomics. Nat Rev Genet. 2010;11:512-524.
106. Milinkovitch MC, Helaers R, Depiereux E, Tzika AC, Gabaldón T. 2x genomes-depth does matter. Genome Biol. 2010;11:R16.
107. Leigh JA, Albers SV, Atomi H, Allers T. Model organisms for genetics in the domain archaea: methanogens, halophiles, thermococcales and sulfolobales. FEMS Microbiol Rev. 2011;35(4):577-608.
108. Artamonova II, Frishman G, Gelfand MS, Frishman D. Mining sequence annotation databanks for association patterns. Bioinformatics. 2005;21(suppl 3): iii49-iii57.
109. 1000 Genomes Project. 2015. Available at: http://www.1000genomes.org/
110. 1001 Genomes Project. 2015. Available at: http://www.1001genomes.org/
111. Dujon B. Genome Evolution in Yeasts. Chichester: John Wiley & Sons, Ltd; 2015.
112. Rolland T, Neuvéglise C, Sacerdot C, Dujon B. Insertion of horizontally transferred genes within conserved syntenic regions of yeast genomes. PLoS One. 2009;4:e6515.
113. Gordon JL, Byrne KP, Wolfe KH. Additions, losses, and rearrangements on the evolutionary route from a reconstructed ancestor to the modern Saccharomyces cerevisiae genome. PLoS Genet. 2009;5:e1000485.
114. Csurös M, Miklós I. Streamlining and large ancestral genomes in Archaea inferred with a phylogenetic birth-and-death model. Mol Biol Evol. 2009;26: 2087-2095.
115. Chauve C, Gavranovic H, Ouangraoua A, Tannier E. Yeast ancestral genome reconstructions: the possibilities of computational methods II. J Comput Biol. 2010;17:1097-1112.
116. Jiang T. Some algorithmic challenges in genome-wide ortholog assignment. J Comput Sci Technol. 2010;25:42-52.
117. Williams PD, Pollock DD, Blackburne BP, Goldstein RA. Assessing the accuracy of ancestral protein reconstruction methods. PLoS Comput Biol. 2006;2(6):e69.
118. Arenas M, Posada D. The effect of recombination on the reconstruction of ancestral sequences. Genetics. 2010;184(4):1133-1139.
119. Butzin NC, Lapierre P, Green AG, Swithers KS, Gogarten JP, Noll KM. Reconstructed ancestral myo-inositol-3-phosphate synthases indicate that ancestors of the Thermococcales and Thermotoga species were more thermophilic than their descendants. PLoS One. 2013;8:e84300.
120. Risso VA, Gavira JA, Gaucher EA, Sanchez-Ruiz JM. Phenotypic comparisons of consensus variants versus laboratory resurrections of Precambrian proteins. Proteins. 2014;82:887-896.
121. Pennisi E. Evolution. Building the tree of life, genome by genome. Science. 2008; 320:1716-1717.
122. Pennisi E. Human genome 10th anniversary. Tracing the tree of life. Science. 2011; 331:1005-1006.
123. Durand D, Halldorsson BV, Vernot B. A hybrid micro-macroevolutionary approach to gene tree reconstruction. J Comput Biol. 2005;13:320-335.
124. Vernot B, Stolzer M, Goldman A, Durand D. Reconciliation with non-binary species trees. J Comput Biol. 2008;15:981-1006.
125. Conte MG, Gaillard S, Droc G, Perin C. Phylogenomics of plant genomes: a methodology for genome-wide searches for orthologs in plants. BMC Genomics. 2008;9:183.
126. Sennblad B, Lagergren J. Probabilistic orthology analysis. Syst Biol. 2009;58: 411-424.
127. Thomas PD. GIGA: a simple, efficient algorithm for gene tree inference in the genomic age. BMC Bioinformatics. 2010;11:312.
128. Than CV, Rosenberg NA. Consistency properties of species tree inference by minimizing deep coalescences. J Comput Biol. 2011;18:1-15.
129. Kuraku S. Palaeophylogenomics of the vertebrate ancestor-impact of hidden paralogy on hagfish and lamprey gene phylogeny. Integr Comp Biol. 2010;50: 124-129.
130. Steinfartz S, Weitere M, Tautz D. Tracing the first step to speciation: ecological and genetic differentiation of a salamander population in a small forest. Mol Ecol. 2007;16:4550-4561.
131. Studer RA, Robinson-Rechavi M. How confident can we be that orthologs are similar, but paralogs differ? Trends Genet. 2009;25:210-216.
132. Agnan J, Korch C, Selitrennikoff C. Cloning heterologous genes: problems and approaches. Fungal Genet Biol. 1997;21:292-301.
133. Thierry A, Khanna V, Créno S, et al. Macrotene chromosomes provide insights to a new mechanism of high-order gene amplification in eukaryotes. Nat Commun. 2015;6:6154.
134. Yu H, Braun P, Yildirim MA, et al. High-quality binary protein interaction map of the yeast interactome network. Science. 2008;322:104-110.
135. Peterson ME, Chen F, Saven JG, Roos DS, Babbitt PC, Andrej Sali A. Evolutionary constraints on structural similarity in orthologs and paralogs. Protein Sci. 2009;18:1306-1315.
136. Forslund K, Pekkari I, Sonnhammer EL. Domain architecture conservation in orthologs. BMC Bioinformatics. 2011;12:326.
137. Gabaldón T, Koonin EV. Functional and evolutionary implications of gene orthology. Nat Rev Genet. 2013;14(5):360-366.
138. Gabaldón T, Dessimoz C, Huxley-Jones J, Vilella AJ, Sonnhammer EL, Lewis S. Joining forces in the quest for orthologs. Genome Biol. 2009;10:403.
139. Trachana K, Forslund K, Larsson T, et al. A phylogeny-based benchmarking test for orthology inference reveals the limitations of function-based validation. PLoS One. 2014;9(11):e111122.