Proteinortho: Detection of (Co-)orthologs in large-scale analysis

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Lechner, Marcus ^a,b   Findeiß, Sven ^b,c   Steiner, Lydia ^b,c   Marz, Manja ^a   Stadler, Peter F ^{b,c,d,e,f,g,h}   Prohaska, Sonja J ^c  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

^b Bioinformatics Group   (Germany)

^c UNIVERSITY OF LEIPZIG   (Germany)

^d MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^e FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^f UNIVERSITY OF VIENNA   (Austria)

^g UNIVERSITY OF COPENHAGEN   (Denmark)

^h SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT HEURISTIC; BRUTE-FORCE APPROACH; COMPARATIVE GENOMICS; LARGE-SCALE ANALYSIS; MEMORY REQUIREMENTS; MOLECULAR PHYLOGENETICS; OFF-THE-SHELF HARDWARES; ORTHOLOGOUS PROTEINS;

BIOINFORMATICS; HARDWARE; MULTICORE PROGRAMMING; PROTEINS; TOOLS;

GENES;

BACTERIA (MICROORGANISMS);

ARTICLE; COMPUTER PROGRAM; GENETIC DATABASE; GENOMICS; METHODOLOGY; NUCLEOTIDE SEQUENCE; PHYLOGENY; SEQUENCE ALIGNMENT;

BASE SEQUENCE; DATABASES, GENETIC; GENOMICS; PHYLOGENY; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 79955142868     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-124     Document Type: Article

References (32)

1. Fitch WM. Distinguishing homologous from analogous proteins. Syst Zool 1970, 19(2):99-113. 10.2307/2412448, 5449325.
2. Berglund AC, Sjölund E, Ostlund G, Sonnhammer EL. InParanoid 6: eukaryotic ortholog clusters with inparalogs. Nucleic Acids Res 2008, (36 Database):D263-266.
3. Chen F, Mackey AJ, Stoeckert CJ, Roos DS. OrthoMCL-DB: querying a comprehensive multi-species collection of ortholog groups. Nucleic Acids Res 2006, (34 Database):D363-368.
4. Tatusov RL, Galperin MY, Natale DA, Koonin EV. The COG database: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res 2000, 28:33-36. 10.1093/nar/28.1.33, 102395, 10592175.
5. Wheeler DL, Barrett T, Benson DA, Bryant SH, Canese K, Chetvernin V, Church DM, Dicuccio M, Edgar R, Federhen S, Feolo M, Geer LY, Helmberg W, Kapustin Y, Khovayko O, Landsman D, Lipman DJ, Madden TL, Maglott DR, Miller V, Ostell J, Pruitt KD, Schuler GD, Shumway M, Sequeira E, Sherry ST, Sirotkin K, Souvorov A, Starchenko G, Tatusov RL, Tatusova TA, Wagner L, Yaschenko E. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 2008, (36 Database):D13-21.
6. Jensen LJ, Julien P, Kuhn M, von Mering C, Muller J, Doerks T, Bork P. eggNOG: automated construction and annotation of orthologous groups of genes. Nucleic Acids Res 2008, (36 Database):D250-254.
7. Schneider A, Dessimoz C, Gonnet GH. OMA Browser-exploring orthologous relations across 352 complete genomes. Bioinformatics 2007, 23(16):2180-2182. 10.1093/bioinformatics/btm295, 17545180.
8. Hubbard TJ, Aken BL, Beal K, Ballester B, Caccamo M, Chen Y, Clarke L, Coates G, Cunningham F, Cutts T, Down T, Dyer SC, Fitzgerald S, Fernandez-Banet J, Graf S, Haider S, Hammond M, Herrero J, Holland R, Howe K, Howe K, Johnson N, Kahari A, Keefe D, Kokocinski F, Kulesha E, Lawson D, Longden I, Melsopp C, Megy K, Meidl P, Ouverdin B, Parker A, Prlic A, Rice S, Rios D, Schuster M, Sealy I, Severin J, Slater G, Smedley D, Spudich G, Trevanion S, Vilella A, Vogel J, White S, Wood M, Cox T, Curwen V, Durbin R, Fernandez-Suarez XM, Flicek P, Kasprzyk A, Proctor G, Searle S, Smith J, Ureta-Vidal A, Birney E. Ensembl 2007. Nucleic Acids Res 2007, (35 Database):D610-617.
9. UniProt Consortium The Universal Protein Resource (UniProt) in 2010. Nucleic Acids Res 2010, (38 Database):D142-8. UniProt Consortium.
10. Koonin EV. Orthologs, paralogs, and evolutionary genomics. Annu Rev Genet 2005, 39:309-38. 10.1146/annurev.genet.39.073003.114725, 16285863.
11. Bork P, Dandekar T, Diaz-Lazcoz Y, Eisenhaber F, Huynen M, Yuan Y. Predicting function: from genes to genomes and back. J Mol Biol 1998, 283(4):707-725. 10.1006/jmbi.1998.2144, 9790834.
12. Rivera MC, Jain R, Moore JE, Lake JA. Genomic evidence for two functionally distinct gene classes. Proc Natl Acad Sci USA 1998, 95(11):6239-6244. 10.1073/pnas.95.11.6239, 27643, 9600949.
13. Hirsh AE, Fraser HB. Protein dispensability and rate of evolution. Nature 2001, 411(6841):1046-1049. 10.1038/35082561, 11429604.
14. Remm M, Storm CE, Sonnhammer EL. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J Mol Biol 2001, 314(5):1041-1052. 10.1006/jmbi.2000.5197, 11743721.
15. Jordan IK, Rogozin IB, Wolf YI, Koonin EV. Essential genes are more evolutionarily conserved than are nonessential genes in bacteria. Genome Res 2002, 12(6):962-968. 1383730, 12045149.
16. Li L, Stoeckert CJ, Roos DS. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res 2003, 13(9):2178-2189. 10.1101/gr.1224503, 403725, 12952885.
17. Alexeyenko A, Tamas I, Liu G, Sonnhammer EL. Automatic clustering of orthologs and inparalogs shared by multiple proteomes. Bioinformatics 2006, 22(14):e9-15. 10.1093/bioinformatics/btl213, 16873526.
18. Fu Z, Chen X, Vacic V, Nan P, Zhong Y, Jiang T. MSOAR: a high-throughput ortholog assignment system based on genome rearrangement. J Comput Biol 2007, 14(9):1160-1175. 10.1089/cmb.2007.0048, 17990975.
19. van Dongen SM. Graph Clustering by Flow Simulation. PhD thesis 2000, University of Utrecht, The Netherlands.
20. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30(7):1575-1584. 10.1093/nar/30.7.1575, 101833, 11917018.
21. Cornaz D. A linear programming formulation for the maximum complete multipartite subgraph problem. Math Program, Ser B 2006, 105:329-344.
22. Guattery S, Miller GL. On the performance of spectral graph partitioning methods. Proceedings of the sixth annual ACM-SIAM Symposium on Discrete Algorithms 1995, 233-242. Philadelphia, PA: Society for Industrial and Applied Mathematics.
23. Sikdar M, Kim JS. Expression of a natural fusion gene for uracil phosphoribosyltransferase and uridine kinase from rice shows growth retardation by 5-fluorouridine or 5-fluorouracil in Escherichia coli. African Journal of Biotechnology 2010, 9(9):1295-1303.
24. Hopcroft J, Tarjan R. Efficient algorithms for graph manipulation. Commun ACM 1973, 16:372-378.
25. Fiedler M. Algebraic Connectivity of Graphs. Czechoslovak Math J 1973, 23:298-305.
26. Force A, Lynch M, Pickett FB, Amores A, Yan YL, Postlethwait J. Preservation of duplicate genes by complementary, degenerative mutations. Genetics 1999, 151(4):1531-1545. 1460548, 10101175.
27. Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslovak Math J 1975, 25:619-633.
28. Kristensen DM, Kannan L, Coleman MK, Wolf YI, Sorokin A, Koonin EV, Mushegian A. A low-polynomial algorithm for assembling clusters of orthologous groups from intergenomic symmetric best matches. Bioinformatics 2010, 26:1481-1487. 10.1093/bioinformatics/btq229, 2881409, 20439257.
29. Lanczos C. An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators. J Res Natl Bureau Standards 1950, 45:255-281.
30. Pruesse E, Quast C, Knittel K, Fuchs BM, Ludwig W, Peplies J, Glöckner FO. SILVA: a comprehensive online resource for quality checked and aligned ribosomal RNA sequence data compatible with ARB. Nucleic Acids Res 2007, 35(21):7188-7196. 10.1093/nar/gkm864, 2175337, 17947321.
31. Nakabachi A, Yamashita A, Toh H, Ishikawa H, Dunbar HE, Moran NA, Hattori M. The 160-kilobase genome of the bacterial endosymbiont Carsonella. Science 2006, 314(5797):267. 10.1126/science.1134196, 17038615.
32. McCutcheon JP, Moran NA. Parallel genomic evolution and metabolic interdependence in an ancient symbiosis. Proc Natl Acad Sci USA 2007, 104(49):19392-19397. 10.1073/pnas.0708855104, 2148300, 18048332.