acdc - Automated Contamination Detection and Confidence estimation for single-cell genome data

BMC Bioinformatics

Volumn 17, Issue 1, 2016, Pages

  Lux, Markus ^a   Krüger, Jan ^a   Rinke, Christian ^c   Maus, Irena ^a   Schlüter, Andreas ^a   Woyke, Tanja ^b   Sczyrba, Alexander ^a   Hammer, Barbara ^a  

^a BIELEFELD UNIVERSITY   (Germany)

^b Center for Biotechnology CeBiTec ^*  (United States)

^c UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Binning; Clustering; Contamination detection; Machine learning; Quality control; Single cell sequencing

Indexed keywords

ARTIFICIAL INTELLIGENCE; CELLS; CLASSIFICATION (OF INFORMATION); CLUSTERING ALGORITHMS; CONTAMINATION; CYTOLOGY; DATABASE SYSTEMS; GENE ENCODING; GENES; IMPURITIES; LEARNING SYSTEMS; OLIGONUCLEOTIDES; PROCESS CONTROL; QUALITY ASSURANCE; QUALITY CONTROL; RNA; SOFTWARE TESTING; STATISTICAL METHODS; TREES (MATHEMATICS); USER INTERFACES;

BINNING; CLUSTERING; CONTAMINATION DETECTION; INTERACTIVE USER INTERFACES; MACHINE LEARNING TECHNIQUES; NONLINEAR DIMENSIONALITY REDUCTION; SEQUENCE CLASSIFICATION; SINGLE CELLS;

POLLUTION DETECTION;

DNA;

CLUSTER ANALYSIS; DNA CONTAMINATION; DNA SEQUENCE; GENETICS; GENOME; MACHINE LEARNING; PROCEDURES; QUALITY CONTROL; SINGLE CELL ANALYSIS;

CLUSTER ANALYSIS; DNA; DNA CONTAMINATION; GENOME; MACHINE LEARNING; QUALITY CONTROL; SEQUENCE ANALYSIS, DNA; SINGLE-CELL ANALYSIS;

EID: 85006814675     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-016-1397-7     Document Type: Article

References (45)

1. Nature Methods. Method of the year 2013. Nat Methods. 2014; 11(1):1-1.
2. Eberwine J, Sul JY, Bartfai T, Kim J. The promise of single-cell sequencing. Nat Methods. 2014; 11(1):25-7.
3. Navin NE. The first five years of single-cell cancer genomics and beyond. Genome Res. 2015; 25(10):1499-507.
4. Speicher MR. Single-cell analysis: toward the clinic. Genome Med. 2013; 5:74.
5. Rinke C, Schwientek P, Sczyrba A, Ivanova NN, Anderson IJ, Cheng JF, Darling A, Malfatti S, Swan BK, Gies EA, et al. Insights into the phylogeny and coding potential of microbial dark matter. Nature. 2013.
6. Swan BK, Martinez-Garcia M, Preston CM, Sczyrba A, Woyke T, Lamy D, Reinthaler T, Poulton NJ, Masland EDP, Gomez ML, et al. Potential for chemolithoautotrophy among ubiquitous bacteria lineages in the dark ocean. Science. 2011; 333(6047):1296-300.
7. Blainey PC. The future is now: single-cell genomics of bacteria and archaea. FEMS Microbiol Rev. 2013; 37(3):407-27.
8. Woyke T, Sczyrba A, Lee J, Rinke C, Tighe D, Clingenpeel S, Malmstrom R, Stepanauskas R, Cheng JF. Decontamination of mda reagents for single cell whole genome amplification. PloS ONE. 2011; 6(10):26161.
9. Salter SJ, Cox MJ, Turek EM, Calus ST, Cookson WO, Moffatt MF, Turner P, Parkhill J, Loman NJ, Walker AW. Reagent and laboratory contamination can critically impact sequence-based microbiome analyses. BMC Biol. 2014; 12(1):87.
10. Gawad C, Koh W, Quake SR. Single-cell genome sequencing: current state of the science. Nat Rev Genet. 2016; 17(3):175-88.
11. Tennessen K, Andersen E, Clingenpeel S, Rinke C, Lundberg DS, Han J, Dangl JL, Ivanova N, Woyke T, Kyrpides N, et al.Prodege: a computational protocol for fully automated decontamination of genomes. ISME J. 2015; 10:269-72.
12. Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, Madden TL. Blast+: architecture and applications. BMC Bioinformatics. 2009; 10(1):1.
13. Parks DH, Imelfort M, Skennerton CT, Hugenholtz P, Tyson GW. Checkm: assessing the quality of microbial genomes recovered from isolates, single cells, and metagenomes. Genome Res. 2015; 25(7):1043-55.
14. Ander C, Schulz-Trieglaff OB, Stoye J, Cox AJ. metabeetl: high-throughput analysis of heterogeneous microbial populations from shotgun dna sequences. BMC Bioinformatics. 2013; 14(Suppl 5):2.
15. Naeem R, Rashid M, Pain A. Readscan: a fast and scalable pathogen discovery program with accurate genome relative abundance estimation. Bioinformatics. 2013; 29(3):391-2.
16. Wood DE, Salzberg SL. Kraken: ultrafast metagenomic sequence classification using exact alignments. Genome Biol. 2014; 15(3):46.
17. Mande SS, Mohammed MH, Ghosh TS. Classification of metagenomic sequences: methods and challenges. Brief Bioinform. 2012; 13(6):669-81.
18. Laczny CC, Pinel N, Vlassis N, Wilmes P. Alignment-free visualization of metagenomic data by nonlinear dimension reduction. Sci Rep. 2014; 4:4516.
19. Lux M, Sczyrba A, Hammer B. Automatic discovery of metagenomic structure. In: 2015 IEEE International Joint Conferences on Neural Networks. IEEE, doi: 10.1109/IJCNN.2015.7280500.
20. Lin HH, Liao YC. Accurate binning of metagenomic contigs via automated clustering sequences using information of genomic signatures and marker genes. Sci Rep. 2016; 6:24175.
21. Tibshirani R, Walther G, Hastie T. Estimating the number of clusters in a data set via the gap statistic. J R Stat Soc Series B (Stat Methodol). 2001; 63(2):411-23.
22. Van Der Maaten L. Accelerating t-sne using tree-based algorithms. J Mach Learn Res. 2014; 15(1):3221-45.
23. Vendramin L, Campello RJGB, Hruschka ER. Relative clustering validity criteria: a comparative overview. Stat Anal Data Mining. 2010; 3(4):209-35. doi: 10.1002/sam.10080.
24. Jain AK. Data clustering: 50 years beyond k-means. Pattern Recogn Lett. 2010; 31(8):651-66.
25. Liu Y, Li Z, Xiong H, Gao X, Wu J. Understanding of internal clustering validation measures. In: Data Mining (ICDM), 2010 IEEE 10th International Conference On. IEEE: 2010. p. 911-6, doi: 10.1109/ICDM.2010.35.
26. Hastie T, Tibshirani R, Friedman J, Hastie T, Friedman J, Tibshirani R, Vol. 2. The elements of statistical learning; 2009.
27. Teeling H, Meyerdierks A, Bauer M, Amann R, Glöckner FO. Application of tetranucleotide frequencies for the assignment of genomic fragments. Environ Microbiol. 2004; 6(9):938-47.
28. Van der Maaten L, Hinton G. Visualizing data using t-sne. J Mach Learn Res. 2008; 9(2579-2605):85.
29. Gisbrecht A, Hammer B, Mokbel B, Sczyrba A. Nonlinear dimensionality reduction for cluster identification in metagenomic samples. In: Information Visualisation (IV), 2013 17th International Conference. IEEE: 2013. p. 174-9.
30. Jolliffe IT. Principal Component Analysis. Springer-Verlag; 2002. doi: 10.1007/b98835. http://www.springer.com/statistics/statistical+theory+and+methods/book/978-0-387-95442-4
31. Estivill-Castro V. Why so many clustering algorithms: a position paper. ACM SIGKDD Explor Newsl. 2002; 4(1):65-75.
32. Lux M, Hammer B, Sczyrba A. Automated contamination detection in single-cell sequencing. bioRxiv. 2015. doi: 10.1101/020859. http://biorxiv.org/content/early/2015/06/15/020859.full.pdf.
33. Hartigan JA, Hartigan P. The dip test of unimodality. Ann Stat. 1985; 1:70-84.
34. Kalogeratos A, Likas A. Dip-means: an incremental clustering method for estimating the number of clusters. In: Advances in Neural Information Processing Systems. Curran Associates, Inc: 2012. p. 2393-401.
35. Von Luxburg U. A tutorial on spectral clustering. Stat Comput. 2007; 17(4):395-416.
36. Lagesen K, Hallin P, Rødland EA, Stærfeldt HH, Rognes T, Ussery DW. Rnammer: consistent and rapid annotation of ribosomal rna genes. Nucleic Acids Res. 2007; 35(9):3100-8.
37. Everitt BS, Landau S, Leese M, Stahl D. Hierarchical clustering. Cluster Analysis, 5th Edition: Wiley Online Library; 2011. pp. 71-110.
38. Geer LY, Marchler-Bauer A, Geer RC, Han L, He J, He S, Liu C, Shi W, Bryant SH. The NCBI biosystems database. Nucleic Acids Res. 2009; 1:858.
39. Huang W, Li L, Myers JR, Marth GT. Art: a next-generation sequencing read simulator. Bioinformatics. 2012; 28(4):593-4.
40. Bankevich A, Nurk S, Antipov D, Gurevich AA, Dvorkin M, Kulikov AS, Lesin VM, Nikolenko SI, Pham S, Prjibelski AD, et al.Spades: a new genome assembly algorithm and its applications to single-cell sequencing. J Comput Biol. 2012; 19(5):455-77.
41. Clingenpeel S, Schwientek P, Hugenholtz P, Woyke T. Effects of sample treatments on genome recovery via single-cell genomics. ISME J. 2014; 8(12):2546-49.
42. Clingenpeel S, Clum A, Schwientek P, Rinke C, Woyke T. Reconstructing each cell's genome within complex microbial communities-dream or reality?Front Microbiol. 2014; 5:771.
43. Koeck DE, Ludwig W, Wanner G, Zverlov VV, Liebl W, Schwarz WH. Herbinix hemicellulosilytica gen. nov., sp. nov., a thermophilic cellulose-degrading bacterium isolated from a thermophilic biogas reactor. Int J Syst Evol Microbiol. 2015; 65(8):2365-2371.
44. Cibis KG, Gneipel A, König H. Isolation of acetic, propionic and butyric acid-forming bacteria from biogas plants. Journal of biotechnology. 2016.
45. Maus I, Stantscheff R, Wibberg D, Stolze Y, Winkler A, Pühler A, König H, Schlüter A. Complete genome sequence of the methanogenic neotype strain Methanobacterium formicicum MFT. J Biotechnol. 2014; 192:40-41.