Frequency-based haplotype reconstruction from deep sequencing data of bacterial populations

Nucleic Acids Research

Volumn 43, Issue 16, 2015, Pages

  Pulido Tamayo, Sergio ^a,b   Sánchez Rodríguez, Aminael ^b,c   Swings, Toon ^b   Van Den Bergh, Bram ^b   Dubey, Akanksha ^b   Steenackers, Hans ^b   Michiels, Jan ^b   Fostier, Jan ^a   Marchal, Kathleen ^a,b  

^a GHENT UNIVERSITY   (Belgium)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA   (Ecuador)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BACTERIAL GENOME; BACTERIUM; BACTERIUM COLONY; CONTROLLED STUDY; EVOLUTIONARY RECONSTRUCTION OF HAPLOTYPE METHOD; GENE FREQUENCY; GENE MUTATION; GENE SEQUENCE; GENETIC CONSERVATION; GENETIC POLYMORPHISM; HAPLOTYPE; HAPLOTYPE RECONSTRUCTION; INVESTIGATIVE PROCEDURES; MOLECULAR CLONING; NONHUMAN; POPULATION GENETICS; PRIORITY JOURNAL; SIMULATION; BACTERIAL INFECTION; DNA SEQUENCE; ESCHERICHIA COLI; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; MICROBIOLOGY; MIXED INFECTION; MOLECULAR EVOLUTION; PROCEDURES;

BACTERIAL INFECTIONS; COINFECTION; ESCHERICHIA COLI; EVOLUTION, MOLECULAR; GENOME, BACTERIAL; HAPLOTYPES; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; POLYMORPHISM, GENETIC; SEQUENCE ANALYSIS, DNA;

EID: 84942255390     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkv478     Document Type: Article

References (26)

1. Pfennig, D.W., Wund, M.A., Snell-Rood, E.C., Cruickshank, T., Schlichting, C.D. and Moczek, A.P. (2010) Phenotypic plasticity's impacts on diversification and speciation. Trends Ecol. Evol., 25, 459-467.
2. Hayden, E.J., Ferrada, E. and Wagner, A. (2011) Cryptic genetic variation promotes rapid evolutionary adaptation in an RNA enzyme. Nature, 474, 92-95.
3. Barrick, J. and Lenski, R. (2009) Genome-wide mutational diversity in an evolving population of Escherichia coli. Cold Spring Harb Symp Quant Biol, 74, 119-129.
4. Lang, G.I., Botstein, D. and Desai, M.M. (2011) Genetic variation and the fate of beneficial mutations in asexual populations. Genetics, 188, 647-661.
5. Kao, K.C. and Sherlock, G. (2008) Molecular characterization of clonal interference during adaptive evolution in asexual populations of Saccharomyces cerevisiae. Nat. Genet., 40, 1499-1504.
6. Heywood, J.L., Sieracki, M.E., Bellows, W., Poulton, N.J. and Stepanauskas, R. (2011) Capturing diversity of marine heterotrophic protists: one cell at a time. ISME J., 5, 674-684.
7. Stepanauskas, R. (2012) Single cell genomics: an individual look at microbes. Curr. Opin. Microbiol., 15, 613-620.
8. Lasken, R.S. and McLean, J.S. (2014) Recent advances in genomic DNA sequencing of microbial species from single cells. Nat. Rev. Genet., 15, 577-584.
9. Barrick, J.E. and Lenski, R.E. (2013) Genome dynamics during experimental evolution. Nat. Rev. Genet., 14, 827-839.
10. Beerenwinkel, N., Günthard, H.F., Roth, V. and Metzner, K.J. (2012) Challenges and opportunities in estimating viral genetic diversity from next-generation sequencing data. Front. Microbiol., 3, doi:10.3389/fmicb.2012.00329.
11. Zagordi, O., Bhattacharya, A., Eriksson, N. and Beerenwinkel, N. (2011) Sho RAH: estimating the genetic diversity of a mixed sample from next-generation sequencing data. BMC Bioinformatics, 12, doi:10.1186/1471-2105-12-119.
12. Astrovskaya, I., Tork, B., Mangul, S., Westbrooks, K., Məndoiu, I., Balfe, P. and Zelikovsky, A. (2011) Inferring viral quasispecies spectra from 454 pyrosequencing reads. BMC Bioinformatics, 12, 90-101.
13. Prosperi, M. and Salemi, M. (2012) QuRe: software for viral quasispecies reconstruction from next-generation sequencing data. Bioinformatics, 21, 132-133.
14. Huang, A., Kantor, R., Delong, A., Schreier, L. and Istrail, S. (2011) QColors: an algorithm for conservative viral quasispecies reconstruction from short and non-contiguous next generation sequencing reads. IEEE Int. Conf. Bioinforma. Biomed. Work., 11, 193-201.
15. Prabhakaran, S., Rey, M., Zagordi, O., Beerenwinkel, N. and Roth, V. (2013) HIV Haplotype Inference Using a Propagating Dirichlet Process Mixture Model. IEEE/ACM Trans. Comput. Biol. Bioinform., 6, 182-191.
16. Töpfer, A., Zagordi, O., Prabhakaran, S., Roth, V., Halperin, E. and Beerenwinkel, N. (2013) Probabilistic inference of viral quasispecies subject to recombination. J. Comput. Biol., 20, 113-123.
17. Töpfer, A., Marschall, T., Bull, R.A., Luciani, F., Schönhuth, A. and Beerenwinkel, N. (2014) Viral quasispecies assembly via maximal clique enumeration. PLoS Comput. Biol., 10, e1003515.
18. Di Giallonardo, F., Töpfer, A., Rey, M., Prabhakaran, S., Duport, Y., Leemann, C., Schmutz, S., Campbell, N.K., Joos, B., Lecca, M.R. et al. (2014) Full-length haplotype reconstruction to infer the structure of heterogeneous virus populations. Nucleic Acids Res., 42, e115.
19. Banerjee, A., Merugu, S., Dhillon, I.S. and Ghosh, J. (2005) Clustering with Bregman divergences. J. Mach. Learn. Res., 6, 1705-1749.
20. McElroy, K.E., Luciani, F. and Thomas, T. (2012) GemSIM: general, error-model based simulator of next-generation sequencing data. BMC Genomics, 13, doi:10.1186/1471-2164-13-74.
21. Li, H., Handsaker, B., Wysoker, A., Fennell, T., Ruan, J., Homer, N., Marth, G., Abecasis, G. and Durbin, R. (2009) The Sequence Alignment/Map format and SAM tools. Bioinformatics, 25, 2078-2079.
22. Eyre, D.W., Cule, M.L., Griffiths, D., Crook, D.W., Peto, T.E.A., Walker, A.S. and Wilson, D.J. (2013) Detection of mixed infection from bacterial whole genome sequence data allows assessment of its role in Clostridium difficile transmission. PLoS Comput. Biol., 9, e1003059.
23. Novak, J.D. and Cañas, A.J. (2008) The theory underlying concept maps and how to construct and use them. Tech. Rep. IHMC C. 2006-01 Rev 01-2008.
24. Alneberg, J., Bjarnason, B.S., de Bruijn, I., Schirmer, M., Quick, J., Ijaz, U.Z., Lahti, L., Loman, N.J., Andersson, A.F. and Quince, C. (2014) Binning metagenomic contigs by coverage and composition. Nat. Methods, 11, 1144-1146.
25. Albertsen, M., Hugenholtz, P., Skarshewski, A., Nielsen, K.L., Tyson, G.W. and Nielsen, P.H. (2013) Genome sequences of rare, uncultured bacteria obtained by differential coverage binning of multiple metagenomes. Nat. Biotechnol., 31, 533-538.
26. Nielsen, H.B., Almeida, M., Juncker, A.S., Rasmussen, S., Li, J., Sunagawa, S., Plichta, D.R., Gautier, L., Pedersen, A.G., Le Chatelier, E. et al. (2014) Identification and assembly of genomes and genetic elements in complex metagenomic samples without using reference genomes. Nat. Biotechnol., 32, 822-828.