{"id":"https://openalex.org/W4377019635","doi":"https://doi.org/10.1093/bib/bbad190","title":"WMSA 2: a multiple DNA/RNA sequence alignment tool implemented with accurate progressive mode and a fast win-win mode combining the center star and progressive strategies","display_name":"WMSA 2: a multiple DNA/RNA sequence alignment tool implemented with accurate progressive mode and a fast win-win mode combining the center star and progressive strategies","publication_year":2023,"publication_date":"2023-05-17","ids":{"openalex":"https://openalex.org/W4377019635","doi":"https://doi.org/10.1093/bib/bbad190","pmid":"https://pubmed.ncbi.nlm.nih.gov/37200156"},"language":"en","primary_location":{"id":"doi:10.1093/bib/bbad190","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bib/bbad190","pdf_url":null,"source":{"id":"https://openalex.org/S91767247","display_name":"Briefings in Bioinformatics","issn_l":"1467-5463","issn":["1467-5463","1477-4054"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Briefings in Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100780558","display_name":"Juntao Chen","orcid":"https://orcid.org/0000-0001-7726-4926"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I27781120","display_name":"Wenzhou Medical University","ror":"https://ror.org/00rd5t069","country_code":"CN","type":"education","lineage":["https://openalex.org/I27781120"]},{"id":"https://openalex.org/I4210088331","display_name":"Quzhou City People's Hospital","ror":"https://ror.org/004qehs09","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210088331"]},{"id":"https://openalex.org/I4210123686","display_name":"Quzhou University","ror":"https://ror.org/024nfx323","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210123686"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juntao Chen","raw_affiliation_strings":["Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Quzhou, China, , Quzhou, China, and the , Chengdu, China","Quzhou People\u2019s Hospital, Quzhou Affiliated Hospital of Wenzhou Medical University , Quzhou, China, , Quzhou, China, and the , Chengdu, China","Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou, China, , Quzhou, China, and the , Chengdu, China","Quzhou People's Hospital, Quzhou Affiliated Hospital of Wenzhou Medical University, Quzhou, China, Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China, Quzhou, China, and the Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Quzhou, China, , Quzhou, China, and the , Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Quzhou People\u2019s Hospital, Quzhou Affiliated Hospital of Wenzhou Medical University , Quzhou, China, , Quzhou, China, and the , Chengdu, China","institution_ids":["https://openalex.org/I4210088331","https://openalex.org/I4210123686"]},{"raw_affiliation_string":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou, China, , Quzhou, China, and the , Chengdu, China","institution_ids":["https://openalex.org/I150229711","https://openalex.org/I4210123686"]},{"raw_affiliation_string":"Quzhou People's Hospital, Quzhou Affiliated Hospital of Wenzhou Medical University, Quzhou, China, Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China, Quzhou, China, and the Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711","https://openalex.org/I27781120","https://openalex.org/I4210123686"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075995313","display_name":"Jiannan Chao","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I4210123686","display_name":"Quzhou University","ror":"https://ror.org/024nfx323","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210123686"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiannan Chao","raw_affiliation_strings":["Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Quzhou, China, and the , Chengdu, China","Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou, China, and the , Chengdu, China","Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China, Quzhou, China, and the Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Quzhou, China, and the , Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou, China, and the , Chengdu, China","institution_ids":["https://openalex.org/I4210123686"]},{"raw_affiliation_string":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China, Quzhou, China, and the Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711","https://openalex.org/I4210123686"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100339055","display_name":"Huan Liu","orcid":"https://orcid.org/0000-0003-3909-0931"},"institutions":[{"id":"https://openalex.org/I1297991670","display_name":"Southwest University of Science and Technology","ror":"https://ror.org/04d996474","country_code":"CN","type":"education","lineage":["https://openalex.org/I1297991670"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Liu","raw_affiliation_strings":["School of Computer Science and Technology, Southwest University of Science and Technology , Mianyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Southwest University of Science and Technology , Mianyang, China","institution_ids":["https://openalex.org/I1297991670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069921868","display_name":"Fenglong Yang","orcid":"https://orcid.org/0000-0003-2040-3731"},"institutions":[{"id":"https://openalex.org/I129708740","display_name":"Fujian Medical University","ror":"https://ror.org/050s6ns64","country_code":"CN","type":"education","lineage":["https://openalex.org/I129708740"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fenglong Yang","raw_affiliation_strings":["Department of Bioinformatics, Fujian Key Laboratory of Medical Bioinformatics, School of Medical Technology and Engineering, Fujian Medical University , Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Bioinformatics, Fujian Key Laboratory of Medical Bioinformatics, School of Medical Technology and Engineering, Fujian Medical University , Fuzhou, China","institution_ids":["https://openalex.org/I129708740"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017426085","display_name":"Quan Zou","orcid":"https://orcid.org/0000-0001-6406-1142"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I4210123686","display_name":"Quzhou University","ror":"https://ror.org/024nfx323","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210123686"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Quan Zou","raw_affiliation_strings":["Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Quzhou, China and the , Chengdu, China","Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou, China and the , Chengdu, China","Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China, Quzhou, China and the Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Quzhou, China and the , Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou, China and the , Chengdu, China","institution_ids":["https://openalex.org/I4210123686"]},{"raw_affiliation_string":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China, Quzhou, China and the Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711","https://openalex.org/I4210123686"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046817187","display_name":"Furong Tang","orcid":"https://orcid.org/0000-0001-7546-7500"},"institutions":[{"id":"https://openalex.org/I27781120","display_name":"Wenzhou Medical University","ror":"https://ror.org/00rd5t069","country_code":"CN","type":"education","lineage":["https://openalex.org/I27781120"]},{"id":"https://openalex.org/I4210123686","display_name":"Quzhou University","ror":"https://ror.org/024nfx323","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210123686"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Furong Tang","raw_affiliation_strings":["Quzhou People\u2019s Hospital, Quzhou Affiliated Hospital of Wenzhou Medical University, Quzhou, China, and Department of Basic Medical Sciences, School of Medicine, Tsinghua University , Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quzhou People\u2019s Hospital, Quzhou Affiliated Hospital of Wenzhou Medical University, Quzhou, China, and Department of Basic Medical Sciences, School of Medicine, Tsinghua University , Beijing, China","institution_ids":["https://openalex.org/I27781120","https://openalex.org/I4210123686"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5017426085","https://openalex.org/A5046817187"],"corresponding_institution_ids":["https://openalex.org/I150229711","https://openalex.org/I27781120","https://openalex.org/I4210123686"],"apc_list":{"value":4011,"currency":"USD","value_usd":4011},"apc_paid":null,"fwci":1.2991,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.79004876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"24","issue":"4","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.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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9948999881744385,"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.9904000163078308,"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/computer-science","display_name":"Computer science","score":0.7760605812072754},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.6966917514801025},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6317731142044067},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5918269157409668},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.572177529335022},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5087011456489563},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4826951026916504},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45726829767227173},{"id":"https://openalex.org/keywords/alignment-free-sequence-analysis","display_name":"Alignment-free sequence analysis","score":0.44819796085357666},{"id":"https://openalex.org/keywords/mode","display_name":"Mode (computer interface)","score":0.438234806060791},{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.4339001774787903},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4325059950351715},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.43167591094970703},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4120696187019348},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.36509960889816284},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3554846942424774},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33136987686157227},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1074642539024353}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7760605812072754},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.6966917514801025},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6317731142044067},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5918269157409668},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.572177529335022},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5087011456489563},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4826951026916504},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45726829767227173},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.44819796085357666},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.438234806060791},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.4339001774787903},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4325059950351715},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.43167591094970703},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4120696187019348},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.36509960889816284},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3554846942424774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33136987686157227},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1074642539024353},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000086382","descriptor_name":"COVID-19","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000086402","descriptor_name":"SARS-CoV-2","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D000086402","descriptor_name":"SARS-CoV-2","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D000086402","descriptor_name":"SARS-CoV-2","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1093/bib/bbad190","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bib/bbad190","pdf_url":null,"source":{"id":"https://openalex.org/S91767247","display_name":"Briefings in Bioinformatics","issn_l":"1467-5463","issn":["1467-5463","1477-4054"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Briefings in Bioinformatics","raw_type":"journal-article"},{"id":"pmid:37200156","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37200156","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":"Briefings in bioinformatics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3212702158","display_name":null,"funder_award_id":"62102065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3903902996","display_name":null,"funder_award_id":"2022NSFSC0926","funder_id":"https://openalex.org/F4320329861","funder_display_name":"Natural Science Foundation of Sichuan Province"},{"id":"https://openalex.org/G6446245973","display_name":null,"funder_award_id":"62250028","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6497270414","display_name":null,"funder_award_id":"62271353","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8724089800","display_name":null,"funder_award_id":"62001311","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329861","display_name":"Natural Science Foundation of Sichuan Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1519266993","https://openalex.org/W1969153299","https://openalex.org/W2031611770","https://openalex.org/W2050178723","https://openalex.org/W2056251063","https://openalex.org/W2066959416","https://openalex.org/W2080728354","https://openalex.org/W2097706568","https://openalex.org/W2100673218","https://openalex.org/W2115394533","https://openalex.org/W2119270998","https://openalex.org/W2127322768","https://openalex.org/W2127520112","https://openalex.org/W2127774996","https://openalex.org/W2144362290","https://openalex.org/W2229908198","https://openalex.org/W2606325896","https://openalex.org/W2623372292","https://openalex.org/W2982461819","https://openalex.org/W3003217347","https://openalex.org/W3109134151","https://openalex.org/W3204504530","https://openalex.org/W4200611247","https://openalex.org/W4244795696","https://openalex.org/W4289313383","https://openalex.org/W4298126241","https://openalex.org/W6674647444","https://openalex.org/W6689475862"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2133116680","https://openalex.org/W1482324242","https://openalex.org/W2111937814","https://openalex.org/W2141411672","https://openalex.org/W2091678889","https://openalex.org/W187239587","https://openalex.org/W2730968108","https://openalex.org/W1608334680","https://openalex.org/W2119732072"],"abstract_inverted_index":{"Multiple":[0],"sequence":[1,7,43],"alignment":[2,76,90,168,221],"is":[3,194],"widely":[4],"used":[5],"for":[6],"analysis,":[8],"such":[9,19],"as":[10,20],"identifying":[11],"important":[12],"sites":[13],"and":[14,45,61,115,119,151,157,179,188,200,207,245],"phylogenetic":[15],"analysis.":[16],"Traditional":[17],"methods,":[18],"progressive":[21,95],"alignment,":[22],"are":[23,247],"time-consuming.":[24],"To":[25],"address":[26],"this":[27],"issue,":[28],"we":[29,49],"introduce":[30,73],"StarTree,":[31],"a":[32,38,51,74],"novel":[33],"method":[34,137],"to":[35,67,87,97,140],"fast":[36,88],"construct":[37],"guide":[39,130],"tree":[40,131],"by":[41,133],"combining":[42],"clustering":[44,136],"hierarchical":[46],"clustering.":[47],"Furthermore,":[48],"develop":[50],"new":[52],"heuristic":[53],"similar":[54],"region":[55],"detection":[56],"algorithm":[57,77],"using":[58],"the":[59,63,68,80,85,89,94,99,103,117,129,134,167,184,198,204,210,213,220,227,235,239],"FM-index":[60],"apply":[62],"k-banded":[64],"dynamic":[65],"program":[66],"profile":[69],"alignment.":[70],"We":[71,107],"also":[72],"win-win":[75,228],"that":[78,128,144,154],"applies":[79],"central":[81],"star":[82],"strategy":[83,96],"within":[84],"clusters":[86],"process,":[91],"then":[92],"uses":[93],"align":[98],"central-aligned":[100],"profiles,":[101],"guaranteeing":[102],"final":[104],"alignment's":[105],"accuracy.":[106],"present":[108],"WMSA":[109,173,192,231],"2":[110,174,193,232],"based":[111],"on":[112,160,203,212],"these":[113],"improvements":[114],"compare":[116],"speed":[118],"accuracy":[120,142],"with":[121,162],"other":[122],"popular":[123],"methods.":[124],"The":[125,191,242],"results":[126],"show":[127],"made":[132],"StarTree":[135],"can":[138,175],"lead":[139],"better":[141,196],"than":[143,153,238],"of":[145,155,164,169,186,216,222,230],"PartTree":[146],"while":[147,181],"consuming":[148],"less":[149,177],"time":[150,178,237],"memory":[152,180,201],"UPGMA":[156],"mBed":[158],"methods":[159],"datasets":[161,206],"thousands":[163],"sequences.":[165],"During":[166],"simulated":[170],"data":[171,246],"sets,":[172],"consume":[176],"ranking":[182],"at":[183,197,209,249],"top":[185,211],"Q":[187],"TC":[189],"scores.":[190],"still":[195],"time,":[199],"efficiency":[202],"real":[205],"ranks":[208],"average":[214],"sum":[215],"pairs":[217],"score.":[218],"For":[219],"1":[223],"million":[224],"SARS-CoV-2":[225],"genomes,":[226],"mode":[229],"significantly":[233],"decreased":[234],"consumption":[236],"former":[240],"version.":[241],"source":[243],"code":[244],"available":[248],"https://github.com/malabz/WMSA2.":[250]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}