{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T16:55:20Z","timestamp":1778000120283,"version":"3.51.4"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T00:00:00Z","timestamp":1744675200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T00:00:00Z","timestamp":1744675200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62102427"],"award-info":[{"award-number":["62102427"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Science and Technology Innovation Program of Hunan Province","award":["2024RC3115"],"award-info":[{"award-number":["2024RC3115"]}]},{"name":"Innovative Talent Program of National University of Defense Technology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-025-07184-z","type":"journal-article","created":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T03:17:39Z","timestamp":1744687059000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["PVGwfa: a multi-level parallel sequence-to-graph alignment algorithm"],"prefix":"10.1007","volume":"81","author":[{"given":"Chenchen","family":"Peng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zeyu","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengbo","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yifei","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Canqun","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingbo","family":"Cui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,4,15]]},"reference":[{"key":"7184_CR1","unstructured":"Lander E, Linton L, Birren B, Nusbaum C, Zody M, Baldwin J, Devon K, Dewar K, Doyle M, FitzHugh W, et al. (2001) C. international human genome sequencing. Initial sequencing and analysis of the human genome, 860\u2013921"},{"issue":"5507","key":"7184_CR2","doi-asserted-by":"publisher","first-page":"1304","DOI":"10.1126\/science.1058040","volume":"291","author":"JC Venter","year":"2001","unstructured":"Venter JC, Adams MD, Myers EW, Li PW, Mural RJ, Sutton GG, Smith HO, Yandell M, Evans CA, Holt RA (2001) The sequence of the human genome. Science 291(5507):1304\u20131351","journal-title":"Science"},{"issue":"10","key":"7184_CR3","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1038\/s41576-020-0275-3","volume":"21","author":"RA Gibbs","year":"2020","unstructured":"Gibbs RA (2020) The human genome project changed everything. Nat Rev Genet 21(10):575\u2013576","journal-title":"Nat Rev Genet"},{"issue":"6588","key":"7184_CR4","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1126\/science.abj6987","volume":"376","author":"S Nurk","year":"2022","unstructured":"Nurk S, Koren S, Rhie A, Rautiainen M, Bzikadze AV, Mikheenko A, Vollger MR, Altemose N, Uralsky L, Gershman A (2022) The complete sequence of a human genome. Science 376(6588):44\u201353","journal-title":"Science"},{"issue":"5","key":"7184_CR5","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1101\/gr.213611.116","volume":"27","author":"VA Schneider","year":"2017","unstructured":"Schneider VA, Graves-Lindsay T, Howe K, Bouk N, Chen H-C, Kitts PA, Murphy TD, Pruitt KD, Thibaud-Nissen F, Albracht D (2017) Evaluation of grch38 and de novo haploid genome assemblies demonstrates the enduring quality of the reference assembly. Genome Res 27(5):849\u2013864","journal-title":"Genome Res"},{"issue":"5979","key":"7184_CR6","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1126\/science.1188021","volume":"328","author":"RE Green","year":"2010","unstructured":"Green RE, Krause J, Briggs AW, Maricic T, Stenzel U, Kircher M, Patterson N, Li H, Zhai W, Fritz MH-Y (2010) A draft sequence of the neandertal genome. Science 328(5979):710\u2013722","journal-title":"Science"},{"issue":"4","key":"7184_CR7","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1038\/s41576-020-0210-7","volume":"21","author":"RM Sherman","year":"2020","unstructured":"Sherman RM, Salzberg SL (2020) Pan-genomics in the human genome era. Nat Rev Genet 21(4):243\u2013254","journal-title":"Nat Rev Genet"},{"issue":"7856","key":"7184_CR8","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1038\/s41586-021-03451-0","volume":"592","author":"A Rhie","year":"2021","unstructured":"Rhie A, McCarthy SA, Fedrigo O, Damas J, Formenti G, Koren S, Uliano-Silva M, Chow W, Fungtammasan A, Kim J (2021) Towards complete and error-free genome assemblies of all vertebrate species. Nature 592(7856):737\u2013746","journal-title":"Nature"},{"issue":"7906","key":"7184_CR9","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1038\/s41586-022-04601-8","volume":"604","author":"T Wang","year":"2022","unstructured":"Wang T, Antonacci-Fulton L, Howe K, Lawson HA, Lucas JK, Phillippy AM, Popejoy AB, Asri M, Carson C, Chaisson MJ (2022) The human pangenome project: a global resource to map genomic diversity. Nature 604(7906):437\u2013446","journal-title":"Nature"},{"issue":"10","key":"7184_CR10","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1038\/s41587-019-0217-9","volume":"37","author":"AM Wenger","year":"2019","unstructured":"Wenger AM, Peluso P, Rowell WJ, Chang P-C, Hall RJ, Concepcion GT, Ebler J, Fungtammasan A, Kolesnikov A, Olson ND (2019) Accurate circular consensus long-read sequencing improves variant detection and assembly of a human genome. Nat Biotechnol 37(10):1155\u20131162","journal-title":"Nat Biotechnol"},{"key":"7184_CR11","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1146\/annurev-genom-120219-080406","volume":"21","author":"JM Eizenga","year":"2020","unstructured":"Eizenga JM, Novak AM, Sibbesen JA, Heumos S, Ghaffaari A, Hickey G, Chang X, Seaman JD, Rounthwaite R, Ebler J (2020) Pangenome graphs. Annu Rev Genom Hum Genet 21:139\u2013162","journal-title":"Annu Rev Genom Hum Genet"},{"issue":"9","key":"7184_CR12","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1038\/nbt.4227","volume":"36","author":"E Garrison","year":"2018","unstructured":"Garrison E, Sir\u00e9n J, Novak AM, Hickey G, Eizenga JM, Dawson ET, Jones W, Garg S, Markello C, Lin MF (2018) Variation graph toolkit improves read mapping by representing genetic variation in the reference. Nat Biotechnol 36(9):875\u2013879","journal-title":"Nat Biotechnol"},{"issue":"7960","key":"7184_CR13","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1038\/s41586-023-05896-x","volume":"617","author":"W-W Liao","year":"2023","unstructured":"Liao W-W, Asri M, Ebler J, Doerr D, Haukness M, Hickey G, Lu S, Lucas JK, Monlong J, Abel HJ (2023) A draft human pangenome reference. Nature 617(7960):312\u2013324","journal-title":"Nature"},{"issue":"7968","key":"7184_CR14","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1038\/s41586-023-06173-7","volume":"619","author":"Y Gao","year":"2023","unstructured":"Gao Y, Yang X, Chen H, Tan X, Yang Z, Deng L, Wang B, Kong S, Li S, Cui Y et al (2023) A pangenome reference of 36 Chinese populations. Nature 619(7968):112\u2013121","journal-title":"Nature"},{"key":"7184_CR15","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1146\/annurev-genom-120120-081921","volume":"22","author":"KH Miga","year":"2021","unstructured":"Miga KH, Wang T (2021) The need for a human pangenome reference sequence. Annu Rev Genom Hum Genet 22:81\u2013102","journal-title":"Annu Rev Genom Hum Genet"},{"issue":"6574","key":"7184_CR16","doi-asserted-by":"publisher","first-page":"8871","DOI":"10.1126\/science.abg8871","volume":"374","author":"J Sir\u00e9n","year":"2021","unstructured":"Sir\u00e9n J, Monlong J, Chang X, Novak AM, Eizenga JM, Markello C, Sibbesen JA, Hickey G, Chang P-C, Carroll A (2021) Pangenomics enables genotyping of known structural variants in 5202 diverse genomes. Science 374(6574):8871","journal-title":"Science"},{"issue":"4","key":"7184_CR17","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1038\/s41588-022-01043-w","volume":"54","author":"J Ebler","year":"2022","unstructured":"Ebler J, Ebert P, Clarke WE, Rausch T, Audano PA, Houwaart T, Mao Y, Korbel JO, Eichler EE, Zody MC (2022) Pangenome-based genome inference allows efficient and accurate genotyping across a wide spectrum of variant classes. Nat Genet 54(4):518\u2013525","journal-title":"Nat Genet"},{"issue":"1","key":"7184_CR18","doi-asserted-by":"publisher","first-page":"48","DOI":"10.3390\/genes12010048","volume":"12","author":"M Cechova","year":"2020","unstructured":"Cechova M (2020) Probably correct: rescuing repeats with short and long reads. Genes 12(1):48","journal-title":"Genes"},{"issue":"1","key":"7184_CR19","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147(1):195\u2013197","journal-title":"J Mol Biol"},{"issue":"3","key":"7184_CR20","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48(3):443\u2013453","journal-title":"J Mol Biol"},{"issue":"3","key":"7184_CR21","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1093\/bioinformatics\/18.3.452","volume":"18","author":"C Lee","year":"2002","unstructured":"Lee C, Grasso C, Sharlow MF (2002) Multiple sequence alignment using partial order graphs. Bioinformatics 18(3):452\u2013464","journal-title":"Bioinformatics"},{"issue":"1\u20132","key":"7184_CR22","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1016\/S0304-3975(99)00333-3","volume":"237","author":"G Navarro","year":"2000","unstructured":"Navarro G (2000) Improved approximate pattern matching on hypertext. Theoret Comput Sci 237(1\u20132):455\u2013463","journal-title":"Theoret Comput Sci"},{"key":"7184_CR23","doi-asserted-by":"crossref","unstructured":"Jain C, Misra S, Zhang H, Dilthey A, Aluru S (2019) Accelerating sequence alignment to graphs. In: 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 451\u2013461. IEEE","DOI":"10.1109\/IPDPS.2019.00055"},{"issue":"19","key":"7184_CR24","doi-asserted-by":"publisher","first-page":"3599","DOI":"10.1093\/bioinformatics\/btz162","volume":"35","author":"M Rautiainen","year":"2019","unstructured":"Rautiainen M, M\u00e4kinen V, Marschall T (2019) Bit-parallel sequence-to-graph alignment. Bioinformatics 35(19):3599\u20133607","journal-title":"Bioinformatics"},{"issue":"1","key":"7184_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-023-02972-3","volume":"24","author":"K Sahlin","year":"2023","unstructured":"Sahlin K, Baudeau T, Cazaux B, Marchet C (2023) A survey of mapping algorithms in the long-reads era. Genome Biol 24(1):1\u201323","journal-title":"Genome Biol"},{"issue":"18","key":"7184_CR26","doi-asserted-by":"publisher","first-page":"3094","DOI":"10.1093\/bioinformatics\/bty191","volume":"34","author":"H Li","year":"2018","unstructured":"Li H (2018) Minimap2: pairwise alignment for nucleotide sequences. Bioinformatics 34(18):3094\u20133100","journal-title":"Bioinformatics"},{"key":"7184_CR27","doi-asserted-by":"crossref","unstructured":"Guo Y, An X, Li S, Cui Y, Zhang P, Long B, Li S (2023) Mtmap: A long-read alignment tool based on multi-core DSPS. In: 2023 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 863\u2013866. IEEE","DOI":"10.1109\/BIBM58861.2023.10385767"},{"issue":"14","key":"7184_CR28","doi-asserted-by":"publisher","first-page":"2103","DOI":"10.1093\/bioinformatics\/btw152","volume":"32","author":"H Li","year":"2016","unstructured":"Li H (2016) Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences. Bioinformatics 32(14):2103\u20132110","journal-title":"Bioinformatics"},{"issue":"1\u20132","key":"7184_CR29","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1089\/10665270050081478","volume":"7","author":"Z Zhang","year":"2000","unstructured":"Zhang Z, Schwartz S, Wagner L, Miller W (2000) A greedy algorithm for aligning DNA sequences. J Comput Biol 7(1\u20132):203\u2013214","journal-title":"J Comput Biol"},{"issue":"1\u20134","key":"7184_CR30","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF01840446","volume":"1","author":"EW Myers","year":"1986","unstructured":"Myers EW (1986) An o (nd) difference algorithm and its variations. Algorithmica 1(1\u20134):251\u2013266","journal-title":"Algorithmica"},{"issue":"4","key":"7184_CR31","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1093\/bioinformatics\/btaa777","volume":"37","author":"S Marco-Sola","year":"2021","unstructured":"Marco-Sola S, Moure JC, Moreto M, Espinosa A (2021) Fast gap-affine pairwise alignment using the wavefront algorithm. Bioinformatics 37(4):456\u2013463","journal-title":"Bioinformatics"},{"issue":"2","key":"7184_CR32","doi-asserted-by":"publisher","first-page":"074","DOI":"10.1093\/bioinformatics\/btad074","volume":"39","author":"S Marco-Sola","year":"2023","unstructured":"Marco-Sola S, Eizenga JM, Guarracino A, Paten B, Garrison E, Moreto M (2023) Optimal gap-affine alignment in o (s) space. Bioinformatics 39(2):074","journal-title":"Bioinformatics"},{"key":"7184_CR33","unstructured":"Zhang H, Wu S, Aluru S, Li H (2022) Fast sequence to graph alignment using the graph wavefront algorithm. arXiv preprint arXiv:2206.13574"},{"issue":"9","key":"7184_CR34","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1093\/bioinformatics\/btae539","volume":"40","author":"Z Xia","year":"2024","unstructured":"Xia Z, Xiang W, Wang Q, Li X, Li Y, Gao J, Tang T, Yang C, Cui Y (2024) Csv-filter: a deep learning-based comprehensive structural variant filtering method for both short and long reads. Bioinformatics 40(9):539","journal-title":"Bioinformatics"},{"key":"7184_CR35","doi-asserted-by":"crossref","unstructured":"Xia Z, Cui Y, Zhang A, Tang T, Peng L, Huang C, Yang C, Liao X (2021) A review of parallel implementations for the smith\u2013waterman algorithm. Interdisciplinary Sciences: Computational Life Sciences, 1\u201314","DOI":"10.1007\/s12539-021-00473-0"},{"issue":"1","key":"7184_CR36","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1186\/s13059-020-02157-2","volume":"21","author":"M Rautiainen","year":"2020","unstructured":"Rautiainen M, Marschall T (2020) Graphaligner: rapid and versatile sequence-to-graph alignment. Genome Biol 21(1):253","journal-title":"Genome Biol"},{"issue":"12","key":"7184_CR37","doi-asserted-by":"publisher","first-page":"3712","DOI":"10.1093\/bioinformatics\/btaa265","volume":"36","author":"CA Darby","year":"2020","unstructured":"Darby CA, Gaddipati R, Schatz MC, Langmead B (2020) Vargas: heuristic-free alignment for assessing linear and graph read aligners. Bioinformatics 36(12):3712\u20133718","journal-title":"Bioinformatics"},{"issue":"5","key":"7184_CR38","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1093\/bioinformatics\/btaa835","volume":"37","author":"Y Ono","year":"2021","unstructured":"Ono Y, Asai K, Hamada M (2021) Pbsim2: a simulator for long-read sequencers with a novel generative model of quality scores. Bioinformatics 37(5):589\u2013595","journal-title":"Bioinformatics"},{"key":"7184_CR39","doi-asserted-by":"crossref","unstructured":"Ivanov P, Bichsel B, Mustafa H, Kahles A, R\u00e4tsch G, Vechev M (2020) Astarix: fast and optimal sequence-to-graph alignment. In: International Conference on Research in Computational Molecular Biology, pp. 104\u2013119. Springer","DOI":"10.1007\/978-3-030-45257-5_7"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07184-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-025-07184-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07184-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T03:17:45Z","timestamp":1744687065000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-025-07184-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,15]]},"references-count":39,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2025,4]]}},"alternative-id":["7184"],"URL":"https:\/\/doi.org\/10.1007\/s11227-025-07184-z","relation":{},"ISSN":["1573-0484"],"issn-type":[{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,15]]},"assertion":[{"value":"13 March 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"743"}}