{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T02:59:36Z","timestamp":1792205976425,"version":"4.4.0"},"reference-count":35,"publisher":"Oxford University Press (OUP)","license":[{"start":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T00:00:00Z","timestamp":1750723200000},"content-version":"vor","delay-in-days":174,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["61972329"],"award-info":[{"award-number":["61972329"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100001641","name":"GRF","doi-asserted-by":"publisher","award":["11218821"],"award-info":[{"award-number":["11218821"]}],"id":[{"id":"10.13039\/100001641","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,1,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Viral genome analysis is crucial for understanding virus evolution and mutation. Investigations into viral evolutionary dynamics and mutation patterns have garnered significant research attention since the outbreak of COVID-19. The basic structure of many virus genomes is highly conserved [1]. RNA viruses have high mutation rates, and single-nucleotide variations may induce substantial phenotypic alterations in terms of viral function and pathogenicity. Thus, special assembly methods are required for viral genome analysis.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Result<\/jats:title>\n                    <jats:p>PVGA starts with a reference genome and the sequencing reads. The first step in PVGA involves constructing an alignment graph based on a reference genome and the set of input sequencing reads. Then the optimal genomic path is determined through dynamic programming, maximizing the cumulative edge weights that reflect read support density across the alignment graph. The obtained path corresponds to a refined genome. Finally, we repeat the process by using the new reference genomes until no further improvement is possible. We evaluate PVGA\u2019s performance across both assembly and polishing tasks using simulated and real datasets, including both long reads and short reads. The experiments demonstrate that PVGA always outperforms popular existing programs in terms of the quality of assembly results, while the running time of our method is compatible to others. In particular, simulated Nanopore datasets show that our method can correctly report the true genomes with 0 mismatches and 0 indels.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>PVGA is a novel viral genome assembler that seamlessly integrates assembly and polishing into a unified workflow. Its design prioritizes high accuracy, enabling the detection of subtle genomic variations that can impact viral function and pathogenicity. By addressing the unique challenges of viral genome assembly, PVGA provides a reliable and precise solution for advancing our understanding of viral evolution and behavior.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/gigascience\/giaf063","type":"journal-article","created":{"date-parts":[[2025,5,16]],"date-time":"2025-05-16T08:01:29Z","timestamp":1747382489000},"source":"Crossref","is-referenced-by-count":3,"title":["PVGA: a precise viral genome assembler using an iterative alignment graph"],"prefix":"10.1093","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9720-1084","authenticated-orcid":false,"given":"Zhi","family":"Song","sequence":"first","affiliation":[{"name":"City University of Hong Kong Department of Computer Science, , Kowloon, Hong Kong SAR (HKG) ,","place":["China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8148-4574","authenticated-orcid":false,"given":"Dehan","family":"Cai","sequence":"additional","affiliation":[{"name":"City University of Hong Kong Department of Electrical Engineering, , Kowloon, Hong Kong SAR (HKG) ,","place":["China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1373-8023","authenticated-orcid":false,"given":"Yanni","family":"Sun","sequence":"additional","affiliation":[{"name":"City University of Hong Kong Department of Electrical Engineering, , Kowloon, Hong Kong SAR (HKG) ,","place":["China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4344-8791","authenticated-orcid":false,"given":"Lusheng","family":"Wang","sequence":"additional","affiliation":[{"name":"City University of Hong Kong Department of Computer Science, , Kowloon, Hong Kong SAR (HKG) ,","place":["China"]},{"name":"City University of Hong Kong Shenzhen Research Institute , Shenzhen, Guangdong Province ,","place":["China"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2025,6,24]]},"reference":[{"issue":"10","key":"2025062900141839700_bib1","doi-asserted-by":"publisher","first-page":"1495","DOI":"10.1093\/bioinformatics\/bth108","article-title":"Conserved RNA secondary structures in viral genomes: a survey","volume":"20","author":"Hofacker","year":"2004","journal-title":"Bioinformatics"},{"issue":"7","key":"2025062900141839700_bib2","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1038\/s41579-021-00573-0","article-title":"SARS-CoV-2 variants, spike mutations and immune escape","volume":"19","author":"Harvey","year":"2021","journal-title":"Nat Rev Microbiol"},{"issue":"4","key":"2025062900141839700_bib3","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1038\/nbt.4060","article-title":"Nanopore sequencing and assembly of a human genome with ultra-long reads","volume":"36","author":"Jain","year":"2018","journal-title":"Nat Biotechnol"},{"issue":"5910","key":"2025062900141839700_bib4","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1126\/science.1162986","article-title":"Real-time DNA sequencing from single polymerase molecules","volume":"323","author":"Eid","year":"2009","journal-title":"Science"},{"issue":"10","key":"2025062900141839700_bib5","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1038\/s41587-019-0217-9","article-title":"Accurate circular consensus long-read sequencing improves variant detection and assembly of a human genome","volume":"37","author":"Wenger","year":"2019","journal-title":"Nat Biotechnol"},{"issue":"5","key":"2025062900141839700_bib6","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","article-title":"Velvet: algorithms for de novo short read assembly using de Bruijn graphs","volume":"18","author":"Zerbino","year":"2008","journal-title":"Genome Res"},{"issue":"6","key":"2025062900141839700_bib7","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","article-title":"ABySS: a parallel assembler for short read sequence data","volume":"19","author":"Simpson","year":"2009","journal-title":"Genome Res"},{"issue":"5","key":"2025062900141839700_bib8","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1089\/cmb.2012.0021","article-title":"SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing","volume":"19","author":"Bankevich","year":"2012","journal-title":"J Comput Biol"},{"issue":"5","key":"2025062900141839700_bib9","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1038\/s41587-019-0072-8","article-title":"Assembly of long, error-prone reads using repeat graphs","volume":"37","author":"Kolmogorov","year":"2019","journal-title":"Nat Biotechnol"},{"issue":"5","key":"2025062900141839700_bib10","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1101\/gr.215087.116","article-title":"Canu: scalable and accurate long-read assembly via adaptive k-mer weighting and repeat separation","volume":"27","author":"Koren","year":"2017","journal-title":"Genome Res"},{"key":"2025062900141839700_bib11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-018-1612-0","article-title":"TransLiG: a de novo transcriptome assembler that uses line graph iteration","volume":"20","author":"Liu","year":"2019","journal-title":"Genome Biol"},{"issue":"18","key":"2025062900141839700_bib12","doi-asserted-by":"publisher","first-page":"2366","DOI":"10.1093\/bioinformatics\/bts450","article-title":"Fast and accurate read alignment for resequencing","volume":"28","author":"Mu","year":"2012","journal-title":"Bioinformatics"},{"key":"2025062900141839700_bib13","first-page":"508","article-title":"Maq: mapping and assembly with qualities","volume":"3","author":"Li","year":"2008","journal-title":"Version 06"},{"key":"2025062900141839700_bib14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-018-1618-7","article-title":"An amplicon-based sequencing framework for accurately measuring intrahost virus diversity using PrimalSeq and iVar","volume":"20","author":"Grubaugh","year":"2019","journal-title":"Genome Biol"},{"issue":"1","key":"2025062900141839700_bib15","doi-asserted-by":"publisher","first-page":"btac827","DOI":"10.1093\/bioinformatics\/btac827","article-title":"AccuVIR: an ACCUrate VIRal genome assembly tool for third-generation sequencing data","volume":"39","author":"Yu","year":"2023","journal-title":"Bioinformatics"},{"issue":"21","key":"2025062900141839700_bib16","doi-asserted-by":"publisher","first-page":"2987","DOI":"10.1093\/bioinformatics\/btr509","article-title":"A statistical framework for SNP calling, mutation discovery, association mapping and population genetical parameter estimation from sequencing data","volume":"27","author":"Li","year":"2011","journal-title":"Bioinformatics"},{"issue":"14","key":"2025062900141839700_bib17","doi-asserted-by":"publisher","first-page":"2374","DOI":"10.1093\/bioinformatics\/btv120","article-title":"IVA: accurate de novo assembly of RNA virus genomes","volume":"31","author":"Hunt","year":"2015","journal-title":"Bioinformatics"},{"issue":"11","key":"2025062900141839700_bib18","doi-asserted-by":"publisher","first-page":"e112963","DOI":"10.1371\/journal.pone.0112963","article-title":"Pilon: an integrated tool for comprehensive microbial variant detection and genome assembly improvement","volume":"9","author":"Walker","year":"2014","journal-title":"PLoS One"},{"issue":"7","key":"2025062900141839700_bib19","doi-asserted-by":"publisher","first-page":"2253","DOI":"10.1093\/bioinformatics\/btz891","article-title":"NextPolish: a fast and efficient genome polishing tool for long-read assembly","volume":"36","author":"Hu","year":"2020","journal-title":"Bioinformatics"},{"issue":"6","key":"2025062900141839700_bib20","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1038\/nmeth.2474","article-title":"Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data","volume":"10","author":"Chin","year":"2013","journal-title":"Nat Methods"},{"issue":"36","key":"2025062900141839700_bib21","doi-asserted-by":"publisher","first-page":"1316","DOI":"10.21105\/joss.01316","article-title":"Badread: simulation of error-prone long reads","volume":"4","author":"Wick","year":"2019","journal-title":"J Open Source Softw"},{"key":"2025062900141839700_bib22","article-title":"5-virus-mix:benchmarking data sets for haplotype reconstruction methods, sequenced with Illumina MiSeq, 454\/Roche GSJunior, and Pacific Biosciences","author":"Di\u00a0Giallonardo","year":"2014"},{"issue":"18","key":"2025062900141839700_bib23","doi-asserted-by":"publisher","first-page":"3094","DOI":"10.1093\/bioinformatics\/bty191","article-title":"Minimap2: pairwise alignment for nucleotide sequences","volume":"34","author":"Li","year":"2018","journal-title":"Bioinformatics"},{"key":"2025062900141839700_bib24","doi-asserted-by":"crossref","unstructured":"Danecek P, Bonfield JK, Liddle J, et al. \u00a0Twelve years of SAMtools and BCFtools. Gigascience. 2021;10(2):giab008. 10.1093\/gigascience\/giab008.","DOI":"10.1093\/gigascience\/giab008"},{"issue":"2","key":"2025062900141839700_bib25","doi-asserted-by":"publisher","first-page":"veab079","DOI":"10.1093\/ve\/veab079","article-title":"Genomic analysis of human noroviruses using combined Illumina\u2013Nanopore data","volume":"7","author":"Flint","year":"2021","journal-title":"Virus Evol"},{"issue":"1","key":"2025062900141839700_bib26","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0014-5793(93)81107-B","article-title":"The VP35 and VP40 proteins of filoviruses: homology between Marburg and Ebola viruses","volume":"322","author":"Bukreyev","year":"1993","journal-title":"FEBS Lett"},{"issue":"1","key":"2025062900141839700_bib27","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1006\/viro.1998.9143","article-title":"Release of viral glycoproteins during Ebola virus infection","volume":"245","author":"Volchkov","year":"1998","journal-title":"Virology"},{"issue":"3","key":"2025062900141839700_bib28","doi-asserted-by":"publisher","first-page":"e1002535","DOI":"10.1371\/journal.pmed.1002535","article-title":"Antiviral efficacy of favipiravir against Ebola virus: a translational study in cynomolgus macaques","volume":"15","author":"Guedj","year":"2018","journal-title":"PLoS Med"},{"issue":"19","key":"2025062900141839700_bib29","doi-asserted-by":"publisher","first-page":"10597","DOI":"10.1128\/JVI.00923-07","article-title":"A vectored measles virus induces hepatitis B surface antigen antibodies while protecting macaques against measles virus challenge","volume":"81","author":"Del\u00a0Valle","year":"2007","journal-title":"J Virol"},{"issue":"15","key":"2025062900141839700_bib30","doi-asserted-by":"publisher","first-page":"7735","DOI":"10.1128\/JVI.01017-15","article-title":"Measles virus defective interfering RNAs are generated frequently and early in the absence of C protein and can be destabilized by adenosine deaminase acting on RNA-1-like hypermutations","volume":"89","author":"Pfaller","year":"2015","journal-title":"J Virol"},{"issue":"1","key":"2025062900141839700_bib31","doi-asserted-by":"publisher","first-page":"20740","DOI":"10.1038\/s41598-021-00178-w","article-title":"Comparative evaluation of Nanopore polishing tools for microbial genome assembly and polishing strategies for downstream analysis","volume":"11","author":"Lee","year":"2021","journal-title":"Sci Rep"},{"key":"2025062900141839700_bib32","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.12688\/f1000research.7201.1","article-title":"MinION analysis and reference consortium: phase 1 data release and analysis","volume":"4","author":"Ip","year":"2015","journal-title":"F1000Research"},{"issue":"10","key":"2025062900141839700_bib33","doi-asserted-by":"publisher","first-page":"e0257521","DOI":"10.1371\/journal.pone.0257521","article-title":"Sequencing DNA with nanopores: troubles and biases","volume":"16","author":"Delahaye","year":"2021","journal-title":"PLoS One"},{"issue":"2","key":"2025062900141839700_bib34","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1038\/s41587-018-0004-z","article-title":"Errors in long-read assemblies can critically affect protein prediction","volume":"37","author":"Watson","year":"2019","journal-title":"Nat Biotechnol"},{"key":"2025062900141839700_bib35","doi-asserted-by":"publisher","author":"Song","year":"2025","DOI":"10.48546\/WORKFLOWHUB.WORKFLOW.1305.1"}],"container-title":["GigaScience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/gigascience\/article-pdf\/doi\/10.1093\/gigascience\/giaf063\/63566237\/giaf063.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/gigascience\/article-pdf\/doi\/10.1093\/gigascience\/giaf063\/63566237\/giaf063.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,29]],"date-time":"2025-06-29T00:14:24Z","timestamp":1751156064000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/gigascience\/article\/doi\/10.1093\/gigascience\/giaf063\/8172483"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1093\/gigascience\/giaf063","relation":{},"ISSN":["2047-217X"],"issn-type":[{"value":"2047-217X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025]]},"published":{"date-parts":[[2025]]},"article-number":"giaf063"}}