ViPRA-Haplo: De Novo Reconstruction of Viral Populations Using Paired End Sequencing Data
IEEE/ACM Transactions on Computational Biology and Bioinformatics · 2024
DOI: 10.1109/tcbb.2024.3374595 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2024. Verfasst von Weiling Li und 6 weiteren Autor:innen. Hauptthemen laut MEDLINE: High-Throughput Nucleotide Sequencing, Algorithms, SARS-CoV-2, Genome, Viral. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
We present ViPRA-Haplo, a de novo strain-specific assembly workflow for reconstructing viral haplotypes in a viral population from paired-end next generation sequencing (NGS) data. The proposed Viral Path Reconstruction Algorithm (ViPRA) generates a subset of paths from a De Bruijn graph of reads using the pairing information of reads. The paths generated by ViPRA are an over-estimation of the true contigs. We propose two refinement methods to obtain an optimal set of contigs representing viral haplotypes. The first method clusters paths reconstructed by ViPRA using VSEARCH Deorowicz et al. 2015 based on sequence similarity, while the second method, MLEHaplo, generates a maximum likelihood estimate of viral populations. We evaluated our pipeline on both simulated and real viral quasispecies data from HIV (and real data from SARS-COV-2). Experimental results show that ViPRA-Haplo, although still an overestimation in the number of true contigs, outperforms the existing tool, PEHaplo, providing up to 9% better genome coverage on HIV real data. In addition, ViPRA-Haplo also retains higher diversity of the viral population as demonstrated by the presence of a higher percentage of contigs less than 1000 base pairs (bps), which also contain k-mers with counts less than 100 (representing rarer sequences), which are absent in PEHaplo. For SARS-CoV-2 sequencing data, ViPRA-Haplo reconstructs contigs that cover more than 90% of the reference genome and were able to validate known SARS-CoV-2 strains in the sequencing data.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Förderung
- National Science Foundation
Zitieren
APA
Li, W., Malhotra, R., Wu, S., Jha, M., Rodrigo, A., Poss, M., & Acharya, R. (2024). ViPRA-Haplo: De Novo Reconstruction of Viral Populations Using Paired End Sequencing Data. IEEE/ACM Transactions on Computational Biology and Bioinformatics. https://doi.org/10.1109/tcbb.2024.3374595
Vancouver
Li W, Malhotra R, Wu S, Jha M, Rodrigo A, Poss M, et al. ViPRA-Haplo: De Novo Reconstruction of Viral Populations Using Paired End Sequencing Data. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2024. doi:10.1109/tcbb.2024.3374595
BibTeX
@article{Li2024,
author = {Li, Weiling and Malhotra, Raunaq and Wu, Steven and Jha, Manjari and Rodrigo, Allen and Poss, Mary and Acharya, Raj},
title = {ViPRA-Haplo: De Novo Reconstruction of Viral Populations Using Paired End Sequencing Data},
journal = {IEEE/ACM Transactions on Computational Biology and Bioinformatics},
year = {2024},
doi = {10.1109/tcbb.2024.3374595}
}
EUVIMED