{"id":"https://openalex.org/W4385549248","doi":"https://doi.org/10.1186/s13015-023-00232-4","title":"phyBWT2: phylogeny reconstruction via eBWT positional clustering","display_name":"phyBWT2: phylogeny reconstruction via eBWT positional clustering","publication_year":2023,"publication_date":"2023-08-03","ids":{"openalex":"https://openalex.org/W4385549248","doi":"https://doi.org/10.1186/s13015-023-00232-4","pmid":"https://pubmed.ncbi.nlm.nih.gov/37537624"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-023-00232-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-023-00232-4","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-023-00232-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-00232-4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091484790","display_name":"Veronica Guerrini","orcid":"https://orcid.org/0000-0001-8888-9243"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Veronica Guerrini","raw_affiliation_strings":["Dipartimento di Informatica, University of Pisa, Pisa, Italy. veronica.guerrini@unipi.it","Dipartimento di Informatica, University of Pisa, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy. veronica.guerrini@unipi.it","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086573637","display_name":"Alessio Conte","orcid":"https://orcid.org/0000-0003-0770-2235"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alessio Conte","raw_affiliation_strings":["Dipartimento di Informatica, University of Pisa, Pisa, Italy. alessio.conte@unipi.it","Dipartimento di Informatica, University of Pisa, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy. alessio.conte@unipi.it","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006984021","display_name":"Roberto Grossi","orcid":"https://orcid.org/0000-0002-7985-4222"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Roberto Grossi","raw_affiliation_strings":["Dipartimento di Informatica, University of Pisa, Pisa, Italy. roberto.grossi@unipi.it","Dipartimento di Informatica, University of Pisa, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy. roberto.grossi@unipi.it","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029927126","display_name":"Gianni Liti","orcid":"https://orcid.org/0000-0002-2318-0775"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]},{"id":"https://openalex.org/I4210119200","display_name":"Institut de Recherche sur le Cancer et le Vieillissement de Nice","ror":"https://ror.org/01td3kv81","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I201841394","https://openalex.org/I4210096427","https://openalex.org/I4210119200"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gianni Liti","raw_affiliation_strings":["CNRS UMR 7284, INSERM U1081 Universit\u00e9 C\u00f4te d'Azu, Nice, France","CNRS UMR 7284, INSERM U1081 Universit\u00e9 C\u00f4te d\u2019Azu, Nice, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS UMR 7284, INSERM U1081 Universit\u00e9 C\u00f4te d'Azu, Nice, France","institution_ids":["https://openalex.org/I154526488","https://openalex.org/I201841394","https://openalex.org/I1294671590","https://openalex.org/I4210119200"]},{"raw_affiliation_string":"CNRS UMR 7284, INSERM U1081 Universit\u00e9 C\u00f4te d\u2019Azu, Nice, France","institution_ids":["https://openalex.org/I201841394","https://openalex.org/I154526488","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003859151","display_name":"Giovanna Rosone","orcid":"https://orcid.org/0000-0001-5075-1214"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giovanna Rosone","raw_affiliation_strings":["Dipartimento di Informatica, University of Pisa, Pisa, Italy. giovanna.rosone@unipi.it","Dipartimento di Informatica, University of Pisa, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy. giovanna.rosone@unipi.it","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056422974","display_name":"Lorenzo Tattini","orcid":"https://orcid.org/0000-0002-5477-084X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]},{"id":"https://openalex.org/I4210119200","display_name":"Institut de Recherche sur le Cancer et le Vieillissement de Nice","ror":"https://ror.org/01td3kv81","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I201841394","https://openalex.org/I4210096427","https://openalex.org/I4210119200"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lorenzo Tattini","raw_affiliation_strings":["CNRS UMR 7284, INSERM U1081 Universit\u00e9 C\u00f4te d'Azu, Nice, France","CNRS UMR 7284, INSERM U1081 Universit\u00e9 C\u00f4te d\u2019Azu, Nice, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS UMR 7284, INSERM U1081 Universit\u00e9 C\u00f4te d'Azu, Nice, France","institution_ids":["https://openalex.org/I154526488","https://openalex.org/I201841394","https://openalex.org/I1294671590","https://openalex.org/I4210119200"]},{"raw_affiliation_string":"CNRS UMR 7284, INSERM U1081 Universit\u00e9 C\u00f4te d\u2019Azu, Nice, France","institution_ids":["https://openalex.org/I201841394","https://openalex.org/I154526488","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5003859151","https://openalex.org/A5006984021","https://openalex.org/A5086573637","https://openalex.org/A5091484790"],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.1454,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58333538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"1","first_page":"11","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9412000179290771,"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.9412000179290771,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.04039999842643738,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0031999999191612005,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.6963956356048584},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.666257381439209},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.5933632850646973},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.5859889388084412},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5748525857925415},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5613183975219727},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.5024659633636475},{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.5022463798522949},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.4731660485267639},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4646766781806946},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.45068684220314026},{"id":"https://openalex.org/keywords/k-mer","display_name":"k-mer","score":0.4470616281032562},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.42040926218032837},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.40053343772888184},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3244686722755432},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2568703889846802},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25570613145828247},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2548808455467224},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.24090135097503662},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1081552505493164}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.6963956356048584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.666257381439209},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.5933632850646973},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.5859889388084412},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5748525857925415},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5613183975219727},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.5024659633636475},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.5022463798522949},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.4731660485267639},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4646766781806946},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.45068684220314026},{"id":"https://openalex.org/C2279292","wikidata":"https://www.wikidata.org/wiki/Q6322851","display_name":"k-mer","level":4,"score":0.4470616281032562},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.42040926218032837},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.40053343772888184},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3244686722755432},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2568703889846802},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25570613145828247},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2548808455467224},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.24090135097503662},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1081552505493164},{"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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/s13015-023-00232-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-023-00232-4","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-023-00232-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:37537624","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37537624","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:10399073","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10399073","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10399073/pdf/13015_2023_Article_232.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:arpi.unipi.it:11568/1212472","is_oa":false,"landing_page_url":"https://hdl.handle.net/11568/1212472","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:16e7277a2d3341468d707b73ec84ff31","is_oa":true,"landing_page_url":"https://doaj.org/article/16e7277a2d3341468d707b73ec84ff31","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-26 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s13015-023-00232-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-023-00232-4","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-023-00232-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":[],"awards":[{"id":"https://openalex.org/G1016895160","display_name":null,"funder_award_id":"PNRR-M4C2","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G1115267702","display_name":null,"funder_award_id":"ECS00000017","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5143266877","display_name":null,"funder_award_id":"20174LF3T8","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G5376833654","display_name":null,"funder_award_id":"I53C22000780001","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8471708736","display_name":null,"funder_award_id":"CUP I53C22000780001","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385549248.pdf"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1520866265","https://openalex.org/W1849979647","https://openalex.org/W1975375203","https://openalex.org/W1987760161","https://openalex.org/W1995687834","https://openalex.org/W1996222640","https://openalex.org/W1998867815","https://openalex.org/W2010473599","https://openalex.org/W2034214367","https://openalex.org/W2049204576","https://openalex.org/W2051511420","https://openalex.org/W2055298722","https://openalex.org/W2058731077","https://openalex.org/W2071465766","https://openalex.org/W2086782013","https://openalex.org/W2089988218","https://openalex.org/W2097706568","https://openalex.org/W2131271579","https://openalex.org/W2134283755","https://openalex.org/W2167272772","https://openalex.org/W2171963266","https://openalex.org/W2339316959","https://openalex.org/W2472378828","https://openalex.org/W2561961415","https://openalex.org/W2606086658","https://openalex.org/W2614081736","https://openalex.org/W2761430568","https://openalex.org/W2798064943","https://openalex.org/W2920034498","https://openalex.org/W2947183814","https://openalex.org/W2950576163","https://openalex.org/W2951464304","https://openalex.org/W2962807110","https://openalex.org/W2963653132","https://openalex.org/W2963995493","https://openalex.org/W2967718735","https://openalex.org/W2981063852","https://openalex.org/W3005235420","https://openalex.org/W3026751669","https://openalex.org/W3038369633","https://openalex.org/W3087467602","https://openalex.org/W3087625265","https://openalex.org/W3089043377","https://openalex.org/W3102885865","https://openalex.org/W3103379319","https://openalex.org/W3127125728","https://openalex.org/W3156458251","https://openalex.org/W3168206594","https://openalex.org/W3203859541","https://openalex.org/W4214886535","https://openalex.org/W4231579661","https://openalex.org/W4299589419","https://openalex.org/W4301373207","https://openalex.org/W4302769965","https://openalex.org/W4309179685","https://openalex.org/W4385415902","https://openalex.org/W6673223395"],"related_works":["https://openalex.org/W2411730464","https://openalex.org/W2188499136","https://openalex.org/W2922326376","https://openalex.org/W4210830088","https://openalex.org/W3005884313","https://openalex.org/W2484133401","https://openalex.org/W2115501618","https://openalex.org/W2767590279","https://openalex.org/W4387216472","https://openalex.org/W3090794301"],"abstract_inverted_index":{"BACKGROUND:":[0],"Molecular":[1],"phylogenetics":[2],"studies":[3],"the":[4,8,22,25,153,165,169,175,186,194,201,224,250,272,277,280,297,313,316,322,331,334],"evolutionary":[5,33],"relationships":[6],"among":[7],"individuals":[9],"of":[10,27,45,128,145,168,185,190,227,246,261,279,293,303,318,324,333],"a":[11,73,101,124,156,204,207,233,266],"population":[12],"through":[13],"their":[14,94],"biological":[15],"sequences.":[16],"It":[17],"may":[18],"provide":[19,210],"insights":[20],"about":[21],"origin":[23],"and":[24,107,159,174,214],"evolution":[26],"viral":[28],"diseases,":[29],"or":[30,69,309],"highlight":[31],"complex":[32,61],"trajectories.":[34],"A":[35],"key":[36],"task":[37],"is":[38,100],"inferring":[39],"phylogenetic":[40,149,253],"trees":[41,150,220,254,292],"from":[42,60,70],"any":[43],"type":[44],"sequencing":[46,77,283],"data,":[47,284],"including":[48,116],"raw":[49,117],"short":[50],"reads.":[51],"Yet,":[52],"several":[53,114],"tools":[54],"require":[55],"pre-processed":[56],"input":[57],"data":[58,115],"e.g.":[59],"computational":[62],"pipelines":[63],"based":[64],"on":[65,86,93,113,137,223,276,282],"de":[66,160],"novo":[67,161],"assembly":[68],"mappings":[71],"against":[72,155],"reference":[74,157],"genome.":[75],"As":[76,206],"technologies":[78],"keep":[79],"becoming":[80],"cheaper,":[81],"this":[82,97],"puts":[83],"increasing":[84],"pressure":[85],"designing":[87],"methods":[88,109,216],"that":[89,110,197,217,287,320],"perform":[90],"analysis":[91],"directly":[92,147],"outputs.":[95],"From":[96],"viewpoint,":[98],"there":[99],"growing":[102],"interest":[103],"in":[104,133,139,244],"alignment-,":[105,212],"assembly-,":[106,213],"reference-free":[108,215],"could":[111],"work":[112],"reads":[118],"data.":[119],"RESULTS:":[120],"We":[121],"present":[122],"phyBWT2,":[123],"newly":[125],"improved":[126],"version":[127,327],"phyBWT":[129,243],"(Guerrini":[130],"et":[131],"al.":[132],"22nd":[134],"International":[135],"Workshop":[136],"Algorithms":[138],"Bioinformatics":[140],"(WABI)":[141],"242:23-12319,":[142],"2022).":[143],"Both":[144],"them":[146],"reconstruct":[148],"bypassing":[151],"both":[152],"alignment":[154],"genome":[158],"assembly.":[162],"They":[163],"exploit":[164],"combinatorial":[166],"properties":[167],"extended":[170],"Burrows-Wheeler":[171],"Transform":[172],"(eBWT)":[173],"corresponding":[176],"eBWT":[177],"positional":[178],"clustering":[179],"framework":[180],"to":[181,199,231,236,296],"detect":[182],"relevant":[183],"blocks":[184],"longest":[187],"shared":[188],"substrings":[189],"varying":[191],"length":[192,202],"(unlike":[193],"k-mer-based":[195],"approaches":[196],"need":[198],"fix":[200],"k":[203],"priori).":[205],"result,":[208],"they":[209],"novel":[211],"build":[218],"partition":[219,264],"without":[221],"relying":[222],"pairwise":[225],"comparison":[226],"sequences,":[228],"thus":[229],"avoiding":[230],"use":[232],"distance":[234],"matrix":[235],"infer":[237],"phylogeny.":[238],"In":[239],"addition,":[240],"phyBWT2":[241,319],"outperforms":[242],"terms":[245],"running":[247],"time,":[248,267],"as":[249,268],"former":[251],"reconstructs":[252],"step-by-step":[255],"by":[256,271,300],"considering":[257],"multiple":[258],"partitions,":[259],"instead":[260],"just":[262],"one":[263],"at":[265],"previously":[269],"done":[270],"latter.":[273],"CONCLUSIONS:":[274],"Based":[275],"results":[278],"experiments":[281,314],"we":[285],"conclude":[286],"our":[288],"method":[289],"can":[290],"produce":[291],"quality":[294],"comparable":[295],"benchmark":[298],"phylogeny":[299],"handling":[301],"datasets":[302],"different":[304],"types":[305],"(short":[306],"reads,":[307],"contigs,":[308],"entire":[310],"genomes).":[311],"Overall,":[312],"confirm":[315],"effectiveness":[317],"improves":[321],"performance":[323],"its":[325],"previous":[326],"phyBWT,":[328],"while":[329],"preserving":[330],"accuracy":[332],"results.":[335]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}