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

Lux M, Krüger J, Rinke C, Maus I, Schlüter A, Woyke T, Sczyrba A, Hammer B (2016)
BMC Bioinformatics 17: 543.

Download
OA 1.35 MB
Journal Article | Original Article | Published | English
Abstract
Background A major obstacle in single-cell sequencing is sample contamination with foreign DNA. To guarantee clean genome assemblies and to prevent the introduction of contamination into public databases, considerable quality control efforts are put into post-sequencing analysis. Contamination screening generally relies on reference-based methods such as database alignment or marker gene search, which limits the set of detectable contaminants to organisms with closely related reference species. As genomic coverage in the tree of life is highly fragmented, there is an urgent need for a reference-free methodology for contaminant identification in sequence data. Results We present acdc, a tool specifically developed to aid the quality control process of genomic sequence data. By combining supervised and unsupervised methods, it reliably detects both known and de novo contaminants. First, 16S rRNA gene prediction and the inclusion of ultrafast exact alignment techniques allow sequence classification using existing knowledge from databases. Second, reference-free inspection is enabled by the use of state-of-the-art machine learning techniques that include fast, non-linear dimensionality reduction of oligonucleotide signatures and subsequent clustering algorithms that automatically estimate the number of clusters. The latter also enables the removal of any contaminant, yielding a clean sample. Furthermore, given the data complexity and the ill-posedness of clustering, acdc employs bootstrapping techniques to provide statistically profound confidence values. Tested on a large number of samples from diverse sequencing projects, our software is able to quickly and accurately identify contamination. Results are displayed in an interactive user interface. Acdc can be run from the web as well as a dedicated command line application, which allows easy integration into large sequencing project analysis workflows. Conclusions Acdc can reliably detect contamination in single-cell genome data. In addition to database-driven detection, it complements existing tools by its unsupervised techniques, which allow for the detection of de novo contaminants. Our contribution has the potential to drastically reduce the amount of resources put into these processes, particularly in the context of limited availability of reference species. As single-cell genome data continues to grow rapidly, acdc adds to the toolkit of crucial quality assurance tools.
Publishing Year
ISSN
Financial disclosure
Article Processing Charge funded by the Deutsche Forschungsgemeinschaft and the Open Access Publication Fund of Bielefeld University.
PUB-ID

Cite this

Lux M, Krüger J, Rinke C, et al. acdc – Automated Contamination Detection and Confidence estimation for single-cell genome data. BMC Bioinformatics. 2016;17: 543.
Lux, M., Krüger, J., Rinke, C., Maus, I., Schlüter, A., Woyke, T., Sczyrba, A., et al. (2016). acdc – Automated Contamination Detection and Confidence estimation for single-cell genome data. BMC Bioinformatics, 17, 543. doi:10.1186/s12859-016-1397-7
Lux, M., Krüger, J., Rinke, C., Maus, I., Schlüter, A., Woyke, T., Sczyrba, A., and Hammer, B. (2016). acdc – Automated Contamination Detection and Confidence estimation for single-cell genome data. BMC Bioinformatics 17:543.
Lux, M., et al., 2016. acdc – Automated Contamination Detection and Confidence estimation for single-cell genome data. BMC Bioinformatics, 17: 543.
M. Lux, et al., “acdc – Automated Contamination Detection and Confidence estimation for single-cell genome data”, BMC Bioinformatics, vol. 17, 2016, : 543.
Lux, M., Krüger, J., Rinke, C., Maus, I., Schlüter, A., Woyke, T., Sczyrba, A., Hammer, B.: acdc – Automated Contamination Detection and Confidence estimation for single-cell genome data. BMC Bioinformatics. 17, : 543 (2016).
Lux, Markus, Krüger, Jan, Rinke, Christian, Maus, Irena, Schlüter, Andreas, Woyke, Tanja, Sczyrba, Alexander, and Hammer, Barbara. “acdc – Automated Contamination Detection and Confidence estimation for single-cell genome data”. BMC Bioinformatics 17 (2016): 543.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Main File(s)
Access Level
OA Open Access
Last Uploaded
2017-03-11T14:03:16Z

This data publication is cited in the following publications:
This publication cites the following data publications:

45 References

Data provided by Europe PubMed Central.


AUTHOR UNKNOWN, 0
Application of tetranucleotide frequencies for the assignment of genomic fragments.
Teeling H, Meyerdierks A, Bauer M, Amann R, Glockner FO., Environ. Microbiol. 6(9), 2004
PMID: 15305919
Visualizing data using t-sne
Van L, Hinton G., 2008

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
Why so many clustering algorithms: a position paper
Estivill-Castro V., 2002

AUTHOR UNKNOWN, 0
The dip test of unimodality
Hartigan JA, Hartigan P., 1985

AUTHOR UNKNOWN, 0
A tutorial on spectral clustering
Von U., 2007
RNAmmer: consistent and rapid annotation of ribosomal RNA genes.
Lagesen K, Hallin P, Rodland EA, Staerfeldt HH, Rognes T, Ussery DW., Nucleic Acids Res. 35(9), 2007
PMID: 17452365

AUTHOR UNKNOWN, 0
The NCBI biosystems database
Geer LY, Marchler-Bauer A, Geer RC, Han L, He J, He S, Liu C, Shi W, Bryant SH., 2009
ART: a next-generation sequencing read simulator.
Huang W, Li L, Myers JR, Marth GT., Bioinformatics 28(4), 2012
PMID: 22199392
SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing.
Bankevich A, Nurk S, Antipov D, Gurevich AA, Dvorkin M, Kulikov AS, Lesin VM, Nikolenko SI, Pham S, Prjibelski AD, Pyshkin AV, Sirotkin AV, Vyahhi N, Tesler G, Alekseyev MA, Pevzner PA., J. Comput. Biol. 19(5), 2012
PMID: 22506599
Effects of sample treatments on genome recovery via single-cell genomics.
Clingenpeel S, Schwientek P, Hugenholtz P, Woyke T., ISME J 8(12), 2014
PMID: 24926860
Reconstructing each cell's genome within complex microbial communities-dream or reality?
Clingenpeel S, Clum A, Schwientek P, Rinke C, Woyke T., Front Microbiol 5(), 2014
PMID: 25620966
Herbinix hemicellulosilytica gen. nov., sp. nov., a thermophilic cellulose-degrading bacterium isolated from a thermophilic biogas reactor.
Koeck DE, Ludwig W, Wanner G, Zverlov VV, Liebl W, Schwarz WH., Int. J. Syst. Evol. Microbiol. 65(8), 2015
PMID: 25872956

AUTHOR UNKNOWN, 0
Complete genome sequence of the methanogenic neotype strain Methanobacterium formicicum MF(T.).
Maus I, Stantscheff R, Wibberg D, Stolze Y, Winkler A, Puhler A, Konig H, Schluter A., J. Biotechnol. 192 Pt A(), 2014
PMID: 25270020

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 27998267
PubMed | Europe PMC

Search this title in

Google Scholar