Ig Repertoire Constructor: A novel algorithm for antibody repertoire construction and immunoproteogenomics analysis

Bioinformatics

Volumn 31, Issue 12, 2015, Pages i53-i61

  Safonova, Yana ^a,b   Bonissone, Stefano ^c   Kurpilyansky, Eugene ^b   Starostina, Ekaterina ^a,b   Lapidus, Alla ^a,b   Stinson, Jeremy ^d   Depalatis, Laura ^d   Sandoval, Wendy ^d   Lill, Jennie ^d   Pevzner, Pavel A ^a,d,e  

^a ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^b ST PETERSBURG ACADEMIC UNIVERSITY   (Russian Federation)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d GENENTECH INC   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTIBODY; IMMUNOGLOBULIN; PEPTIDE FRAGMENT; PROTEOME;

ALGORITHM; COMPUTER PROGRAM; DNA SEQUENCE; FACTUAL DATABASE; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN GENOME; MASS SPECTROMETRY; PROCEDURES;

ALGORITHMS; ANTIBODIES; DATABASES, FACTUAL; GENOME, HUMAN; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; IMMUNOGLOBULINS; MASS SPECTROMETRY; PEPTIDE FRAGMENTS; PROTEOME; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84931099165     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv238     Document Type: Conference Paper

References (49)

1. Arnaout R., et al. (2011). High-resolution description of antibody heavy-chain repertoires in humans. PloS One, 6, e22365
2. Bandeira N., et al. (2008). Automated de novo protein sequencing of monoclonal antibodies. Nat. Biotechnol., 26, 1336-1338
3. Bankevich A., et al. (2012). SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol., 19, 455-477
4. Ben-Dor A., et al. (1999). Clustering gene expression patterns. J. Comp. Biol., 6, 281-297
5. Bonissone S. and Pevzner P.A. (2015). Immunoglobulin Classification Using the Colored Antibody Graph. Lecture Notes in Computer Science, RECOMB 2015, Springer International Publishing, pp. 44-59
6. Boutz D.R., et al. (2014). Proteomic identification of monoclonal antibodies from serum. Anal. Chem., 86, 4758-4766
7. Brochet X., et al. (2008). IMGT/V-QUEST: the highly customized and integrated system for IG and TR standardized VJ and VDJ sequence analysis. Nucleic Acids Res., 36 (Suppl. 2) , W503-W508
8. Burnet F.M. (1976). A modification of Jerne's theory of antibody production using the concept of clonal selection. CA Cancer J. Clin., 26, 119-121
9. Castellana N., et al. (2011). Resurrection of a clinical antibody: template proteogenomic de novo proteomic sequencing and reverse engineering of an anti-lymphotoxin-a antibody. Proteomics, 11, 395-405
10. Cheung W.C., et al. (2012). A proteomics approach for the identification and cloning of monoclonal antibodies fromserum. Nat. Biotechnol., 30, 447-452
11. Cordaux R. and Batzer M.A. (2009). The impact of retrotransposons on human genome evolution. Nat. Rev. Genet., 10, 691-703
12. Freeman J., et al. (2009). Profiling the T-cell receptor beta-chain repertoire by massively parallel sequencing. Genome Res., 19, 1817-1824
13. Gaëta 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
14. Galinier P., et al. (1995). Chordal graphs and their clique graphs. Graph- Theoretic Concepts in Computer Science, Lecture Notes in Computer Science, Vol. 1017, Springer Berlin Heidelberg, pp. 358-371
15. Garey M.R. and Johnson D.S. (1979). Computers and Intractability, A Guide to the Theory ofNP-Completeness. W.H. Freeman and Company, New York
16. Georgiou G., et al. (2014). The promise and challenge of high-throughput sequencing of the antibody repertoire. Nat. Biotechnol., 32, 158-168
17. Greiff V., et al. (2014). Quantitative assessment of the robustness of next-generation sequencing of antibody variable gene repertoires from immunized mice. BMC Immunol., 15, 40
18. Gupta N., et al. (2011). Target-decoy approach and false discovery rate: when things may go wrong. J. Am. Soc. Mass. Spectr., 22, 1111-1120
19. Jiang N., et al. (2011). Determinism and stochasticity during maturation of the zebra fish antibody repertoire. Proc.Natl. Acad. Sci.USA, 108, 5348-5353
20. Jiang N., et al. (2013). Lineage structure of the human antibody repertoire in response to influenza vaccination. Sci. Transl. Med., 5, 171ra19
21. Karypis G. and Kumar V. (1999). A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput., 20, 35992
22. Kelley D., et al. (2010). Quake: quality-aware detection and correction of sequencing errors. Genome Biol., 11, R116
23. Kim S. and Pevzner P.A. (2014). MS-GF+ makes progress towards a universal database search tool for proteomics. Nat. Commun., 5, 5277
24. Kim S., et al. (2008). Spectral probabilities and generating functions of tandem mass spectra: a strike against decoy databases. J. Proteome Res., 7, 3354-3363
25. Laserson U., et al. (2014). High-resolution antibody dynamics of vaccineinduced immune responses. Proc. Natl. Acad. Sci. U.S.A, 111, 492833
26. Lavinder J.J., et al. (2014). Identification and characterization of the constituent human serum antibodies elicited by vaccination. Proc. Natl. Acad. Sci. U.S.A, 111, 2259-2264
27. Lefranc M.-P., et al. (2009). IMGTVR , the international ImMunoGeneTics information systemVR . Nucleic Acids Res., 37 (Suppl. 1) , D1006-D1012
28. Liu X., et al. (2009). Automated protein (re) sequencing with MS/MS and a homologous database yields almost full coverage and accuracy. Bioinformatics, 25, 2174-2180
29. Medvedev P., et al. (2011). Error correction of high-throughput sequencing datasets with non-uniform coverage. Bioinformatics, 27, i137-i141
30. Na S., et al. (2012). Fast multi-blind modification search through tandem mass spectrometry. Mol. Cell. Proteomics, 11, M111.010199
31. Nesvizhskii A.I. (2014). Proteogenomics: concepts, applications and computational strategies. Nat. Methods., 11, 1114-1125
32. Nikolenko S., et al. (2013). BayesHammer: bayesian clustering for error correction in single-cell sequencing. BMC Genomics, 14, S7
33. Pevzner P., et al. (2001). An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. U.S.A, 98, 9748-9753
34. Price A.L., et al. (2004). Whole-genome analysis of Alu repeat elements reveals complex evolutionary history. Genome Res., 14, 2245-2252
35. Reddy S., et al. (2010). Monoclonal antibodies isolated without screening by analyzing the variable-gene repertoire of plasma cells. Nat. Biotechnol., 28, 965-969
36. Robins H., et al. (2009). Comprehensive assessment of T-cell receptor betachain diversity in alphabeta T cells. Blood, 114, 4099-4107
37. Robins H., et al. (2010). Overlap and effective size of the human CD8+ T cell receptor repertoire. Sci. Transl. Med., 2, 47-64
38. Rogozin I. and Kolchanov N. (1992). Somatic hypermutagenesis in immunoglobulin genes. ii. influence of neighbouring base sequences on mutagenesis. Biochim. Biophys. Acta., 1171, 11-18
39. Rose D.J., et al. (1976). Algorithmic aspects of vertex elimination on graphs. SIAM J. Comput., 2, 26683
40. Sato S., et al. (2012). Proteomics-directed cloning of circulating antiviral human monoclonal antibodies. Nat. Biotechnol., 30, 1039-1043
41. Shugay M., et al. (2014). Towards error-free profiling of immune repertoires. Nat. Methods, 11, 653-655
42. Vollmers C., et al. (2013). Genetic measurement of memory B-cell recall using antibody repertoire sequencing. Proc. Natl. Acad. Sci. U.S.A, 110, 13463-13468
43. Volpe J.M., et al. (2006). SoDA: implementation of a 3D alignment algorithm for inference of antigen receptor recombinations. Bioinformatics, 22, 438-444
44. Warren R., 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
45. Weinstein J., et al. (2009). High-throughput sequencing of the zebrafish antibody repertoire. Science, 324, 807-810
46. Wine Y., et al. (2013). Molecular deconvolution of the monoclonal antibodies that comprise the polyclonal serum response. Proc. Natl. Acad. Sci. U.S.A, 110, 2993-2998
47. Yadav M., et al. (2014). Predicting immunogenic tumour mutations by combining mass spectrometry and exome sequencing. Nature, 515, 572-576
48. Yannakakis M. (1981). Computing the minimum fill-in is NP-complete. SIAM J. Alg. Disc. Meth., 2, 77-79
49. Ye J., et al. (2013). IgBlast: an immunoglobulin variable domain sequence analysis tool. Nucleic Acids Res., 41, W34-W40