{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T03:42:31Z","timestamp":1771904551803,"version":"3.50.1"},"reference-count":42,"publisher":"Public Library of Science (PLoS)","issue":"3","license":[{"start":{"date-parts":[[2014,3,27]],"date-time":"2014-03-27T00:00:00Z","timestamp":1395878400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1003515","type":"journal-article","created":{"date-parts":[[2014,3,27]],"date-time":"2014-03-27T20:42:29Z","timestamp":1395952949000},"page":"e1003515","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":90,"title":["Viral Quasispecies Assembly via Maximal Clique Enumeration"],"prefix":"10.1371","volume":"10","author":[{"given":"Armin","family":"T\u00f6pfer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tobias","family":"Marschall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rowena A.","family":"Bull","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabio","family":"Luciani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Sch\u00f6nhuth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niko","family":"Beerenwinkel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2014,3,27]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1128\/MMBR.05023-11","article-title":"Viral quasispecies evolution","volume":"76","author":"E Domingo","year":"2012","journal-title":"Microbiol Mol Biol Rev"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.virol.2012.11.020","article-title":"Sequencing approach to analyze the role of quasispecies for classical swine fever","volume":"438","author":"A T\u00f6pfer","year":"2013","journal-title":"Virology"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1038\/nature04388","article-title":"Quasispecies diversity determines pathogenesis through cooperative interactions in a viral population","volume":"439","author":"M Vignuzzi","year":"2006","journal-title":"Nature"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"e1002529","DOI":"10.1371\/journal.ppat.1002529","article-title":"Whole genome deep sequencing of HIV-1 reveals the impact of early minor variants upon immune recognition during acute infection","volume":"8","author":"MR Henn","year":"2012","journal-title":"PLoS pathogens"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"239","DOI":"10.3389\/fmicb.2012.00329","article-title":"Challenges and opportunities in estimating viral genetic diversity from next-generation sequencing data","volume":"3","author":"N Beerenwinkel","year":"2012","journal-title":"Front Microbio"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1038\/ng.795","article-title":"A systems analysis of mutational effects in HIV-1 protease and reverse transcriptase","volume":"43","author":"T Hinkley","year":"2011","journal-title":"Nat Genet"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"S28","DOI":"10.1038\/ng1435","article-title":"Genetic variation, classification and \u2018race\u2019","volume":"36","author":"LB Jorde","year":"2004","journal-title":"Nature genetics"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"e1000074","DOI":"10.1371\/journal.pcbi.1000074","article-title":"Viral population estimation using pyrosequencing","volume":"4","author":"N Eriksson","year":"2008","journal-title":"PLoS Comput Biol"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"e1002417","DOI":"10.1371\/journal.pcbi.1002417","article-title":"Highly sensitive and specific detection of rare variants in mixed viral populations from massively parallel sequence data","volume":"8","author":"AR Macalalad","year":"2012","journal-title":"PLoS Comput Biol"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1186\/1471-2105-12-38","article-title":"Removing noise from pyrosequenced amplicons","volume":"12","author":"C Quince","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1089\/cmb.2009.0164","article-title":"Deep sequencing of a genetically heterogeneous sample: local haplotype reconstruction and read error correction","volume":"17","author":"O Zagordi","year":"2010","journal-title":"J Comput Biol"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"S6","DOI":"10.1186\/1471-2105-13-S10-S6","article-title":"Efficient error correction for next-generation sequencing of viral amplicons","volume":"13","author":"P Skums","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1101\/gr.131383.111","article-title":"Gage: A critical evaluation of genome assemblies and assembly algorithms","volume":"22","author":"S Salzberg","year":"2012","journal-title":"Genome Research"},{"key":"ref14","unstructured":"Prabhakaran S, Rey M, Zagordi O, Beerenwinkel N, Roth V (2010) HIV haplotype inference using a constraint-based dirichlet process mixture model. In: NIPS Workshop on Machine Learning in Computational Biology."},{"key":"ref15","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1089\/cmb.2012.0232","article-title":"Probabilistic inference of viral quasispecies subject to recombination","volume":"20","author":"A T\u00f6pfer","year":"2013","journal-title":"Journal of Computational Biology"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1093\/bioinformatics\/btr627","article-title":"Qure: software for viral quasispecies reconstruction from nextgeneration sequencing data","volume":"28","author":"MCF Prosperi","year":"2012","journal-title":"Bioinformatics"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1186\/1471-2105-12-S6-S1","article-title":"Inferring viral quasispecies spectra from 454 pyrosequencing reads","volume":"12","author":"I Astrovskaya","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"ref18","doi-asserted-by":"crossref","unstructured":"Mancuso N, Tork B, Mandoiu I, Skums P, Zelikovsky A (2011) Viral quasispecies reconstruction from amplicon 454 pyrosequencing reads. In: Proc. 1st Workshop on Computational Advances in Molecular Epidemiology. pp. 94\u2013101. URL<ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/dx.doi.org\/10.1109\/BIBMW.2011.6112360\" xlink:type=\"simple\">http:\/\/dx.doi.org\/10.1109\/BIBMW.2011.6112360<\/ext-link>.","DOI":"10.1109\/BIBMW.2011.6112360"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.1186\/1471-2164-13-S2-S4","article-title":"Haplotype and minimum-chimerism consesus determination using short sequence data","volume":"13","author":"ST O'Neil","year":"2012","journal-title":"BMC Genomics"},{"key":"ref20","doi-asserted-by":"crossref","unstructured":"Huang A, Kantor R, DeLong A, Schreier L, Istrail S (2011) Qcolors: An algorithm for conservative viral quasispecies reconstruction from short and non-contiguous next generation sequencing reads. In: IEEE International Conference on Bioinformatics and Biomedicine Workshops. pp. 130\u2013136. doi:10.1109\/BIBMW.2011.6112365.","DOI":"10.1109\/BIBMW.2011.6112365"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"i352","DOI":"10.1093\/bioinformatics\/btt213","article-title":"Haplotype assembly in polyploid genomes and identical by descent shared tracts","volume":"29","author":"D Aguiar","year":"2013","journal-title":"Bioinformatics"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1089\/cmb.2012.0084","article-title":"Hapcompass: a fast cycle basis algorithm for accurate haplotype assembly of sequence data","volume":"19","author":"D Aguiar","year":"2012","journal-title":"Journal of Computational Biology"},{"key":"ref23","doi-asserted-by":"crossref","unstructured":"Schirmer M, Sloan WT, Quince C (2012) Benchmarking of viral haplotype reconstruction programmes: an overview of the capacities and limitations of currently available programmes. Brief Bioinform. In press.","DOI":"10.1093\/bib\/bbs081"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"e47046","DOI":"10.1371\/journal.pone.0047046","article-title":"Read length versus depth of coverage for viral quasispecies reconstruction","volume":"7","author":"O Zagordi","year":"2012","journal-title":"PLOS ONE"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"2837","DOI":"10.1038\/srep02837","article-title":"Empirical validation of viral quasispecies assembly algorithms: state-of-the-art and challenges","volume":"3","author":"MC Prosperi","year":"2013","journal-title":"Scientific reports"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"10345","DOI":"10.1093\/nar\/gks753","article-title":"Dynamic regulation of HIV-1 mrna populations analyzed by single-molecule enrichment and long-read sequencing","volume":"40","author":"KE Ocwieja","year":"2012","journal-title":"Nucleic acids research"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"2875","DOI":"10.1093\/bioinformatics\/bts566","article-title":"Clever: clique-enumerating variant finder","volume":"28","author":"T Marschall","year":"2012","journal-title":"Bioinformatics"},{"key":"ref28","doi-asserted-by":"crossref","unstructured":"Marschall T, Hajirasouliha I, Sch\u00f6nhuth A (2013) Mate-clever: Mendelian-inheritance-aware discovery and genotyping of midsize and long indels. Bioinformatics.","DOI":"10.1093\/bioinformatics\/btt556"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"1513","DOI":"10.1073\/pnas.1017351108","article-title":"High-quality draft assemblies of mammalian genomes from massively parallel sequence data","volume":"108","author":"S Gnerre","year":"2011","journal-title":"Proc Natl Acad Sci USA"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1093\/bioinformatics\/btp692","article-title":"Rna-seq gene expression estimation with read mapping uncertainty","volume":"26","author":"B Li","year":"2010","journal-title":"Bioinformatics"},{"key":"ref31","doi-asserted-by":"crossref","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":"DR Zerbino","year":"2008","journal-title":"Genome Res"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"i153","DOI":"10.1093\/bioinformatics\/btn298","article-title":"Hapcut: an efficient and accurate algorithm for the haplotype assembly problem","volume":"24","author":"V Bansal","year":"2008","journal-title":"Bioinformatics"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1186\/1471-2105-12-119","article-title":"Shorah: estimating the genetic diversity of a mixed sample from next-generation sequencing data","volume":"12","author":"O Zagordi","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"2224","DOI":"10.1101\/gr.126599.111","article-title":"Assemblathon 1: A competitive assessment of de novo short read assembly methods","volume":"21","author":"DA Earl","year":"2011","journal-title":"Genome Research"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"e1002243","DOI":"10.1371\/journal.ppat.1002243","article-title":"Sequential bottlenecks drive viral evolution in early acute hepatitis c virus infection","volume":"7","author":"RA Bull","year":"2011","journal-title":"PLoS Pathog"},{"key":"ref36","unstructured":"Li H (2013) Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv."},{"key":"ref37","unstructured":"Bellitto T, Marschall T, Klau G, Sch\u00f6nhuth A (2013) Next-generation cluster editing. Technical Report 1310.3353, ArXiV."},{"key":"ref38","doi-asserted-by":"crossref","unstructured":"Karp R (1972) Reducibility among combinatorial problems. In: Miller R, Thatcher J, editors. Proceedings of a Symposium on the Complexity of Computer Computations. Plenum Press. pp. 85\u2013103.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"ref39","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF02760024","article-title":"On cliques in graphs","volume":"3","author":"JW Moon","year":"1965","journal-title":"Israel Journal of Mathematics"},{"key":"ref40","doi-asserted-by":"crossref","unstructured":"Eppstein D, L\u00f6ffler M, Strash D (2010) Listing all maximal cliques in sparse graphs in near-optimal time. In: Cheong O, Chwa KY, Park K, editors. Algorithms and Computation. Volume 6506 of Lecture Notes in Computer Science. Springer Berlin Heidelberg. pp. 403\u2013414.","DOI":"10.1007\/978-3-642-17517-6_36"},{"key":"ref41","doi-asserted-by":"crossref","unstructured":"Eppstein D, Strash D (2011) Listing all maximal cliques in large sparse real-world graphs. CoRR abs\/1103.0318.","DOI":"10.1007\/978-3-642-20662-7_31"},{"key":"ref42","volume":"pp","unstructured":"T\u00f6pfer A, Marschall T, Bull RA, Luciani F, Sch\u00f6nhuth A, <etal>et al<\/etal>.. (2014) Viral Quasispecies Assembly via Maximal Clique Enumeration. In: Research in Computational Molecular Biology, Springer. <volume>pp<\/volume>: : 309\u2013310."}],"container-title":["PLoS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1003515","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,9]],"date-time":"2020-05-09T15:47:15Z","timestamp":1589039235000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1003515"}},"subtitle":[],"editor":[{"given":"Alice","family":"Carolyn McHardy","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2014,3,27]]},"references-count":42,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2014,3,27]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1003515","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,27]]}}}