RepgenHMM: A dynamic programming tool to infer the rules of immune receptor generation from sequence data

Bioinformatics

Volumn 32, Issue 13, 2016, Pages 1943-1951

  Elhanati, Yuval ^a   Marcou, Quentin ^a   Mora, Thierry ^a   Walczak, Aleksandra M ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

LYMPHOCYTE ANTIGEN RECEPTOR;

ALGORITHM; GENE REARRANGEMENT; GENETICS; HUMAN; PROBABILITY; SEQUENCE ALIGNMENT; SOFTWARE; VDJ RECOMBINATION;

ALGORITHMS; GENE REARRANGEMENT, T-LYMPHOCYTE; HUMANS; PROBABILITY; RECEPTORS, ANTIGEN, T-CELL; SEQUENCE ALIGNMENT; SOFTWARE; V(D)J RECOMBINATION;

EID: 85007162628     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btw112     Document Type: Article

References (44)

1. Bishop,C.M. (2006). Pattern Recognition and Machine Learning. New York, USA: Springer.
2. 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.
3. Bolotin,D.A. et al. (2015) MiXCR: software for comprehensive adaptive immunity profiling. Nat. Methods, 12, 380-381.
4. Bonissone,S. and Pevzner,P. (2015). Immunoglobulin classification using the colored antibody graph. In: Przytycka,T.M. (ed.) Research in Computational Molecular Biology SE-7, volume 9029 of Lecture Notes in Computer Science. Switzerland: Springer International Publishing, pp. 44-59.
5. Brochet,X. et al. (2008) IMGT/V-QUEST: The highly customized and integrated system for IG and TR standardized V-J and V-D-J sequence analysis. Nucleic Acids Res., 36, 503-508.
6. Cowell,L.G. and Kepler,T.B. (2000) The nucleotide-replacement spectrum under somatic hypermutation exhibits microsequence dependence that is strand-symmetric and distinct from that under germline mutation. J. Immunol., 164, 1971-1976.
7. Dunn-Walters,D.K. et al. (1998) Base-specific sequences that bias somatic hypermutation deduced by analysis of out-of-frame human IgVH genes. J. Immunol. (Baltimore, MD.: 1950), 160, 2360-2364.
8. Durbin,R. et al. (1998). Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, UK: Cambridge University Press.
9. Elhanati,Y. et al. (2015) Inferring processes underlying B-cell repertoire diversity. Philos. Trans. R. Soc. Lond. Ser. B: Biol. Sci., 370, 20140243.
10. Frost,S.D.W. et al. (2015) Assigning and visualizing germline genes in antibody repertoires. Philos. Trans. R. Soc. Lond. Ser. B: Biol. Sci., 370, 20140240.
11. Gadala-Maria,D. et al. (2015) Automated analysis of high-throughput B-cell sequencing data reveals a high frequency of novel immunoglobulin V gene segment alleles. Proc. Natl. Acad. Sci. U. S. A., 112, E862-E870.
12. Gaeta,B.A. et al. (2007) iHMMune-align: hidden Markov model-based alignment and identification of germline genes in rearranged immunoglobulin gene sequences. Bioinformatics, 23, 1580-1587.
13. Gapin,L. (2014) Check MAIT. J. Immunol. (Baltimore, MD.: 1950), 192, 4475-4480.
14. Georgiou,G. et al. (2014) The promise and challenge of high-throughput sequencing of the antibody repertoire. Nat. Biotechnol., 32, 158-168.
15. 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.
16. Gouge,J. et al. (2015) Structural basis for a novel mechanism of DNA bridging and alignment in eukaryotic DSB DNA repair. EMBO J., 34, 1126-1142.
17. Greenaway,H.Y. et al. (2013) NKT and MAIT invariant TCRa sequences can be produced efficiently by VJ gene recombination. Immunobiology, 218, 213-224.
18. Hawwari,A. and Krangel,M.S. (2007) Role for rearranged variable gene segments in directing secondary T cell receptor alpha recombination. Proc. Natl. Acad. Sci. U. S. A., 104, 903-907.
19. Huang,C.Y. and Kanagawa,O. (2001) Ordered and coordinated rearrangement of the TCR locus: role of secondary rearrangement in thymic selection. J. Immunol., 166, 2597-2601.
20. Jung,D. and Alt,F.W. (2004) Unraveling V(D)J recombination; insights into gene regulation. Cell, 116, 299-311.
21. Komori,T. et al. (1996) Repertoires of antigen receptors in Tdt congenitally deficient mice. Int. Rev. Immunol., 13, 317-325.
22. Lefranc,M.P. and Lefranc,G. (2001). The T Cell Receptor FactsBook. Factsbook. London: Academic Press.
23. Munshaw,S. and Kepler,T.B. (2010) SoDA2: A Hidden MarkovModel approach for identification of immunoglobulin rearrangements. Bioinformatics, 26, 867-872.
24. Murugan,A. et al. (2012) Statistical inference of the generation probability of T-cell receptors from sequence repertoires. Proc. Natl. Acad. Sci. U. S. A., 109, 16161-16166.
25. Ohm-Laursen,L. et al. (2006) No evidence for the use of DIR, D-D fusions, chromosome 15 open reading frames or VHreplacement in the peripheral repertoire was found on application of an improved algorithm, JointML, to 6329 human immunoglobulin H rearrangements. Immunology, 119, 265-277.
26. Oprea,M. et al. (2001) The targeting of somatic hypermutation closely resembles that of meiotic mutation. J. Immunol., 166, 892-899.
27. Paciello,G. et al. (2015) VDJSeq-Solver: in silico V(D)J recombination detection tool. Plos One, 10, e0118192.
28. Ralph,D.K. and Matsen,F. (2015) Consistency of VDJ rearrangement and substitution parameters enables accurate B cell receptor sequence annotation. PLoS computational biology, 12, e1004409.
29. Robins,H. (2013) Immunosequencing: applications of immune repertoire deep sequencing. Curr. Opin. Immunol., 25, 646-652.
30. Robins,H.S. et al. (2009) Comprehensive assessment of T-cell receptor betachain diversity in alphabeta T cells. Blood, 114, 4099-4107.
31. Russ,D.E. et al. (2015) HTJoinSolver: Human immunoglobulin VDJ partitioning using approximate dynamic programming constrained by conserved motifs. BMC Bioinf., 16, 1-11.
32. Schatz,D.G. and Ji,Y. (2011) Recombination centres and the orchestration of V(D)J recombination. Nat. Rev. Immunol., 11, 251-263.
33. Schatz,D.G. and Swanson,P.C. (2011) V(D)J recombination: mechanisms of initiation. Annu. Rev. Genet., 45, 167-202.
34. Shugay,M. et al. (2013) Huge overlap of individual TCR beta repertoires. Front. Immunol., 4, 466.
35. Shugay,M. et al. (2014) Towards error-free profiling of immune repertoires. Nat. Methods, 11, 653-655.
36. Souto-Carneiro,M.M. et al. (2004) Characterization of the human Ig heavy chain antigen binding complementarity determining region 3 using a newly developed software algorithm, JOINSOLVER. J. Immunol. (Baltimore, MD.: 1950), 172, 6790-6802.
37. Spencer,J. and Dunn-Walters,D.K. (2005) Hypermutation at A-T base pairs: The a nucleotide replacement spectrum is affected by adjacent nucleotides and there is no reverse complementarity of sequences flanking mutated A and T nucleotides. J. Immunol., 175, 5170-5177.
38. Thomas,N. et al. (2013) Decombinator: A tool for fast, efficient gene assignment in T-cell receptor sequences using a finite state machine. Bioinformatics (Oxford, England), 29, 542-550.
39. Venturi,V. et al. (2011) A mechanism for TCR sharing between T cell subsets and individuals revealed by pyrosequencing. J. Immunol. (Baltimore, MD.: 1950), 186, 4285-4294.
40. Volpe,J.M. et al. (2006) SoDA: implementation of a 3D alignment algorithm for inference of antigen receptor recombinations. Bioinformatics (Oxford, England), 22, 438-444.
41. Wang,X. et al. (2008) Ab-origin: an enhanced tool to identify the sourcing gene segments in germline for rearranged antibodies. BMC Bioinf., 9, S20.
42. Warmflash,A. and Dinner,A.R. (2006) A model for TCR gene segment use. J. Immunol., 177, 3857-3864.
43. Ye,J. et al. (2013) IgBLAST: an immunoglobulin variable domain sequence analysis tool. Nucleic Acids Res., 41, 1-7.
44. Zvyagin,I.V. et al. (2014) Distinctive properties of identical twins' TCR repertoires revealed by high-throughput sequencing. Proc. Natl. Acad. Sci. U. S. A., 111, 5980-5985.