{"id":"https://openalex.org/W4388490419","doi":"https://doi.org/10.1186/s13015-023-00240-4","title":"Relative timing information and orthology in evolutionary scenarios","display_name":"Relative timing information and orthology in evolutionary scenarios","publication_year":2023,"publication_date":"2023-11-08","ids":{"openalex":"https://openalex.org/W4388490419","doi":"https://doi.org/10.1186/s13015-023-00240-4","pmid":"https://pubmed.ncbi.nlm.nih.gov/37940998"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-023-00240-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-023-00240-4","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-023-00240-4","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-023-00240-4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088739752","display_name":"David Schaller","orcid":"https://orcid.org/0000-0002-0025-3097"},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"David Schaller","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, Leipzig, 04107, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, Leipzig, 04107, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057624587","display_name":"Tom Hartmann","orcid":"https://orcid.org/0000-0002-1260-1685"},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tom Hartmann","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, Leipzig, 04107, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, Leipzig, 04107, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016796629","display_name":"Manuel Lafond","orcid":"https://orcid.org/0000-0002-5305-7372"},"institutions":[{"id":"https://openalex.org/I135117807","display_name":"Universit\u00e9 de Sherbrooke","ror":"https://ror.org/00kybxq39","country_code":"CA","type":"education","lineage":["https://openalex.org/I135117807"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Manuel Lafond","raw_affiliation_strings":["Department of Computer Science, Universit\u00e9 de Sherbrooke, 2500 boul. de l'Universit\u00e9, Sherbrooke, J1K 2R1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universit\u00e9 de Sherbrooke, 2500 boul. de l'Universit\u00e9, Sherbrooke, J1K 2R1, Canada","institution_ids":["https://openalex.org/I135117807"]}]},{"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/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"]},{"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/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/I2801030728","display_name":"German Centre for Integrative Biodiversity Research","ror":"https://ror.org/01jty7g66","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801030728"]},{"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/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]}],"countries":["AT","CO","DE","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, Leipzig, 04107, Germany","Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Interdisciplinary Center for Bioinformatics, German Centre for Integrative Biodiversity Research (iDiv), and Leipzig Research Center for Civilization Diseases, Universit\u00e4t Leipzig, Augustusplatz 12, Leipzig, 04107, Germany","Department of Theoretical Chemistry, University of Vienna, W\u00e4hringer Stra\u00dfe 17, Vienna, 1090, Austria","Facultad de Ciencias, Universidad National de Colombia, Sede Bogot\u00e1, Ciudad Universitaria, Bogot\u00e1, 111321, DC, Colombia","Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, Leipzig, 04109, Germany","Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM87501, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, Leipzig, 04107, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Interdisciplinary Center for Bioinformatics, German Centre for Integrative Biodiversity Research (iDiv), and Leipzig Research Center for Civilization Diseases, Universit\u00e4t Leipzig, Augustusplatz 12, Leipzig, 04107, Germany","institution_ids":["https://openalex.org/I2801030728"]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna, W\u00e4hringer Stra\u00dfe 17, Vienna, 1090, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Facultad de Ciencias, Universidad National de Colombia, Sede Bogot\u00e1, Ciudad Universitaria, Bogot\u00e1, 111321, DC, Colombia","institution_ids":["https://openalex.org/I36243813"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, Leipzig, 04109, Germany","institution_ids":["https://openalex.org/I4210119712","https://openalex.org/I4210091327"]},{"raw_affiliation_string":"Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM87501, USA","institution_ids":["https://openalex.org/I1308548392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066462242","display_name":"Nicolas Wieseke","orcid":null},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nicolas Wieseke","raw_affiliation_strings":["Swarm Intelligence and Complex Systems Group, Faculty of Mathematics and Computer Science, Leipzig University, Augustusplatz 10, Leipzig, 04109, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swarm Intelligence and Complex Systems Group, Faculty of Mathematics and Computer Science, Leipzig University, Augustusplatz 10, Leipzig, 04109, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019719296","display_name":"Marc Hellmuth","orcid":"https://orcid.org/0000-0002-1620-5508"},"institutions":[{"id":"https://openalex.org/I161593684","display_name":"Stockholm University","ror":"https://ror.org/05f0yaq80","country_code":"SE","type":"education","lineage":["https://openalex.org/I161593684"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Marc Hellmuth","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Stockholm University, Stockholm, 10691, Sweden. marc.hellmuth@math.su.se"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Stockholm University, Stockholm, 10691, Sweden. marc.hellmuth@math.su.se","institution_ids":["https://openalex.org/I161593684"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5088739752"],"corresponding_institution_ids":["https://openalex.org/I926574661"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23757143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"1","first_page":"16","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.6577000021934509,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.6577000021934509,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.3027999997138977,"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.008700000122189522,"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/extant-taxon","display_name":"Extant taxon","score":0.6658456921577454},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6306704878807068},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5390791893005371},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5081624984741211},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5002472400665283},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40623682737350464},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3947654664516449},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3761703073978424},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33360517024993896},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3296268582344055},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.25879165530204773}],"concepts":[{"id":"https://openalex.org/C178300618","wikidata":"https://www.wikidata.org/wiki/Q1898509","display_name":"Extant taxon","level":2,"score":0.6658456921577454},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6306704878807068},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5390791893005371},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5081624984741211},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5002472400665283},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40623682737350464},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3947654664516449},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3761703073978424},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33360517024993896},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3296268582344055},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.25879165530204773}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1186/s13015-023-00240-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-023-00240-4","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-023-00240-4","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:37940998","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37940998","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:10634191","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10634191","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10634191/pdf/13015_2023_Article_240.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":"Algorithms Mol Biol","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:fc59eef7fb02402f8207917ae7fe7ca0","is_oa":true,"landing_page_url":"https://doaj.org/article/fc59eef7fb02402f8207917ae7fe7ca0","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":"Algorithms for Molecular Biology, Vol 18, Iss 1, Pp 1-43 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s13015-023-00240-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-023-00240-4","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-023-00240-4","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[{"id":"https://openalex.org/G332225712","display_name":null,"funder_award_id":"RGPIN-2019-05817","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G344834046","display_name":null,"funder_award_id":"214087123","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G832689143","display_name":null,"funder_award_id":"RGPIN-2019","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320325669","display_name":"Stockholms Universitet","ror":"https://ror.org/05f0yaq80"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388490419.pdf"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W319819633","https://openalex.org/W1515883763","https://openalex.org/W1547200172","https://openalex.org/W1562379206","https://openalex.org/W1575387405","https://openalex.org/W1849163561","https://openalex.org/W1879108791","https://openalex.org/W1963838724","https://openalex.org/W1968692677","https://openalex.org/W1973199140","https://openalex.org/W1991728994","https://openalex.org/W1997093937","https://openalex.org/W2000763343","https://openalex.org/W2009661773","https://openalex.org/W2015906942","https://openalex.org/W2028775537","https://openalex.org/W2041346050","https://openalex.org/W2045449780","https://openalex.org/W2057244434","https://openalex.org/W2063123613","https://openalex.org/W2071717427","https://openalex.org/W2076009323","https://openalex.org/W2078109763","https://openalex.org/W2083354900","https://openalex.org/W2100091570","https://openalex.org/W2109929504","https://openalex.org/W2128974208","https://openalex.org/W2132318428","https://openalex.org/W2132553324","https://openalex.org/W2144345157","https://openalex.org/W2159266221","https://openalex.org/W2159892619","https://openalex.org/W2521512304","https://openalex.org/W2574269559","https://openalex.org/W2734849906","https://openalex.org/W2762409740","https://openalex.org/W2788533364","https://openalex.org/W2902136438","https://openalex.org/W2963246067","https://openalex.org/W2964266490","https://openalex.org/W2964289968","https://openalex.org/W2987461903","https://openalex.org/W2987931166","https://openalex.org/W3004232123","https://openalex.org/W3017006906","https://openalex.org/W3017197234","https://openalex.org/W3042165818","https://openalex.org/W3080790984","https://openalex.org/W3129199054","https://openalex.org/W3180775633","https://openalex.org/W3206195660","https://openalex.org/W4212819128","https://openalex.org/W4214657493","https://openalex.org/W4235847069","https://openalex.org/W4240643252"],"related_works":["https://openalex.org/W3016239368","https://openalex.org/W2402755139","https://openalex.org/W4290948148","https://openalex.org/W4249944690","https://openalex.org/W2353808877","https://openalex.org/W414826439","https://openalex.org/W1530876234","https://openalex.org/W2807827247","https://openalex.org/W2067165129","https://openalex.org/W2100266632"],"abstract_inverted_index":{"BACKGROUND:":[0],"Evolutionary":[1],"scenarios":[2,294],"describing":[3],"the":[4,17,20,40,52,57,81,113,119,123,130,134,139,150,172,188,208,222,247,280,284,302],"evolution":[5],"of":[6,9,14,19,22,31,39,44,49,56,61,69,100,149,162,252,257,287],"a":[7,12,23,32,92,157,177,192],"family":[8],"genes":[10,47,115,124],"within":[11],"collection":[13],"species":[15,33,59,103,120],"comprise":[16],"mapping":[18],"vertices":[21,28,117],"gene":[24,71,78,101,297],"tree":[25,34],"T":[26],"to":[27,231,283,307],"and":[29,51,74,102,118,138,164,175,198,226,260],"edges":[30],"S.":[35],"The":[36,96],"relative":[37,97],"timing":[38,98],"last":[41,53,87],"common":[42,54,88],"ancestors":[43,55,89],"two":[45,58],"extant":[46,114],"(leaves":[48,60],"T)":[50],"S)":[62],"in":[63,121,160,211,235,246,275],"which":[64,122,143],"they":[65],"reside":[66],"is":[67,105,204,219,229,263],"indicative":[68],"horizontal":[70,296],"transfers":[72],"(HGT)":[73],"ancient":[75],"duplications.":[76],"Orthologous":[77],"pairs,":[79],"on":[80],"other":[82],"hand,":[83],"require":[84],"that":[85,111,167,186,215,289],"their":[86],"coincides":[90],"with":[91,295],"corresponding":[93,303],"speciation":[94],"event.":[95],"information":[99,223,242],"divergences":[104],"captured":[106],"by":[107],"three":[108,173],"colored":[109,309],"graphs":[110,174,200,228,234,254,262,271,304],"have":[112,290],"as":[116,127],"are":[125,201,305],"found":[126],"vertex":[128],"colors:":[129],"equal-divergence-time":[131],"(EDT)":[132],"graph,":[133,142],"later-divergence-time":[135],"(LDT)":[136],"graph":[137,210,218,282],"prior-divergence-time":[140],"(PDT)":[141],"together":[144],"form":[145],"an":[146,183],"edge":[147],"partition":[148],"complete":[151,158],"graph.":[152],"RESULTS:":[153],"Here":[154],"we":[155],"give":[156],"characterization":[159],"terms":[161],"informative":[163],"forbidden":[165],"triples":[166],"can":[168,243,272],"be":[169,244,273,308],"read":[170],"off":[171],"provide":[176],"polynomial":[178],"time":[179],"algorithm":[180],"for":[181,207,237,265,293],"constructing":[182],"evolutionary":[184],"scenario":[185,193],"explains":[187],"graphs,":[189],"provided":[190],"such":[191],"exists.":[194],"While":[195,221],"both":[196],"LDT":[197,225,259],"PDT":[199,227,261,270],"cographs,":[202],"this":[203,240],"not":[205],"true":[206],"EDT":[209,217,233,253,281],"general.":[212],"We":[213,277],"show":[214],"every":[216],"perfect.":[220],"about":[224],"necessary":[230],"recognize":[232],"polynomial-time":[236],"general":[238,266],"scenarios,":[239],"extra":[241],"dropped":[245],"HGT-free":[248],"case.":[249],"However,":[250],"recognition":[251],"without":[255],"knowledge":[256],"putative":[258],"NP-complete":[264],"scenarios.":[267],"In":[268],"contrast,":[269],"recognized":[274],"polynomial-time.":[276],"finally":[278],"connect":[279],"alternative":[285],"definitions":[286],"orthology":[288],"been":[291],"proposed":[292],"transfer.":[298],"With":[299],"one":[300],"exception,":[301],"shown":[306],"cographs.":[310]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}