SoDA: implementation of a 3D alignment algorithm for inference of antigen receptor recombinations.
BACKGROUND
The antigen receptors of adaptive immunity-T-cell receptors and immunoglobulins-are 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.
Volpe
Joseph M
JM
Computational Biology and Bioinformatics Program, Duke University Medical Center Box 90090 Duke University, Durham, NC 27708-0090, USA.
Cowell
Lindsay G
LG
Kepler
Thomas B
TB
D000465:Algorithms; D001483:Base Sequence; D006801:Humans; D007136:Immunoglobulins / Q000235:genetics*; D008969:Molecular Sequence Data; D009862:Online Systems; D011946:Receptors, Antigen / Q000235:genetics*; D011995:Recombination, Genetic / Q000235:genetics; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid; D012984:Software
D007136:Immunoglobulins; D011946:Receptors, Antigen