Search: onr:"swepub:oai:DiVA.org:su-207866" >
Shepherd :
Shepherd : accurate clustering for correcting DNA barcode errors
-
- Tavakolian, Nik (author)
- Stockholms universitet,Matematiska institutionen
-
- Frazão, João Guilherme (author)
- Stockholms universitet,Zoologiska institutionen
-
- Bendixsen, Devin (author)
- Stockholms universitet,Zoologiska institutionen
-
show more...
-
- Stelkens, Rike, 1978- (author)
- Stockholms universitet,Zoologiska institutionen
-
- Li, Chun-Biu (author)
- Stockholms universitet,Matematiska institutionen
-
show less...
-
(creator_code:org_t)
- 2022-06-16
- 2022
- English.
-
In: Bioinformatics. - : Oxford University Press (OUP). - 1367-4803 .- 1367-4811 .- 1460-2059. ; 38:15, s. 3710-3716
- Related links:
-
https://doi.org/10.1...
-
show more...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- Motivation: DNA barcodes are short, random nucleotide sequences introduced into cell populations to track the relative counts of hundreds of thousands of individual lineages over time. Lineage tracking is widely applied, e.g. to understand evolutionary dynamics in microbial populations and the progression of breast cancer in humans. Barcode sequences are unknown upon insertion and must be identified using next-generation sequencing technology, which is error prone. In this study, we frame the barcode error correction task as a clustering problem with the aim to identify true barcode sequences from noisy sequencing data. We present Shepherd, a novel clustering method that is based on an indexing system of barcode sequences using k-mers, and a Bayesian statistical test incorporating a substitution error rate to distinguish true from error sequences.Results: When benchmarking with synthetic data, Shepherd provides barcode count estimates that are significantly more accurate than state-of-the-art methods, producing 10–150 times fewer spurious lineages. For empirical data, Shepherd produces results that are consistent with the improvements seen on synthetic data. These improvements enable higher resolution lineage tracking and more accurate estimates of biologically relevant quantities, e.g. the detection of small effect mutations.Availability and implementation: A Python implementation of Shepherd is freely available at: https://www.github.com/Nik-Tavakolian/Shepherd.
Subject headings
- NATURVETENSKAP -- Biologi (hsv//swe)
- NATURAL SCIENCES -- Biological Sciences (hsv//eng)
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database