De novo assembly of viral quasispecies using overlap graphs

Genome Research

Volumn 27, Issue 5, 2017, Pages 835-848

  Baaijens, Jasmijn A ^a   El Aabidine, Amal Zine ^b   Rivals, Eric ^b,c   Schönhuth, Alexander ^a  

^a CWI   (Netherlands)

^b LIRMM   (France)

^c UNIV MONTPELLIER   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONTIG;

ARTICLE; CONSENSUS SEQUENCE; GENE STRUCTURE; GENOME SIZE; HAPLOTYPE; HEPATITIS C VIRUS; HUMAN IMMUNODEFICIENCY VIRUS; MUTATION; NEXT GENERATION SEQUENCING; NONHUMAN; PATHOGENESIS; PRIORITY JOURNAL; VIRAL QUASISPECIES; VIROLOGY; VIRULENCE; VIRUS; VIRUS GENOME; VIRUS STRAIN; ZIKA VIRUS; CONTIG MAPPING; DNA SEQUENCE; GENETIC POLYMORPHISM; GENETICS; GENOMICS; HEPACIVIRUS; PROCEDURES; SOFTWARE; STANDARD; STANDARDS;

CONTIG MAPPING; GENOME, VIRAL; GENOMICS; HAPLOTYPES; HEPACIVIRUS; POLYMORPHISM, GENETIC; REFERENCE STANDARDS; SEQUENCE ANALYSIS, DNA; SOFTWARE; ZIKA VIRUS;

EID: 85019158798     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.215038.116     Document Type: Article

References (34)

1. Altschul S, Gish W, Miller W, Myers E, Lipman D. 1990. Basic local alignment search tool. J Mol Biol 215: 403-410.
2. Astrovskaya I, Tork B, Mangul S, Westbrooks K, Mandoiu I, Balfe P, Zelikovsky A. 2011. Inferring viral quasispecies from 454 pyrosequencing reads. BMC Bioinformatics 12: S1.
3. Bankevich A, Nurk S, Antipov D, Gurevich A, Dvorkin M, Kulikov A, Lesin V, Nikolenko S, Pham S, Prijbelski A, et al. 2012. SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J Comput Biol 19: 455-477.
4. Bradnam KR, Fass JN, Alexandrov A, Baranay P, Bechner M, Birol I, Boisvert S, Chapman JA, Chapuis G, Chikhi R, et al. 2013. Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. GigaScience 2: 10.
5. Bray NL, Pimentel H, Melsted P, Pachter L. 2016. Near-optimal probabilistic RNA-seq quantification. Nat Biotechnol 34: 525-527.
6. Di Giallonardo F, Töpfer A, Rey M, Prabhakaran S, Duport Y, Leemann C, Schmutz S, Campbell N, Joos B, Lecca M, et al. 2014. Full-length haplotype reconstruction to infer the structure of heterogeneous virus populations. Nucleic Acids Res 42: e115.
7. Domingo E, Sheldon J, Perales C. 2012. Viral quasispecies evolution. Microbiol Mol Biol Rev 76: 159-216.
8. Dudley DM, Aliota MT, Mohr EL, Weiler AM, Lehrer-Brey G, Weisgrau KL, Mohns MS, Breitbach ME, Rasheed MN, Newman CM, et al. 2016. A rhesus macaque model of Asian-lineage Zika virus infection. Nat Commun 7: 12204.
9. Duffy S, Shackelton LA, Holmes EC. 2008. Rates of evolutionary change in viruses: patterns and determinants. Nat Rev Genet 9: 267-276.
10. Eppstein D, Löffler M, Strash D. 2010. Listing all maximal cliques in sparse graphs in near-optimal time. In Proceedings of the 21st international symposium on algorithms and computation, Vol. 6506, pp. 403-414. Jeju Island, Korea.
11. Gurevich A, Saveliev V, Vyahhi N, Tesler G. 2013. QUAST: quality assessment tool for genome assemblies. Bioinformatics 29: 1072-1075.
12. Huang A, Kantor R, DeLong A, Schreier L, Istrail S. 2012. QColors: an algorithm for conservative viral quasispecies reconstruction from short and non-contiguous next generation sequencing reads. In Silico Biol 11: 193-201.
13. Hunt M, Gall A, Ong SH, Brener J, Ferns B, Goulder P, Nastouli E, Keane JA, Kellam P, Otto TD. 2015. IVA: accurate de novo assembly of RNA virus genomes. Bioinformatics 31: 2374-2376.
14. Li H. 2013. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv:1303.3997.
15. Luo R, Liu B, Xie Y, Li Z, HuangW, Yuan J, He G, Chen Y, Pan Q, Liu Y, et al. 2012. Soapdenovo2: an empirically improved memory-efficient shortread de novo assembler. GigaScience 1: 18.
16. Malhotra R, Mukhopadhyay M, Poss M, Acharya R. 2016a. A frame-based representation of genomic sequences for removing errors and rare variant detection in NGS data. arXiv:1604.04803.
17. Malhotra R,WuS, Mukhopadhyay M, Rodrigo A, Poss M, Acharya R. 2016b. Maximum likelihood de novo reconstruction of viral populations using paired end sequencing data. arXiv:1502.04239.
18. Mangul S, Wu N, Mancuso N, Zelikovsky A, Sun R, Eskin E. 2014. Accurate viral population assembly from ultra-deep sequencing data. Bioinformatics 30: i329-i337.
19. Martin M. 2011. Cutadapt removes adapter sequences from high-throughput sequencing reads. EMBnet.journal 17: 10-12.
20. Medvedev P, Pham S, Chaisson M, Tesler G, Pevzner P. 2011. Paired de Bruijn graphs: a novel approach for incorporating mate pair information into genome assemblers. J Comput Biol 18: 1625-1634.
21. Mikheenko A, Saveliev V, Gurevich A. 2016. Metaquast: evaluation of metagenome assemblies. Bioinformatics 32: 1088-1090.
22. Nurk S, Meleshko D, Korobeynikov A, Pevzner P. 2017. metaSPAdes: a new versatile de novo metagenomics assembler. Genome Res (this issue). doi: 10.1101/gr.213959.116.
23. Prabhakaran S, Rey M, Zagordi O, Beerenwinkel N, Roth V. 2014. HIV haplotype inference using a propagating dirichlet process mixture model. IEEE/ACM Trans Comput Biol Bioinform 11: 182-191.
24. Prosperi MCF, Salemi M. 2012. Qure: software for viral quasispecies reconstruction from next-generation sequencing data. Bioinformatics 28: 132-133.
25. Quince C, Lanzen A, Davenport RJ, Turnbaugh PJ. 2011. Removing noise from pyrosequenced amplicons. BMC Bioinformatics 12: 38.
26. Salzberg S, Phillippy A, Zimin A, Puiu D, Magoc T, Koren S, Treangen T, Schatz M, Delcher A, Roberts M, et al. 2011. GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res 22: 557-567.
27. Simpson J, Durbin R. 2012. Efficient de novo assembly of large genomes using compressed data structures. Genome Res 22: 549-556.
28. Töpfer A, Zagordi O, Prabhakaran S, Roth V, Halperin E, Beerenwinkel N. 2013. Probabilistic inference of viral quasispecies subject to recombination. J Comput Biol 20: 113-123.
29. Töpfer A, Marschall T, Bull R, Luciani F, Schönhuth A, Beerenwinkel N. 2014. Viral quasispecies assembly via maximal clique enumeration. PLoS Comput Biol 10: e1003515.
30. Välimäki N, Ladra S, Mäkinen V. 2012. Approximate all-pairs suffix/prefix overlaps. Inform Comput 213: 49-58.
31. Yang X, Charlebois P, Gnerre S, Coole M, Lennon N, Levin J, Qu J, Ryan E, Zody M, Henn M. 2012. De novo assembly of highly diverse viral populations. BMC Genomics 13: 475.
32. Zagordi O, Geyrhofer L, Roth V, Beerenwinkel N. 2010. Deep sequencing of a genetically heterogeneous sample: local haplotype reconstruction and read error correction. J Comput Biol 17: 417-428.
33. Zagordi O, Bhattacharya A, Eriksson N, Beerenwinkel N. 2011. ShoRAH: estimating the genetic diversity of a mixed sample from next-generation sequencing data. BMC Bioinformatics 12: 119.
34. Zhang J, Kobert K, Flouri T, Stamatakis A. 2014. Pear: a fast and accurate Illumina paired-end read merge. Bioinformatics 30: 614-620.