HTJoinSolver: Human immunoglobulin VDJ partitioning using approximate dynamic programming constrained by conserved motifs

BMC Bioinformatics

Volumn 16, Issue 1, 2015, Pages

  Russ, Daniel E ^a   Ho, Kwan Yuet ^a   Longo, Nancy S ^b  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b NATIONAL INSTITUTE OF ALLERGY AND INFECTIOUS DISEASES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ALIGNMENT; COMPUTER SOFTWARE SELECTION AND EVALUATION; GENES; PROBABILITY;

APPROXIMATE ALGORITHMS; APPROXIMATE DYNAMIC PROGRAMMING; HIGH-THROUGHPUT SEQUENCING; HUMAN IMMUNOGLOBULIN; IMMUNOGLOBULIN GENES; MUTATION PROBABILITY; ORIGINAL ALGORITHMS; SOFTWARE EVALUATION;

DYNAMIC PROGRAMMING;

IMMUNOGLOBULIN STRUCTURE; IMMUNOGLOBULIN VARIABLE REGION;

ALGORITHM; BIOLOGY; COMPUTER PROGRAM; GENE REARRANGEMENT; GENETICS; HUMAN; IMMUNOGLOBULIN STRUCTURE; IMMUNOGLOBULIN VARIABLE REGION; MOLECULAR GENETICS; MUTATION; NUCLEOTIDE SEQUENCE; PROCEDURES;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; CONSERVED SEQUENCE; GENE REARRANGEMENT; HUMANS; IMMUNOGLOBULIN JOINING REGION; IMMUNOGLOBULIN VARIABLE REGION; MOLECULAR SEQUENCE DATA; MUTATION; SOFTWARE;

EID: 84929612667     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-015-0589-x     Document Type: Article

References (21)

1. Souto-Carneiro MM, Longo NS, Russ DE, Sun HW, Lipsky PE. Characterization of the human Ig heavy chain antigen binding complementarity determining region 3 using a newly developed software algorithm, JOINSOLVER. J Immunol. 2004;172(11):6790-802.
2. Viau M, Longo NS, Lipsky PE, Zouali M. Staphylococcal protein A deletes B-1a and marginal zone B lymphocytes expressing human immunoglobulins: An immune evasion mechanism. J Immunol. 2005;175(11):7719-27.
3. Sims GP, Ettinger R, Shirota Y, Yarboro CH, Illei GG, Lipsky PE. Identification and characterization of circulating human transitional B cells. Blood. 2005;105(11):4390-8.
4. Moir S, De Ravin SS, Santich BH, Kim JY, Posada JG, Ho J, et al. Humans with chronic granulomatous disease maintain humoral immunologic memory despite low frequencies of circulating memory B cells. Blood. 2012;120(24):4850-8.
5. Souto-Carneiro MM, Mahadevan V, Takada K, Fritsch-Stork R, Nanki T, Brown M, et al. Alterations in peripheral blood memory B cells in patients with active rheumatoid arthritis are dependent on the action of tumour necrosis factor. Arthritis Res Ther. 2009;11(3):R84.
6. Souto-Carneiro MM, Sims GP, Girschik H, Lee JS, Lipsky PE. Developmental changes in the human heavy chain CDR3. J Immunol. 2005;175(11):7425-36.
7. Longo N, Lugar P, Yavuz S, Zhang W, Krijger P, Russ D, et al. Analysis of somatic hypermutation in X-linked hyper-IgM syndrome shows specific deficiencies in mutational targeting. Blood. 2009;113(16):3706-15.
8. Huang J, Ofek G, Laub L, Louder MK, Doria-Rose NA, Longo NS, et al. Broad and potent neutralization of HIV-1 by a gp41-specific human antibody. Nature. 2012;491(7424):406-12.
9. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970;48(3):443-53.
10. Gotoh O. An improved algorithm for matching biological sequences. J Mol Biol. 1982;162(3):705-8.
11. Durbin R. Biological sequence analysis: probabalistic models of proteins and nucleic acids. Cambridge, UK New York: Cambridge University Press; 1998.
12. Chao KM, Pearson WR, Miller W. Aligning two sequences within a specified diagonal band. Comput Appl Biosci. 1992;8(5):481-7.
13. Lefranc MP. Unique database numbering system for immunogenetic analysis. Immunol Today. 1997;18(11):509.
14. Peled JU, Kuang FL, Iglesias-Ussel MD, Roa S, Kalis SL, Goodman MF, et al. The biochemistry of somatic hypermutation. Annu Rev Immunol. 2008;26:481-511.
15. Boyd S, Gaeta B, Jackson K, Fire A, Marshall E, Merker J, et al. Individual Variation in the Germline Ig Gene Repertoire Inferred from Variable Region Gene Rearrangements. J Immunol. 2010;184(12):6986-92.
16. Gaëta BA, Malming HR, Jackson KJL, Bain ME, Wilson P, Collins AM. iHMMune-align: Hidden Markov model-based alignment and identification of germline genes in rearranged immunoglobulin gene sequences. Bioinformatics. 2007;23(13):1580-7.
17. Jackson KJ, Boyd S, Gaëta BA, Collins AM. Benchmarking the performance of human antibody gene alignment utilities using a 454 sequence dataset. Bioinformatics. 2010;26(24):3129-30.
18. Lefranc MP, Lefranc G. The immunoglobulin factsbook: Academic Press; San Diego, 2001.
19. Giudicelli V, Duroux P, Ginestoux C, Folch G, Jabado-Michaloud J, Chaume D, et al. IMGT/LIGM-DB, the IMGT comprehensive database of immunoglobulin and T cell receptor nucleotide sequences. Nucleic Acids Res. 2006;34(Database issue):D781-4.
20. Mascola JR, Haynes BF. HIV-1 neutralizing antibodies: understanding nature's pathways. Immunol Rev. 2013;254(1):225-44.
21. Briney BS, Willis JR, Crowe JE. Location and length distribution of somatic hypermutation-associated DNA insertions and deletions reveals regions of antibody structural plasticity. Genes Immun. 2012;13(7):523-9.