{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T04:05:11Z","timestamp":1777521911096,"version":"3.51.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,4,28]],"date-time":"2011-04-28T00:00:00Z","timestamp":1303948800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1186\/1471-2105-12-124","type":"journal-article","created":{"date-parts":[[2011,4,28]],"date-time":"2011-04-28T18:21:07Z","timestamp":1304014867000},"source":"Crossref","is-referenced-by-count":1088,"title":["Proteinortho: Detection of (Co-)orthologs in large-scale analysis"],"prefix":"10.1186","volume":"12","author":[{"given":"Marcus","family":"Lechner","sequence":"first","affiliation":[]},{"given":"Sven","family":"Findei\u00df","sequence":"additional","affiliation":[]},{"given":"Lydia","family":"Steiner","sequence":"additional","affiliation":[]},{"given":"Manja","family":"Marz","sequence":"additional","affiliation":[]},{"given":"Peter F","family":"Stadler","sequence":"additional","affiliation":[]},{"given":"Sonja J","family":"Prohaska","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,4,28]]},"reference":[{"issue":"2","key":"4535_CR1","doi-asserted-by":"publisher","first-page":"99","DOI":"10.2307\/2412448","volume":"19","author":"WM Fitch","year":"1970","unstructured":"Fitch WM: Distinguishing homologous from analogous proteins. Syst Zool 1970, 19(2):99\u2013113. 10.2307\/2412448","journal-title":"Syst Zool"},{"key":"4535_CR2","doi-asserted-by":"crossref","unstructured":"Berglund AC, Sj\u00f6lund E, Ostlund G, Sonnhammer EL: InParanoid 6: eukaryotic ortholog clusters with inparalogs. Nucleic Acids Res 2008, (36 Database):D263\u2013266.","DOI":"10.1093\/nar\/gkm1020"},{"key":"4535_CR3","doi-asserted-by":"crossref","unstructured":"Chen F, Mackey AJ, Stoeckert CJ Jr, Roos DS: OrthoMCL-DB: querying a comprehensive multi-species collection of ortholog groups. Nucleic Acids Res 2006, (34 Database):D363\u2013368.","DOI":"10.1093\/nar\/gkj123"},{"key":"4535_CR4","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1093\/nar\/28.1.33","volume":"28","author":"RL Tatusov","year":"2000","unstructured":"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\u201336. 10.1093\/nar\/28.1.33","journal-title":"Nucleic Acids Res"},{"key":"4535_CR5","doi-asserted-by":"crossref","unstructured":"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\u201321.","DOI":"10.1093\/nar\/gkm1000"},{"key":"4535_CR6","doi-asserted-by":"crossref","unstructured":"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\u2013254.","DOI":"10.1093\/nar\/gkm796"},{"issue":"16","key":"4535_CR7","doi-asserted-by":"publisher","first-page":"2180","DOI":"10.1093\/bioinformatics\/btm295","volume":"23","author":"A Schneider","year":"2007","unstructured":"Schneider A, Dessimoz C, Gonnet GH: OMA Browser-exploring orthologous relations across 352 complete genomes. Bioinformatics 2007, 23(16):2180\u20132182. 10.1093\/bioinformatics\/btm295","journal-title":"Bioinformatics"},{"key":"4535_CR8","first-page":"D610","volume-title":"Nucleic Acids Res","author":"TJ Hubbard","year":"2007","unstructured":"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\u2013617."},{"key":"4535_CR9","doi-asserted-by":"crossref","unstructured":"UniProt Consortium: The Universal Protein Resource (UniProt) in 2010. Nucleic Acids Res 2010, (38 Database):D142\u20138.","DOI":"10.1093\/nar\/gkp846"},{"key":"4535_CR10","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1146\/annurev.genet.39.073003.114725","volume":"39","author":"EV Koonin","year":"2005","unstructured":"Koonin EV: Orthologs, paralogs, and evolutionary genomics. Annu Rev Genet 2005, 39: 309\u201338. 10.1146\/annurev.genet.39.073003.114725","journal-title":"Annu Rev Genet"},{"issue":"4","key":"4535_CR11","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1006\/jmbi.1998.2144","volume":"283","author":"P Bork","year":"1998","unstructured":"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\u2013725. 10.1006\/jmbi.1998.2144","journal-title":"J Mol Biol"},{"issue":"11","key":"4535_CR12","doi-asserted-by":"publisher","first-page":"6239","DOI":"10.1073\/pnas.95.11.6239","volume":"95","author":"MC Rivera","year":"1998","unstructured":"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\u20136244. 10.1073\/pnas.95.11.6239","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6841","key":"4535_CR13","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.1038\/35082561","volume":"411","author":"AE Hirsh","year":"2001","unstructured":"Hirsh AE, Fraser HB: Protein dispensability and rate of evolution. Nature 2001, 411(6841):1046\u20131049. 10.1038\/35082561","journal-title":"Nature"},{"issue":"5","key":"4535_CR14","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1006\/jmbi.2000.5197","volume":"314","author":"M Remm","year":"2001","unstructured":"Remm M, Storm CE, Sonnhammer EL: Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J Mol Biol 2001, 314(5):1041\u20131052. 10.1006\/jmbi.2000.5197","journal-title":"J Mol Biol"},{"issue":"6","key":"4535_CR15","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1101\/gr.87702. Article published online before print in May 2002","volume":"12","author":"IK Jordan","year":"2002","unstructured":"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\u2013968.","journal-title":"Genome Res"},{"issue":"9","key":"4535_CR16","doi-asserted-by":"publisher","first-page":"2178","DOI":"10.1101\/gr.1224503","volume":"13","author":"L Li","year":"2003","unstructured":"Li L, Stoeckert CJ Jr, Roos DS: OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res 2003, 13(9):2178\u20132189. 10.1101\/gr.1224503","journal-title":"Genome Res"},{"issue":"14","key":"4535_CR17","doi-asserted-by":"publisher","first-page":"e9","DOI":"10.1093\/bioinformatics\/btl213","volume":"22","author":"A Alexeyenko","year":"2006","unstructured":"Alexeyenko A, Tamas I, Liu G, Sonnhammer EL: Automatic clustering of orthologs and inparalogs shared by multiple proteomes. Bioinformatics 2006, 22(14):e9\u201315. 10.1093\/bioinformatics\/btl213","journal-title":"Bioinformatics"},{"issue":"9","key":"4535_CR18","doi-asserted-by":"publisher","first-page":"1160","DOI":"10.1089\/cmb.2007.0048","volume":"14","author":"Z Fu","year":"2007","unstructured":"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\u20131175. 10.1089\/cmb.2007.0048","journal-title":"J Comput Biol"},{"key":"4535_CR19","volume-title":"PhD thesis","author":"SM van Dongen","year":"2000","unstructured":"van Dongen SM: Graph Clustering by Flow Simulation. PhD thesis. University of Utrecht, The Netherlands; 2000."},{"issue":"7","key":"4535_CR20","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"AJ Enright","year":"2002","unstructured":"Enright AJ, Van Dongen S, Ouzounis CA: An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30(7):1575\u20131584. 10.1093\/nar\/30.7.1575","journal-title":"Nucleic Acids Res"},{"key":"4535_CR21","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s10107-005-0656-6","volume":"105","author":"D Cornaz","year":"2006","unstructured":"Cornaz D: A linear programming formulation for the maximum complete multipartite subgraph problem. Math Program, Ser B 2006, 105: 329\u2013344. 10.1007\/s10107-005-0656-6","journal-title":"Math Program, Ser B"},{"key":"4535_CR22","first-page":"233","volume-title":"Proceedings of the sixth annual ACM-SIAM Symposium on Discrete Algorithms","author":"S Guattery","year":"1995","unstructured":"Guattery S, Miller GL: On the performance of spectral graph partitioning methods. In Proceedings of the sixth annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia, PA: Society for Industrial and Applied Mathematics; 1995:233\u2013242."},{"issue":"9","key":"4535_CR23","doi-asserted-by":"crossref","first-page":"1295","DOI":"10.5897\/AJB10.1140","volume":"9","author":"M Sikdar","year":"2010","unstructured":"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\u20131303.","journal-title":"African Journal of Biotechnology"},{"key":"4535_CR24","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1145\/362248.362272","volume":"16","author":"J Hopcroft","year":"1973","unstructured":"Hopcroft J, Tarjan R: Efficient algorithms for graph manipulation. Commun ACM 1973, 16: 372\u2013378. 10.1145\/362248.362272","journal-title":"Commun ACM"},{"key":"4535_CR25","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler M: Algebraic Connectivity of Graphs. Czechoslovak Math J 1973, 23: 298\u2013305.","journal-title":"Czechoslovak Math J"},{"issue":"4","key":"4535_CR26","doi-asserted-by":"crossref","first-page":"1531","DOI":"10.1093\/genetics\/151.4.1531","volume":"151","author":"A Force","year":"1999","unstructured":"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\u20131545.","journal-title":"Genetics"},{"key":"4535_CR27","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1007\/BF01591018","volume":"25","author":"M Fiedler","year":"1975","unstructured":"Fiedler M: A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslovak Math J 1975, 25: 619\u2013633.","journal-title":"Czechoslovak Math J"},{"key":"4535_CR28","doi-asserted-by":"publisher","first-page":"1481","DOI":"10.1093\/bioinformatics\/btq229","volume":"26","author":"DM Kristensen","year":"2010","unstructured":"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\u20131487. 10.1093\/bioinformatics\/btq229","journal-title":"Bioinformatics"},{"key":"4535_CR29","doi-asserted-by":"publisher","first-page":"255","DOI":"10.6028\/jres.045.026","volume":"45","author":"C Lanczos","year":"1950","unstructured":"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\u2013281.","journal-title":"J Res Natl Bureau Standards"},{"issue":"21","key":"4535_CR30","doi-asserted-by":"publisher","first-page":"7188","DOI":"10.1093\/nar\/gkm864","volume":"35","author":"E Pruesse","year":"2007","unstructured":"Pruesse E, Quast C, Knittel K, Fuchs BM, Ludwig W, Peplies J, Gl\u00f6ckner 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\u20137196. 10.1093\/nar\/gkm864","journal-title":"Nucleic Acids Res"},{"issue":"5797","key":"4535_CR31","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1126\/science.1134196","volume":"314","author":"A Nakabachi","year":"2006","unstructured":"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","journal-title":"Science"},{"issue":"49","key":"4535_CR32","doi-asserted-by":"publisher","first-page":"19392","DOI":"10.1073\/pnas.0708855104","volume":"104","author":"JP McCutcheon","year":"2007","unstructured":"McCutcheon JP, Moran NA: Parallel genomic evolution and metabolic interdependence in an ancient symbiosis. Proc Natl Acad Sci USA 2007, 104(49):19392\u201319397. 10.1073\/pnas.0708855104","journal-title":"Proc Natl Acad Sci USA"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-124.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-12-124\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-124.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,22]],"date-time":"2021-11-22T09:42:11Z","timestamp":1637574131000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,28]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4535"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-124","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,28]]},"article-number":"124"}}