title: IgRepertoireConstructor: a novel algorithm for antibody repertoire construction and immunoproteogenomics analysis.
abstract: The analysis of concentrations of circulating antibodies in serum (antibody repertoire) is a fundamental, yet poorly studied, problem in immunoinformatics. The two current approaches to the analysis of antibody repertoires [next generation sequencing (NGS) and mass spectrometry (MS)] present difficult computational challenges since antibodies are not directly encoded in the germline but are extensively diversified by somatic recombination and hypermutations. Therefore, the protein database required for the interpretation of spectra from circulating antibodies is custom for each individual. Although such a database can be constructed via NGS, the reads generated by NGS are error-prone and even a single nucleotide error precludes identification of a peptide by the standard proteomics tools. Here, we present the IgRepertoireConstructor algorithm that performs error-correction of immunosequencing reads and uses mass spectra to validate the constructed antibody repertoires.
  
  
  METHODS
  IgRepertoireConstructor is open source and freely available as a C++ and Python program running on all Unix-compatible platforms. The source code is available from http://bioinf.spbau.ru/igtools.
  
  
  BACKGROUND
  ppevzner@ucsd.edu
  
  
  BACKGROUND
  Supplementary data are available at Bioinformatics online.
authors.affiliation: Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA.
authors.forename: Yana
authors.initials: Y
authors.lastname: Safonova
authors.affiliation: Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA.
authors.forename: Stefano
authors.initials: S
authors.lastname: Bonissone
authors.affiliation: Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA.
authors.forename: Eugene
authors.initials: E
authors.lastname: Kurpilyansky
authors.affiliation: Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA.
authors.forename: Ekaterina
authors.initials: E
authors.lastname: Starostina
authors.affiliation: Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA.
authors.forename: Alla
authors.initials: A
authors.lastname: Lapidus
authors.affiliation: Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA.
authors.forename: Jeremy
authors.initials: J
authors.lastname: Stinson
authors.affiliation: Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA.
authors.forename: Laura
authors.initials: L
authors.lastname: DePalatis
authors.affiliation: Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA.
authors.forename: Wendy
authors.initials: W
authors.lastname: Sandoval
authors.affiliation: Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA.
authors.forename: Jennie
authors.initials: J
authors.lastname: Lill
authors.affiliation: Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, Bioinformatics Program, University of California, San Diego, CA, USA, Genentech, South San Francisco, CA, USA and Department of Computer Science and Engineering, University of California, San Diego, CA, USA.
authors.forename: Pavel A
authors.initials: PA
authors.lastname: Pevzner
mesh_terms: D000465:Algorithms; D000906:Antibodies / Q000235:genetics*; D016208:Databases, Factual; D015894:Genome, Human; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods*; D006801:Humans; D007136:Immunoglobulins / Q000032:analysis*; D013058:Mass Spectrometry / Q000379:methods; D010446:Peptide Fragments / Q000032:analysis; D020543:Proteome / Q000032:analysis*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software
chemical_list: D000906:Antibodies; D007136:Immunoglobulins; D010446:Peptide Fragments; D020543:Proteome