Bioinformatics Advance Access originally published online on December 15, 2005
Bioinformatics 2006 22(4):438-444; doi:10.1093/bioinformatics/btk004
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
SoDA: implementation of a 3D alignment algorithm for inference of antigen receptor recombinations
1Computational Biology and Bioinformatics program, Duke University Medical Center Box 90090 Duke University, Durham, NC 27708-0090, USA
2Department of Biostatistics and Bioinformatics, Duke University Medical Center Box 90090 Duke University, Durham, NC 27708-0090, USA
3Department of Immunology, Duke University Medical Center Box 90090 Duke University, Durham, NC 27708-0090, USA
*To whom correspondence should be addressed.
Motivation: The antigen receptors of adaptive immunityT-cell receptors and immunoglobulinsare encoded by genes assembled stochastically from combinatorial libraries of gene segments. Immunoglobulin genes then experience further diversification through hypermutation. Analysis of the somatic genetics of the immune response depends explicitly on inference of the details of the recombinatorial process giving rise to each of the participating antigen receptor genes. We have developed a dynamic programming algorithm to perform this reconstruction and have implemented it as web-accessible software called SoDA (Somatic Diversification Analysis).
Results: We tested SoDA against a set of 120 artificial immunoglobulin sequences generated by simulation of recombination and compared the results with two other widely used programs. SoDA inferred the correct gene segments more frequently than the other two programs. We further tested these programs using 30 human immunoglobulin genes from Genbank and here highlight instances where the recombinations inferred by the three programs differ. SoDA appears generally to find more likely recombinations.
Availability: SoDA is freely available for use via the web at the http://dulci.org/soda/
Contact: kepler{at}duke.edu
Received on October 18, 2005; revised on December 1, 2005; accepted on December 11, 2005
This article has been cited by other articles:
![]() |
L. Li, Q. He, A. Garland, Z. Yi, L. T. Aybar, T. B. Kepler, J. A. Frelinger, B. Wang, and R. Tisch {beta} Cell-Specific CD4+ T Cell Clonotypes in Peripheral Blood and the Pancreatic Islets Are Distinct J. Immunol., December 1, 2009; 183(11): 7585 - 7591. [Abstract] [Full Text] [PDF] |
||||
![]() |
I. Ueda-Hayakawa, J. Mahlios, and Y. Zhuang Id3 Restricts the Developmental Potential of {gamma}{delta} Lineage during Thymopoiesis J. Immunol., May 1, 2009; 182(9): 5306 - 5316. [Abstract] [Full Text] [PDF] |
||||
![]() |
Z. E. Parra, M. L. Baker, A. M. Lopez, J. Trujillo, J. M. Volpe, and R. D. Miller TCR{micro} Recombination and Transcription Relative to the Conventional TCR during Postnatal Development in Opossums J. Immunol., January 1, 2009; 182(1): 154 - 163. [Abstract] [Full Text] [PDF] |
||||
![]() |
X. Brochet, M.-P. Lefranc, and V. Giudicelli 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., July 1, 2008; 36(suppl_2): W503 - W508. [Abstract] [Full Text] [PDF] |
||||
![]() |
U. Hershberg, M. Uduman, M. J. Shlomchik, and S. H. Kleinstein Improved methods for detecting selection by mutation analysis of Ig V region sequences Int. Immunol., May 1, 2008; 20(5): 683 - 694. [Abstract] [Full Text] [PDF] |
||||
![]() |
B. A. Gaeta, H. R. Malming, K. J.L. Jackson, M. E. Bain, P. Wilson, and A. M. Collins iHMMune-align: hidden Markov model-based alignment and identification of germline genes in rearranged immunoglobulin gene sequences Bioinformatics, July 1, 2007; 23(13): 1580 - 1587. [Abstract] [Full Text] [PDF] |
||||



