Rock, paper, scissors: Harnessing complementarity in ortholog detection methods improves comparative genomic inference

G3: Genes, Genomes, Genetics

Volumn 5, Issue 4, 2015, Pages 629-638

  Cyrus Maher, M ^a,d   Hernandez, Ryan D ^a,b,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d Institute for Quantitative Biosciences ^*  (United States)

Author keywords

Comparative genomics; Multiple sequence alignment; Open source software; Ortholog detection; Positive selection

Indexed keywords

ARTICLE; CALLITRICHINAE; CAT; EVOLUTION; GALAGIDAE; GENE DUPLICATION; GENE LOSS; GENETIC VARIABILITY; GORILLA; HORSE; MULTIPLE ORTHOLOGOUS SEQUENCE ANALYSIS AND INTEGRATION BY CLUSTER OPTIMIZATION; NONHUMAN; ORANGUTAN; ORTHOLOGY; PHYLOGENY; RHESUS MONKEY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; ANIMAL; COMPUTER INTERFACE; GENOMICS; HUMAN; INTERNET; MOLECULAR EVOLUTION; PROCEDURES;

MAMMALIA;

ANIMALS; EVOLUTION, MOLECULAR; GENOMICS; HUMANS; INTERNET; SEQUENCE ALIGNMENT; USER-COMPUTER INTERFACE;

EID: 84928988363     PISSN: None     EISSN: 21601836     Source Type: Journal    
DOI: 10.1534/g3.115.017095     Document Type: Article

References (55)

1. Akaike, H., 1973 Information theory and an extension of the maximum likelihood principle, pp. 267-281 in 2nd International Symposium on Information Theory, edited byF Czaki, and B. N. Petrov. Akademiai Kiado, Budapest.
2. Alexeyenko, A., I. Tamas, G. Liu, and E. L. L. Sonnhammer, 2006 Automatic clustering of orthologs and inparalogs shared by multiple proteomes. Bioinformatics 22: e9-e15.
3. Altenhoff, A. M., and C. Dessimoz, 2009a Phylogenetic and functional assessment of orthologs inference projects and methods. PLOS Comput. Biol. 5: e1000262.
4. Altenhoff, A. M., and C. Dessimoz, 2012 Inferring orthology, pp. 259-279 in Evolutionary Genomics. Vol. 855. Methods in Molecular Biology, edited by M. Anisimova. Humana Press, Totowa, NJ.
5. Altenhoff, A. M., A. Schneider, G. H. Gonnet, and C. Dessimoz, 2011 OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Res. 39: D289-D294.
6. Berman, H. M., 2000 The Protein Data Bank. Nucleic Acids Res. 28: 235-242
7. Bertsekas, D., 1999 Nonlinear Programming. Ed. 2. Athena Scientific, Nashua, NH.
8. Blanchette, M., W. J. Kent, C. Riemer, L. Elnitski, A. F. Smit et al., 2004 Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res. 14: 708-715
9. Bot, I., G.-P. Shi, and P. T. Kovanen, 2015 Mast cells as effectors in atherosclerosis. Arterioscler. Thromb. Vasc. Biol. 35: 265-271
10. Capra, J. A., M. Stolzer, D. Durand, and K. S. Pollard, 2013 How old is my gene? Trends Genet. 29: 659-668
11. Chandrasekaran, V., and M. I. Jordan, 2013 Computational and statistical tradeoffs via convex relaxation. Proc. Natl. Acad. Sci. USA 110: E1181-E1190.
12. Chen, F., A. J. Mackey, J. K. Vermunt, and D. S. Roos, 2007 Assessing performance of orthology detection strategies applied to eukaryotic genomes. PLoS One 2: e383.
13. Ciccarelli, F. D., T. Doerks, C. von Mering, C. J. Creevey, B. Snel et al., 2006 Toward automatic reconstruction of a highly resolved tree of life. Science 311: 1283-1287
14. Costanzo, M. J., S. C. Yabut, H.-C. Zhang et al., 2008 Potent, nonpeptide inhibitors of human mast cell tryptase. Synthesis and biological evaluation of novel spirocyclic piperidine amide derivatives. Bioorg. Med. Chem. Lett. 18: 2114-2121
15. Cui, Y., J. S. Dahlin, R. Feinstein, L. G. Bankova, W. Xing et al., 2014 Mouse mast cell protease-6 and MHC are involved in the development of experimental asthma. J. Immunol. 193: 4783-4789
16. Dayhoff, M. O., R. M. Schwartz, and B. C. Orcutt, 1978 A model of evolutionary change in proteins, pp. 345-358 in Atlas of Protein Sequence and Structure, edited by M. O. Dayhoff. National Biomedical Research Foundation, Washington, DC.
17. Ebersberger, I., S. Strauss, and A. von Haeseler, 2009 HaMStR: profile hidden Markov model based search for orthologs in ESTs. BMC Evol. Biol. 9: 157
18. Eddy, S. R., 2011 Accelerated profile HMM searches. PLoS Comput. Biol. 7: e1002195.
19. Hamilton, M. J., M. J. Sinnamon, G. D. Lyng et al., 2011 Essential role for mast cell tryptase in acute experimental colitis. Proc. Natl. Acad. Sci. USA 108: 290-295
20. Henikoff, S., 1992 Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89: 10915-10919
21. Hulsen, T., M. A. Huynen, J. de Vlieg, and P. M. A. Groenen, 2006 Benchmarking ortholog identification methods using functional genomics data. Genome Biol. 7: R31.
22. Jordan, G., and N. Goldman, 2012 The effects of alignment error and alignment filtering on the sitewise detection of positive selection. Mol. Biol. Evol. 29: 1125-1139
23. Kent, W. J., 2002 BLAT-the BLAST-like alignment tool. Genome Res. 12: 656-664
24. Kent, W. J., C. W. Sugnet, T. S. Furey, K. M. Roskin, T. H. Pringle et al., 2002 The Human Genome Browser at UCSC. Genome Res. 12: 996-1006
25. Kuncheva, L. I., and C. J. Whitaker, 2003 Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Mach. Learn. 51: 181-207
26. Kuzniar, A., R. C. van Ham, S. Pongor, and J. A. Leunissen, 2008 The quest for orthologs: finding the corresponding gene across genomes. Trends Genet. 24: 539-551
27. Van der Laan, M. J., and S. Gruber, 2010 Collaborative double robust targeted maximum likelihood estimation. Int. J. Biostat. 6: 17
28. Van der Laan, M. J., E. C. Polley, and A. E. Hubbard, 2007 Super learner. Stat. Appl. Genet. Mol. Biol. 6: Article 25.
29. Li, L., C. J. Stoeckert, and D. S. Roos, 2003 OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res. 13: 2178-2189
30. Liu, Y., B. Schmidt, and D. L. Maskell, 2010 MSAProbs: multiple sequence alignment based on pair hidden Markov models and partition function posterior probabilities. Bioinformatics 26: 1958-1964
31. Maddison, W. P., and L. L. Knowles, 2006 Inferring phylogeny despite incomplete lineage sorting. Syst. Biol. 55: 21-30
32. Mashiyama, S. T., M. M. Malabanan, E. Akiva et al., 2014 Large-scale determination of sequence, structure, and function relationships in cytosolic glutathione transferases across the biosphere. PLoS Biol. 12: e1001843.
33. Massingham, T., and N. Goldman, 2005 Detecting amino acid sites under positive selection and purifying selection. Genetics 169: 1753-1762
34. J. McEntyre, and J. Ostell (Editors), 2002 The NCBI Handbook. National Center for Biotechnology Information, Bethesda, MD.
35. Pruitt, K. D., J. Harrow, R. A. Harte, C. Wallin, M. Diekhans et al., 2009 The consensus coding sequence (CCDS) project: identifying a common protein-coding gene set for the human and mouse genomes. Genome Res. 19: 1316-1323
36. Pruitt, K. D., G. R. Brown, S. M. Hiatt, F. Thibaud-Nissen, A. Astashyn et al., 2014 RefSeq: an update on mammalian reference sequences. Nucleic Acids Res. 42: D756-D763.
37. Pryszcz, L. P., J. Huerta-Cepas, and T. Gabaldón, 2011 MetaPhOrs: orthology and paralogy predictions from multiple phylogenetic evidence using a consistency-based confidence score. Nucleic Acids Res. 39: e32.
38. Punta, M., P. C. Coggill, R. Y. Eberhardt, J. Mistry, J. B. Tate et al., 2012 The Pfam protein families database. Nucleic Acids Res. 40: D290-D301.
39. Remm, M., C. E. Storm, and E. L. Sonnhammer, 2001 Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J. Mol. Biol. 314: 1041-1052
40. Robinson, D. F., and L. R. Foulds, 1981 Comparison of phylogenetic trees. Math. Biosci. 53: 131-147
41. Rokach, L., 2009 Ensemble-based classifiers. Artif. Intell. Rev. 33: 1-39
42. Salichos, L., and A. Rokas, 2011 Evaluating ortholog prediction algorithms in a yeast model clade. PLoS One 6: e18755.
43. Sommerhoff, C. P., and N. Schaschke, 2007 Mast cell tryptase beta as a target in allergic inflammation: an evolving story. Curr. Pharm. Des. 13: 313-332
44. Stamatakis, A., and N. Alachiotis, 2010 Time and memory efficient likelihoodbased tree searches on phylogenomic alignments with missing data. Bioinformatics 26: i132-i139.
45. Stamatakis, A., 2014 RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics 30: 1312-1313
46. Stolzer, M., H. Lai, M. Xu, D. Sathaye, B. Vernot et al., 2012 Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees. Bioinformatics 28: i409-i415.
47. Stone, M., 1977 An asymptotic equivalence of choice of model by crossvalidation and Akaike's criterion. J. R. Stat. Soc. 39: 44-47
48. Sukumaran, J., and M. T. Holder, 2010 DendroPy: a Python library for phylogenetic computing. Bioinformatics 26: 1569-1571
49. Taira, M., J. Tamaoki, M. Kondo, K. Kawatani, and A. Nagai, 2002 Serum B12 tryptase level as a marker of allergic airway inflammation in asthma. J. Asthma 39: 315-322
50. Trivedi, N. N., Q. Tong, K. Raman, V. J. Bhagwandin, and G. H. Caughey, 2007 Mast cell alpha and beta tryptases changed rapidly during primate speciation and evolved from gamma-like transmembrane peptidases in ancestral vertebrates. J. Immunol. 179: 6072-6079
51. Wolpert, D. H., and W. G. Macready, 1997 No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1: 67-82
52. Yandell, M., and D. Ence, 2012 A beginner's guide to eukaryotic genome annotation. Nat. Rev. Genet. 13: 329-342
53. Yang, Z., 2007 PAML 4: phylogenetic analysis by maximum likelihood. Mol. Biol. Evol. 24: 1586-1591
54. Yu, C., N. Zavaljevski, V. Desai, and J. Reifman, 2011 QuartetS: a fast and accurate algorithm for large-scale orthology detection. Nucleic Acids Res. 39: e88.
55. Zhao, S., A. Sakai, X. Zhang et al., 2014 Prediction and characterization of enzymatic activities guided by sequence similarity and genome neighborhood networks. eLife 3.