Viral Quasispecies Assembly via Maximal Clique Enumeration

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8394)


Genetic variability of virus populations within individual hosts is a key determinant of pathogenesis, virulence, and treatment outcome. It is of clinical importance to identify and quantify the intra-host ensemble of viral haplotypes, called viral quasispecies. Ultra-deep next-generation sequencing (NGS) of mixed samples is currently the only efficient way to probe genetic diversity of virus populations in greater detail. Major challenges with this bulk sequencing approach are (i) to distinguish genetic diversity from sequencing errors, (ii) to assemble an unknown number of different, unknown, haplotype sequences over a genomic region larger than the average read length, (iii) to estimate their frequency distribution, and (iv) to detect structural variants, such as large insertions and deletions (indels) that are due to erroneous replication or alternative splicing. Even though NGS is currently introduced in clinical diagnostics, the de-facto standard procedure to assess the quasispecies structure is still single-nucleotide variant (SNV) calling. Viral phenotypes cannot be predicted solely from individual SNVs, as epistatic interactions are abundant in RNA viruses. Therefore, reconstruction of long-range viral haplotypes has the potential to be adopted, as data is already available.


Sequencing Error Viral Phenotype Average Read Length Phred Score Haplotype Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Biosystems Science and EngineeringETH ZurichBaselSwitzerland
  2. 2.SIB Swiss Institute of BioinformaticsSwitzerland
  3. 3.Centrum Wiskunde & InformaticaAmsterdamThe Netherlands
  4. 4.Inflammation and Infection Research Centre, School of Medical SciencesUNSWSydneyAustralia

Personalised recommendations