{"id":"https://openalex.org/W4409471763","doi":"https://doi.org/10.1007/s11227-025-07184-z","title":"PVGwfa: a multi-level parallel sequence-to-graph alignment algorithm","display_name":"PVGwfa: a multi-level parallel sequence-to-graph alignment algorithm","publication_year":2025,"publication_date":"2025-04-15","ids":{"openalex":"https://openalex.org/W4409471763","doi":"https://doi.org/10.1007/s11227-025-07184-z"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-025-07184-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-025-07184-z","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5084918125","display_name":"Chenchen Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenchen Peng","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113008725","display_name":"Zeyu Xia","orcid":"https://orcid.org/0000-0002-2816-1805"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeyu Xia","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shengbo Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengbo Tang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105397234","display_name":"Yifei Guo","orcid":"https://orcid.org/0000-0002-0161-8617"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifei Guo","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101044975","display_name":"Canqun Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I4210164952","display_name":"Tianjin haihe hospital","ror":"https://ror.org/05m762q77","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210164952"]},{"id":"https://openalex.org/I4210165734","display_name":"National Supercomputing Center of Tianjin","ror":"https://ror.org/05tngxm14","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210165734"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Canqun Yang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China","Haihe Lab of ITAI, West Middle Ring Expy and Binyu Ave Intersection Northwest, Tianjin, 300457, China","National Supercomputer Center in Tianjin, No.10, Xinhuan West Rd, Tianjin, 300457, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Haihe Lab of ITAI, West Middle Ring Expy and Binyu Ave Intersection Northwest, Tianjin, 300457, China","institution_ids":["https://openalex.org/I4210164952"]},{"raw_affiliation_string":"National Supercomputer Center in Tianjin, No.10, Xinhuan West Rd, Tianjin, 300457, China","institution_ids":["https://openalex.org/I4210165734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084996912","display_name":"Tao Tang","orcid":"https://orcid.org/0000-0002-9071-137X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Tang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010752019","display_name":"Yingbo Cui","orcid":"https://orcid.org/0000-0003-4000-4957"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yingbo Cui","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, No.109 Deya Rd, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010752019"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.8435,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69659108,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"81","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.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/T11269","display_name":"Algorithms and Data Compression","score":0.9939000010490417,"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"}},{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9936000108718872,"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.9199460744857788},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5120849609375},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.47456103563308716},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43352237343788147},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.4194689095020294},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39705199003219604},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34887951612472534},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.24708682298660278}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9199460744857788},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5120849609375},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.47456103563308716},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43352237343788147},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.4194689095020294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39705199003219604},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34887951612472534},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.24708682298660278},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"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/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-025-07184-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-025-07184-z","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G590285543","display_name":null,"funder_award_id":"62102427","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W2055666215","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2124362779","https://openalex.org/W2127230663","https://openalex.org/W2130200371","https://openalex.org/W2142113273","https://openalex.org/W2169603381","https://openalex.org/W2194172909","https://openalex.org/W2789843538","https://openalex.org/W2888300707","https://openalex.org/W2952746707","https://openalex.org/W2953263404","https://openalex.org/W2968499116","https://openalex.org/W2971433408","https://openalex.org/W3005228641","https://openalex.org/W3017152484","https://openalex.org/W3018787322","https://openalex.org/W3047877511","https://openalex.org/W3086678357","https://openalex.org/W3088400220","https://openalex.org/W3088711112","https://openalex.org/W3113574521","https://openalex.org/W3159082119","https://openalex.org/W3159728495","https://openalex.org/W3197178642","https://openalex.org/W4200597270","https://openalex.org/W4220999759","https://openalex.org/W4223416923","https://openalex.org/W4224278121","https://openalex.org/W4255836900","https://openalex.org/W4319334382","https://openalex.org/W4376133202","https://openalex.org/W4379054112","https://openalex.org/W4380730560","https://openalex.org/W4390992051","https://openalex.org/W4402326519","https://openalex.org/W6600281463","https://openalex.org/W6684463743"],"related_works":["https://openalex.org/W1482324242","https://openalex.org/W2115140794","https://openalex.org/W2112284452","https://openalex.org/W2041120224","https://openalex.org/W1504320321","https://openalex.org/W2067902980","https://openalex.org/W2548529098","https://openalex.org/W4312275919","https://openalex.org/W2338293335","https://openalex.org/W2039378765"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}