General Information
| Description | A tool for fast, efficient gene assignment in T-cell receptor sequences using a finite state machine |
| Homepage | https://github.com/uclinfectionimmunity/Decombinator |
Publications
Decombinator: a tool for fast, efficient gene assignment in T-cell receptor sequences using a finite state machine
Summary:
High-throughput sequencing provides an opportunity to analyse the repertoire of antigen-specific receptors with an unprecedented breadth and depth. However, the quantity of raw data produced by this technology requires efficient ways to categorize and store the output for subsequent analysis. To this end, we have defined a simple five-item identifier that uniquely and unambiguously defines each TcR sequence. We then describe a novel application of finite-state automaton to map Illumina short-read sequence data for individual TcRs to their respective identifier. An extension of the standard algorithm is also described, which allows for the presence of single-base pair mismatches arising from sequencing error. The software package, named Decombinator, is tested first on a set of artificial in silico sequences and then on a set of published human TcR-β sequences. Decombinator assigned sequences at a rate more than two orders of magnitude faster than that achieved by classical pairwise alignment algorithms, and with a high degree of accuracy (>88%), even after introducing up to 1% error rates in the in silico sequences. Analysis of the published sequence dataset highlighted the strong V and J usage bias observed in the human peripheral blood repertoire, which seems to be unconnected to antigen exposure. The analysis also highlighted the enormous size of the available repertoire and the challenge of obtaining a comprehensive description for it. The Decombinator package will be a valuable tool for further in-depth analysis of the T-cell repertoire.
Availability and implementation:
The Decombinator package is implemented in Python (v2.6) and is freely available at https://github.com/uclinfectionimmunity/Decombinator along with full documentation and examples of typical usage.
Contact:
b.chain@ucl.ac.uk
Related Tools
pRESTO
Published March 2014
A toolkit for processing high-throughput sequencing raw reads of lymphocyte receptor repertoires
Change-O
Published June 2015
A toolkit for analyzing large-scale B cell immunoglobulin repertoire sequencing data
CompMap
Published October 2014
A reference-based compression program to speed up read mapping to related reference sequences
repgenHMM
Published March 2016
A dynamic programming tool to infer the rules of immune receptor generation from sequence data
RTCR
Published June 2016
A pipeline for complete and accurate recovery of T cell repertoires from high throughput sequencing data
FAIR Evaluation
Sorry, you must be signed in to evaluate this object.
