{"id":"https://openalex.org/W4389683331","doi":"https://doi.org/10.3389/fbinf.2023.1322477","title":"Proteinortho6: pseudo-reciprocal best alignment heuristic for graph-based detection of (co-)orthologs","display_name":"Proteinortho6: pseudo-reciprocal best alignment heuristic for graph-based detection of (co-)orthologs","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4389683331","doi":"https://doi.org/10.3389/fbinf.2023.1322477","pmid":"https://pubmed.ncbi.nlm.nih.gov/38152702"},"language":"en","primary_location":{"id":"doi:10.3389/fbinf.2023.1322477","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fbinf.2023.1322477","pdf_url":"https://www.frontiersin.org/articles/10.3389/fbinf.2023.1322477/pdf?isPublishedV2=False","source":{"id":"https://openalex.org/S4210219554","display_name":"Frontiers in Bioinformatics","issn_l":"2673-7647","issn":["2673-7647"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.frontiersin.org/articles/10.3389/fbinf.2023.1322477/pdf?isPublishedV2=False","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102750946","display_name":"Paul Klemm","orcid":"https://orcid.org/0000-0002-3609-5713"},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]},{"id":"https://openalex.org/I4210144801","display_name":"Loewe Center for Synthetic Microbiology","ror":"https://ror.org/04e209f39","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210144801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Paul Klemm","raw_affiliation_strings":["Center for Synthetic Microbiology (SYNMIKRO), Philipps-Universit\u00e4t Marburg, Marburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Synthetic Microbiology (SYNMIKRO), Philipps-Universit\u00e4t Marburg, Marburg, Germany","institution_ids":["https://openalex.org/I4210144801","https://openalex.org/I161103922"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"institutions":[{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I36243813","display_name":"Universidad Nacional de Colombia","ror":"https://ror.org/059yx9a68","country_code":"CO","type":"education","lineage":["https://openalex.org/I36243813"]},{"id":"https://openalex.org/I4210119712","display_name":"Max Planck Institute for Mathematics","ror":"https://ror.org/02dh8ja68","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210119712"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]}],"countries":["AT","CO","DE","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Bioinformatics Group, Institute of Computer Science and Interdisciplinary Center for Bioinformatics, Leipzig University, Leipzig, Germany","Facultad de Ciencias, Universidad National de Colombia, Bogot\u00e1, Colombia","Institute for Theoretical Chemistry, University of Vienna, Wien, Austria","Max-Planck-Institute for Mathematics in the Sciences, Leipzig, Germany","Santa Fe Institute, Santa Fe, NM, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Institute of Computer Science and Interdisciplinary Center for Bioinformatics, Leipzig University, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Facultad de Ciencias, Universidad National de Colombia, Bogot\u00e1, Colombia","institution_ids":["https://openalex.org/I36243813"]},{"raw_affiliation_string":"Institute for Theoretical Chemistry, University of Vienna, Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Max-Planck-Institute for Mathematics in the Sciences, Leipzig, Germany","institution_ids":["https://openalex.org/I4210119712","https://openalex.org/I4210091327"]},{"raw_affiliation_string":"Santa Fe Institute, Santa Fe, NM, United States","institution_ids":["https://openalex.org/I1308548392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020497562","display_name":"Marcus Lechner","orcid":"https://orcid.org/0000-0001-9098-4960"},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]},{"id":"https://openalex.org/I4210144801","display_name":"Loewe Center for Synthetic Microbiology","ror":"https://ror.org/04e209f39","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210144801"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Marcus Lechner","raw_affiliation_strings":["Center for Synthetic Microbiology (SYNMIKRO), Philipps-Universit\u00e4t Marburg, Marburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Synthetic Microbiology (SYNMIKRO), Philipps-Universit\u00e4t Marburg, Marburg, Germany","institution_ids":["https://openalex.org/I4210144801","https://openalex.org/I161103922"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020497562"],"corresponding_institution_ids":["https://openalex.org/I161103922","https://openalex.org/I4210144801"],"apc_list":{"value":1900,"currency":"USD","value_usd":1900},"apc_paid":{"value":2144,"currency":"EUR","value_usd":2312},"fwci":6.2066,"has_fulltext":true,"cited_by_count":42,"citation_normalized_percentile":{"value":0.97126197,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"3","issue":null,"first_page":"1322477","last_page":"1322477"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reciprocal","display_name":"Reciprocal","score":0.7501057386398315},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5711255073547363},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5222029089927673},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4602697193622589},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4206172525882721},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.39187106490135193},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3281645178794861},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.29495418071746826}],"concepts":[{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.7501057386398315},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5711255073547363},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5222029089927673},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4602697193622589},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4206172525882721},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.39187106490135193},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3281645178794861},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.29495418071746826},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3389/fbinf.2023.1322477","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fbinf.2023.1322477","pdf_url":"https://www.frontiersin.org/articles/10.3389/fbinf.2023.1322477/pdf?isPublishedV2=False","source":{"id":"https://openalex.org/S4210219554","display_name":"Frontiers in Bioinformatics","issn_l":"2673-7647","issn":["2673-7647"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Bioinformatics","raw_type":"journal-article"},{"id":"pmid:38152702","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38152702","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in bioinformatics","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:10751348","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10751348","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10751348/pdf/fbinf-03-1322477.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Front Bioinform","raw_type":"Text"},{"id":"pmh:oai:qucosa:de:qucosa:100915","is_oa":true,"landing_page_url":"https://ul.qucosa.de/id/qucosa%3A100915","pdf_url":"https://ul.qucosa.de/api/qucosa%3A100915/attachment/ATT-0/","source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"},{"id":"pmh:oai:doaj.org/article:0c975be7e5f34d1abb54fdbae64dd6c1","is_oa":true,"landing_page_url":"https://doaj.org/article/0c975be7e5f34d1abb54fdbae64dd6c1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Frontiers in Bioinformatics, Vol 3 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3389/fbinf.2023.1322477","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fbinf.2023.1322477","pdf_url":"https://www.frontiersin.org/articles/10.3389/fbinf.2023.1322477/pdf?isPublishedV2=False","source":{"id":"https://openalex.org/S4210219554","display_name":"Frontiers in Bioinformatics","issn_l":"2673-7647","issn":["2673-7647"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.5299999713897705,"display_name":"Life in Land"}],"awards":[{"id":"https://openalex.org/G3618239412","display_name":null,"funder_award_id":"460129525","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320310905","display_name":"Philipps-Universit\u00e4t Marburg","ror":"https://ror.org/01rdrb571"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389683331.pdf"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1519797976","https://openalex.org/W1592395964","https://openalex.org/W1965372971","https://openalex.org/W1969460352","https://openalex.org/W1979835060","https://openalex.org/W2009234149","https://openalex.org/W2019591778","https://openalex.org/W2032069142","https://openalex.org/W2045204781","https://openalex.org/W2047428960","https://openalex.org/W2050134679","https://openalex.org/W2101783948","https://openalex.org/W2107940287","https://openalex.org/W2121947440","https://openalex.org/W2122210493","https://openalex.org/W2124351063","https://openalex.org/W2136145671","https://openalex.org/W2142678478","https://openalex.org/W2145100181","https://openalex.org/W2153374357","https://openalex.org/W2159266221","https://openalex.org/W2161418621","https://openalex.org/W2162758337","https://openalex.org/W2316262244","https://openalex.org/W2779809586","https://openalex.org/W2798064943","https://openalex.org/W2887121898","https://openalex.org/W2895268611","https://openalex.org/W2950954328","https://openalex.org/W2955526764","https://openalex.org/W2963976838","https://openalex.org/W2988396470","https://openalex.org/W3129199054","https://openalex.org/W3136918052","https://openalex.org/W3214219702","https://openalex.org/W4229666556","https://openalex.org/W4235169531","https://openalex.org/W4312188172","https://openalex.org/W4376604119","https://openalex.org/W4400987661"],"related_works":["https://openalex.org/W2391753177","https://openalex.org/W2996284460","https://openalex.org/W1966306316","https://openalex.org/W2052414331","https://openalex.org/W3003660440","https://openalex.org/W4285058191","https://openalex.org/W2017889482","https://openalex.org/W2735124752","https://openalex.org/W2792667446","https://openalex.org/W2028403663"],"abstract_inverted_index":{"Proteinortho":[0],"is":[1,42,70,99],"a":[2,30,74,109],"widely":[3],"used":[4],"tool":[5,106],"to":[6,131,152],"predict":[7],"(co)-orthologous":[8],"groups":[9],"of":[10,15,34,60,68,86,96,120,149],"genes":[11],"for":[12,39],"any":[13],"set":[14],"species.":[16],"It":[17],"finds":[18],"application":[19],"in":[20],"comparative":[21],"and":[22,26,50,137,161],"functional":[23],"genomics,":[24],"phylogenomics,":[25],"evolutionary":[27],"reconstructions.":[28],"With":[29],"rapidly":[31],"increasing":[32],"number":[33,119],"available":[35],"genomes,":[36],"the":[37,58,61,118,142],"demand":[38],"large-scale":[40],"predictions":[41],"also":[43],"growing.":[44],"In":[45],"this":[46],"contribution,":[47],"we":[48],"evaluate":[49],"implement":[51],"major":[52],"algorithmic":[53],"improvements":[54],"that":[55,79],"significantly":[56],"enhance":[57],"speed":[59],"analysis":[62],"without":[63],"reducing":[64],"precision.":[65],"Graph-based":[66],"detection":[67],"(co-)orthologs":[69],"typically":[71],"based":[72],"on":[73],"reciprocal":[75],"best":[76,114],"alignment":[77,115],"heuristic":[78],"requires":[80],"an":[81,103,147],"all":[82,84,89],"vs.":[83],"comparison":[85],"proteins":[87,98],"from":[88],"species":[90],"under":[91],"study.":[92],"The":[93,126],"initial":[94],"identification":[95],"similar":[97],"accelerated":[100],"by":[101,124,146],"introducing":[102],"alternative":[104],"search":[105,111],"along":[107],"with":[108],"revised":[110],"strategy-the":[112],"pseudo-reciprocal":[113],"heuristic-that":[116],"reduces":[117,141],"required":[121],"sequence":[122],"comparisons":[123],"one-half.":[125],"clustering":[127],"algorithm":[128],"was":[129],"reworked":[130],"efficiently":[132],"decompose":[133],"very":[134],"large":[135],"clusters":[136],"accelerate":[138],"processing.":[139],"Proteinortho6":[140],"overall":[143],"processing":[144],"time":[145],"order":[148],"magnitude":[150],"compared":[151],"its":[153,157],"predecessor":[154],"while":[155],"maintaining":[156],"small":[158],"memory":[159],"footprint":[160],"good":[162],"predictive":[163],"quality.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":6}],"updated_date":"2026-05-08T15:41:06.802602","created_date":"2025-10-10T00:00:00"}