QSdpR: Viral quasispecies reconstruction via correlation clustering

Genomics

Shreepriya Das^2¹  Somsubhra Barik^1² 

[1]Department of Systems Biology, Harvard Medical School, Boston, MA 02115, United States^2

[2]ECE Department, The University of Texas at Austin, Austin, TX 78712, United States^1

关键词: Quasispecies;    Clustering;    Max K-cut;    Next generation sequencing;    RNA viruses;    RNA;    Ribonucleic acid;    HTS;    High-throughput sequencing;    MEC;    Minimum error correction;    SNV;    Single nucleotide variant;    HIV;    Human immunodeficiency virus;   

DOI  :  10.1016/j.ygeno.2017.12.007

学科分类：医学（综合）

来源: Academic Press

【 摘 要 】

RNA viruses are characterized by high mutation rates that give rise to populations of closely related genomes, known as viral quasispecies. Underlying heterogeneity enables the quasispecies to adapt to changing conditions and proliferate over the course of an infection. Determining genetic diversity of a virus (i.e., inferring haplotypes and their proportions in the population) is essential for understanding its mutation patterns, and for effective drug developments. Here, we present QSdpR, a method and software for the reconstruction of quasispecies from short sequencing reads. The reconstruction is achieved by solving a correlation clustering problem on a read-similarity graph and the results of the clustering are used to estimate frequencies of sub-species; the number of sub-species is determined using pseudo F index. Extensive tests on both synthetic datasets and experimental HIV-1 and Zika virus data demonstrate that QSdpR compares favorably to existing methods in terms of various performance metrics.

【 授权许可】

CC BY