{"id":"https://openalex.org/W4399259671","doi":"https://doi.org/10.1007/s10878-024-01181-3","title":"Phylogenetic network-assisted rooting of unrooted gene trees","display_name":"Phylogenetic network-assisted rooting of unrooted gene trees","publication_year":2024,"publication_date":"2024-06-01","ids":{"openalex":"https://openalex.org/W4399259671","doi":"https://doi.org/10.1007/s10878-024-01181-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-024-01181-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10878-024-01181-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10878-024-01181-3.pdf","source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10878-024-01181-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023573472","display_name":"Jerzy Tiuryn","orcid":"https://orcid.org/0000-0002-0285-5606"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Jerzy Tiuryn","raw_affiliation_strings":["Institute of Informatics, University of Warsaw, Warsaw, Banacha 202-097, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Warsaw, Banacha 202-097, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054003111","display_name":"Natalia Rutecka","orcid":"https://orcid.org/0000-0002-9497-1486"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Natalia Rutecka","raw_affiliation_strings":["Institute of Informatics, University of Warsaw, Warsaw, Banacha 202-097, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Warsaw, Banacha 202-097, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088359373","display_name":"Pawe\u0142 G\u00f3recki","orcid":"https://orcid.org/0000-0002-2045-5892"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Pawe\u0142 G\u00f3recki","raw_affiliation_strings":["Institute of Informatics, University of Warsaw, Warsaw, Banacha 202-097, Poland"],"raw_orcid":"https://orcid.org/0000-0002-2045-5892","affiliations":[{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Warsaw, Banacha 202-097, Poland","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023573472"],"corresponding_institution_ids":["https://openalex.org/I4654613"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.2227,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54783262,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"47","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"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.9998000264167786,"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.9919999837875366,"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/T10012","display_name":"Genetic diversity and population structure","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.8530047535896301},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7680809497833252},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.7202685475349426},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6498194932937622},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6096961498260498},{"id":"https://openalex.org/keywords/tree-rearrangement","display_name":"Tree rearrangement","score":0.5616027116775513},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5346210598945618},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4907175302505493},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.4558415114879608},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44617515802383423},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.40586328506469727},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3792198896408081},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3417961597442627},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32966017723083496},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.32466787099838257},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16675183176994324},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.13843151926994324}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.8530047535896301},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7680809497833252},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.7202685475349426},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6498194932937622},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6096961498260498},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.5616027116775513},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5346210598945618},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4907175302505493},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.4558415114879608},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44617515802383423},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.40586328506469727},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3792198896408081},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3417961597442627},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32966017723083496},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.32466787099838257},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16675183176994324},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.13843151926994324},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-024-01181-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10878-024-01181-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10878-024-01181-3.pdf","source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:47:y:2024:i:5:d:10.1007_s10878-024-01181-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-024-01181-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10878-024-01181-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10878-024-01181-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10878-024-01181-3.pdf","source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4376355286","display_name":null,"funder_award_id":"2017/27/B/ST6/02720","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"},{"id":"https://openalex.org/G691163635","display_name":null,"funder_award_id":"2019/33/B/ST6/00737","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399259671.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1600438564","https://openalex.org/W1771294277","https://openalex.org/W1987194525","https://openalex.org/W2029973096","https://openalex.org/W2053851102","https://openalex.org/W2061646232","https://openalex.org/W2067547496","https://openalex.org/W2082397064","https://openalex.org/W2088481129","https://openalex.org/W2116474217","https://openalex.org/W2118127427","https://openalex.org/W2139478957","https://openalex.org/W2153893912","https://openalex.org/W2157552136","https://openalex.org/W2170753094","https://openalex.org/W2236552701","https://openalex.org/W2331060153","https://openalex.org/W2415398545","https://openalex.org/W2743986353","https://openalex.org/W2782424713","https://openalex.org/W2885585708","https://openalex.org/W3024644380","https://openalex.org/W3042259581","https://openalex.org/W4236590756","https://openalex.org/W4254268221","https://openalex.org/W4280636520","https://openalex.org/W4313343116"],"related_works":["https://openalex.org/W85430217","https://openalex.org/W2607237371","https://openalex.org/W3088015816","https://openalex.org/W2800044728","https://openalex.org/W4287661213","https://openalex.org/W3106839334","https://openalex.org/W4205904230","https://openalex.org/W2363720861","https://openalex.org/W4205930990","https://openalex.org/W2482891981"],"abstract_inverted_index":{"Abstract":[0],"Gene":[1],"trees":[2,122,187],"inferred":[3,72,108],"from":[4,47,109],"molecular":[5],"sequence":[6],"alignments":[7],"are":[8],"typically":[9],"unrooted,":[10],"and":[11,138,161,188],"determining":[12],"the":[13,35,42,45,61,67,78,82,87,96,110,113,117,124,145,149,158,171,177],"most":[14,205],"credible":[15],"rooting":[16,36,64,159,165],"edge":[17,37],"is":[18,31,38,71,100],"a":[19,48,57,74,104,136,201],"classical":[20],"problem":[21,30,160],"in":[22,81,204],"computational":[23],"biology.":[24],"One":[25],"approach":[26,128],"to":[27,167],"solve":[28],"this":[29,53,127],"unrooted":[32,90,97],"reconciliation,":[33],"where":[34,66,95,170],"postulated":[39],"based":[40,143,183],"on":[41,144,184],"split":[43],"of":[44,60,77,106,116,123,141,148],"root":[46,70],"given":[49],"species":[50,79],"tree.":[51,84],"In":[52],"paper,":[54],"we":[55,134],"propose":[56,135,162],"novel":[58],"variant":[59],"gene":[62,68,83,98,186,195],"tree":[63,69,99,196],"problem,":[65],"using":[73],"phylogenetic":[75],"network":[76,125,173],"present":[80],"To":[85,131],"obtain":[86],"best":[88],"rooting,":[89],"reconciliation":[91],"can":[92],"be":[93],"applied,":[94],"jointly":[101],"reconciled":[102],"with":[103,200],"set":[105,118,140],"splits":[107,142],"network.":[111,150],"However,":[112],"exponential":[114],"size":[115],"induced":[119],"by":[120],"display":[121],"makes":[126],"computationally":[129],"prohibitive.":[130],"address":[132],"this,":[133],"broader":[137],"easier-to-control":[139],"structural":[146],"properties":[147],"We":[151],"then":[152],"derive":[153],"exact":[154],"mathematical":[155],"formulas":[156],"for":[157],"two":[163],"general":[164],"algorithms":[166,193],"handle":[168],"cases":[169],"input":[172],"does":[174],"not":[175],"meet":[176],"initial":[178],"requirements.":[179],"Our":[180],"experimental":[181],"study":[182],"simulated":[185],"networks":[189],"demonstrates":[190],"that":[191],"our":[192],"infer":[194],"rootings":[197],"correctly":[198],"or":[199],"small":[202],"error":[203],"cases.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}