Decombinator: A tool for fast, efficient gene assignment in T-cell receptor sequences using a finite state machine

Bioinformatics

Volumn 29, Issue 5, 2013, Pages 542-550

  Thomas, Niclas ^a   Heather, James ^a   Ndifon, Wilfred ^b   Shawe Taylor, John ^a   Chain, Benjamin ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

LYMPHOCYTE ANTIGEN RECEPTOR;

ALGORITHM; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; DNA SEQUENCE; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; METHODOLOGY;

ALGORITHMS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; RECEPTORS, ANTIGEN, T-CELL, ALPHA-BETA; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84874671063     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt004     Document Type: Article

References (25)

1. Aho, A. V. and Corasick, M. J. (1975) Efficient string matching: an aid to bibliographic search. Commun. ACM, 18, 333-340.
2. Alamyar, E. et al. (2012) IMGT/HighV-QUEST: the IMGT web portal for immunoglobulin (IG) or antibody and t cell receptor (TR) analysis from NGS high throughput and deep sequencing. Immunome Res., 8, 26.
3. Baum, P. D. et al. (2012) Blood T-cell receptor diversity decreases during the course of HIV infection, but the potential for a diverse repertoire persists. Blood, 119, 3469-3477.
4. Bolotin, D. A. et al. (2012) Next generation sequencing for TCR repertoire profiling: platform-specific features and correction algorithms. Eur. J. Immunol., 42, 3073-3083.
5. Boyer, R S. and Moore, J S. (1977) A fast string searching algorithm. Commun. ACM, 20, 762-772.
6. Freeman, J. D. et al. (2009) Profiling the T-cell receptor beta-chain repertoire by massively parallel sequencing. Genome Res., 19, 1817-1824.
7. Giudicelli, V. et al. (2005) IMGT/GENE-DB: a comprehensive database for human and mouse immunoglobulin and T cell receptor genes. Nucleic Acids Res., 33, D256-D261. (Pubitemid 40207873)
8. Gorski, J. et al. (1994) Circulating t cell repertoire complexity in normal individuals and bone marrow recipients analyzed by CDR3 size spectratyping. correlation with immune status. J. Immunol., 152, 5109-5119. (Pubitemid 24139107)
9. Holt, R. A. and Jones, S. J. M. (2008) The new paradigm of flow cell sequencing. Genome Res., 18, 839-846. (Pubitemid 351793056)
10. Kent, W. J. (2002) BLAT the BLAST-like alignment tool. Genome Res., 12, 656-664.
11. Klarenbeek, P. L. et al. (2010) Human T-cell memory consists mainly of unexpanded clones. Immunol. Lett., 133, 42-48.
12. Kou, Z. C. et al. (2000) T-cell receptor Vb repertoire CDR3 length diversity differs within CD45RA and CD45RO T-cell subsets in healthy and human immunodeficiency virus-infected children. Clin. Diagn. Lab. Immunol., 7, 953-959. (Pubitemid 32244496)
13. Luo, C. et al. (2012) Direct comparisons of illumina vs. roche 454 sequencing technologies on the same microbial community DNA sample. PLoS One, 7, e30087.
14. Murugan, A. et al. (2012) Statistical inference of the generation probability of T-cell receptors from sequence repertoires. Proc. Natl Acad. Sci. US A., 109, 16161-16166.
15. Ndifon, W. et al. (2012) Chromatin conformation governs T-cell receptor Jb gene segment usage. Proc. Natl Acad. Sci. USA, 109, 15865-15870.
16. Pages, H. et al. (2012) Biostrings: String objects representing biological sequences, and matching algorithms. R package version 2.26.2.
17. Robins, H S. et al. (2009) Comprehensive assessment of T-cell receptor beta-chain diversity in alphabeta T cells. Blood, 114, 4099-4107.
18. Sainz-Perez, A. et al. (2012) The T-cell receptor repertoire of tumor-infiltrating regulatory T lymphocytes is skewed towards public sequences. Cancer Res., 72, 3557-3569.
19. Satya, R. V. et al. (2003) A pattern matching algorithm for codon optimization and CpG motif-engineering in DNA expression vectors. Proc. IEEE Comput. Soc. Bioinform. Conf., 2, 294-305.
20. Shendure, J. and Ji, H. (2008) Next-generation DNA sequencing. Nature Biotechnol., 26, 1135-1145.
21. Ukkonen, E. and Wood, D. (1993) Approximate string matching with suffix automata. Algorithmica, 10, 353-364.
22. Venturi, V. et al. (2008) The molecular basis for public T-cell responses? Nat. Rev. Immunol., 8, 231-238. (Pubitemid 351323289)
23. Volpe, J. M. et al. (2006) SoDA: implementation of a 3D alignment algorithm for inference of antigen receptor recombinations. Bioinformatics, 22, 438-444. (Pubitemid 43231418)
24. Wang, C. et al. (2010) High throughput sequencing reveals a complex pattern of dynamic interrelationships among human T cell subsets. Proc. Natl Acad. Sci., 107, 1518-1523.
25. Warren, R. L. et al. (2011) Exhaustive T-cell repertoire sequencing of human peripheral blood samples reveals signatures of antigen selection and a directly measured repertoire size of at least 1 million clonotypes. Genome Res., 21, 790-797.