Journal of Bioinformatics and Sequence Analysis
Subscribe to JBSA
Full Name*
Email Address*

Article Number - FE6EE595768


Vol.5(2), pp. 16-24 , February 2013
DOI: 10.5897/JBSA11.023
ISSN: 2141-2464



Full Length Research Paper

Prediction of MHC Class II binders/non-binders using negative selection algorithm in vaccine designing


S. S. Soam1*, Feroz Khan2, Bharat Bhasker3 and B. N. Mishra4




 

1Department of Computer Science and Engineering, Institute of Engineering and Technology Gautam Buddh Technical University, Lucknow, India.

2Department of Metabolic and Structural Biology, CSIR-Central Institute of Medicinal and Aromatic Plants, Lucknow, India.

3Department of Information Technology and System, Indian Institute of Management, Lucknow, India.

4Department of Biotechnology, Institute of Engineering and Technology, Gautam Buddh Technical University, Lucknow, India.


Email: sssoam@gmail.com






 Accepted: 05 February 2013  Published: 28 February 2013

Copyright © 2013 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0


 

The identification of major histocompatibility complex (MHC) class-II restricted peptides is an important goal in human immunological research leading to peptide based vaccine designing. These MHC class II peptides are predominantly recognized by CD4+ T-helper cells, which when turned on, have profound immune regulatory effects. Thus, prediction of such MHC class-II binding peptide is very helpful towards epitope based vaccine designing. HLA-DR proteins were found to be associated with autoimmune diseases e.g. HLA-DRB1*0401 with rheumatoid arthritis. It is important for the treatment of autoimmune diseases to determine, which peptides bind to MHC class II molecules. The experimental methods for identification of these peptides are both time consuming and cost intensive. Therefore, computational methods have been found helpful in classifying these peptides as binders or non-binders. We have applied negative selection algorithm, an artificial immune system approach to predict MHC class-II binders and non-binders. For the evaluation of the NSA algorithm, five fold cross validation has been used and six MHC class-II alleles have been taken. The average area under ROC curve for HLA-DRB1*0301, DRB1*0401, DRB1*0701, DRB1*1101, DRB1*1501, DRB1*1301 have been found to be 0.75, 0.77, 0.71, 0.72, 0.69, and 0.84, respectively indicating good predictive performance for the small training set.

 

Key words: Negative selection algorithm, MHC class-II peptides, artificial immune system, epitope, vaccine designing, human immunology.

Barbara Capecchi, Davide Serruto, Jeannette Adu-Bobie, Rino Rappuoli, Mariagrazia Pizza (2004). The Genome Revolution in Vaccine Research. Curr. Issues Mol Biol. 6:17-28.
PMid:14632256
 
Bhasin M, Raghava GPS (2004). SVM based method for prediction DRB*0401 binding peptides in an antigen sequence. Bioinformatics 20:421-423.
http://dx.doi.org/10.1093/bioinformatics/btg424
PMid:14960470
 
Bhasin M, Singh H, Raghava GPS (2003). MHCBN: a comprehensive database of MHC binding and non-binding peptides. Bioinformatics 19:665-666.
http://dx.doi.org/10.1093/bioinformatics/btg055
PMid:12651731
 
Brusic V, Rudy G, Honeyman G, Hammer J, Harrison L (1998). Prediction of MHC class II-binding peptides using an evolutionary algorithm and artificial neural network. Bioinformatics 14:121-30.
http://dx.doi.org/10.1093/bioinformatics/14.2.121
PMid:9545443
 
Chicz RM, Urban RG, Gorga JC, Vignali DA, Lane WS, Strominger JL (1993). Specificity and promiscuity among naturally processed peptides bound to HLADR alleles. J. Exp. Med. 178:27-47.
http://dx.doi.org/10.1084/jem.178.1.27
PMid:8315383
 
Christophe Benoist, Diane Mathis (2001). Autoimmunity provoked by infection: how good is the case for T cell epitope mimicry? Nat. Immunol. 2(9):797-801.
http://dx.doi.org/10.1038/ni0901-797
PMid:11526389
 
De Castro LN, Timmis J (2002). Artificial Immune Systems: A Novel Paradigm to Pattern Recognition. Artificial Neural Networks in Pattern Recognition (JM Corchado, L Alonso, and C Fyfe (eds.) SOCO-2002, University of Paisley, UK). pp. 67-84.
 
De Groot AS, Sbai H, Aubin CS, McMurry J, Martin W (2002). Immuno-informatics: Mining Genomes for Vaccine components. Immunol. Cell Biol. 80:255-269.
http://dx.doi.org/10.1046/j.1440-1711.2002.01092.x
PMid:12067413
 
Erik Novak J, Andrew Liu W, Gerald Nepom T, William Kwok W (1999). MHC Class II tetramers identify peptide-specific human CD4+T cells proliferating in response to influenza A antigens. J. Clin. Investig. 104(12):R63-R67.
http://dx.doi.org/10.1172/JCI8476
PMid:10606632 PMCid:PMC480919
 
Grete Sønderstrup and Hugh O. McDevitt (2001). DR, DQ, and you: MHC alleles and autoimmunity. J. Clin. Investig. 107(7):795-796.
http://dx.doi.org/10.1172/JCI12634
PMid:11285296 PMCid:PMC199583
 
Hammer J, Valsasnini P, Tolba K, Bolin D, Higelin J, Takacs B, Sinigaglia F (1993). Promiscuous and allele-specific anchors in HLA-DR-binding peptides. Cell 74:197-203.
http://dx.doi.org/10.1016/0092-8674(93)90306-B
 
Holden Maecker T, Dale Umetsu T, Rosemarie DeKruyff H, Shoshana Levy (1998). Cytotoxic T Cell Response to DNA vaccination: Dependence on Antigen Presentatiion via Class II MHC. J. Immunol. 161:6532-6536.
 
Honeyman MC, Brusic V, Stone NL, Harrison LC (1998). Neural network based prediction of candidate T-cell epitopes. Nat. Biotechnol. 16:966-69.
http://dx.doi.org/10.1038/nbt1098-966
PMid:9788355
 
Hunt JE, Denise EC (1996). Learning using an artificial immune system. J. Network Comput. Appl. 19:189-212.
http://dx.doi.org/10.1006/jnca.1996.0014
 
Igawa K, Ohashi H (2009). A negative selection algorithm fro classification and reduction of the noise effect. Appl. Soft Comput. 9:431-438.
http://dx.doi.org/10.1016/j.asoc.2008.05.003
 
Ingvar Eidhammer, Inge Jonassen, William R Taylor (2004). Protein Bioinformatics: An algorithmic approach to sequence and structure analysis. John Wily & Sons Ltd., UK.
 
Jacques B, Steinman RM (1998). Dendritic cells and the control of immunity. Nature 392:245-252.
http://dx.doi.org/10.1038/32588
PMid:9521319
 
Lauemoller SL, Kesmir C, Corbat SL, Fomsgaard A, Holm A, Claesson M H, Brunak S, Buus S. (2000). Identifying cytotoxic T cell epitopes fromn genomic and proteomic information: The human MHC project. Rev. Immunogenet. 2:477-491.
PMid:12361091
 
Liliana Florea, Bjarni Halldorsson, Oliver Kohlbacher, Russell Schwartz, Stephen Hoffman, Sorin Istrail (2003). Epitope prediction algorithms for peptide based vaccine design. Proceedings of the Computational Systems Bioinformatics, IEEE Computer Society.
 
Linda S. Wicker, Shiow-Ling Chen, Gerald T. Nepom, John F. Elliott, Daniel C. Freed, Alka Bansal, Song Zheng, Andrew Herman, Åke Lernmark, Dennis Mhosha. Zaller, Laurence B. Peterson, Jonathan B. Rothbard, Richard Cummings, Phyllis J. Whiteley (1996). Naturally processed T cell epitopes from human glutamic acid decarboxylase identified using mice transgenic for the type 1 diabetes-associated human MHC class II allele, DRB1*0401. J. Clin. Investig. 98(11):2597-2603.
http://dx.doi.org/10.1172/JCI119079
PMid:8958223 PMCid:PMC507718
 
Marirosa Mora, Daniele Veggi, Laura Santini, Mariagrazia Pizza and Rino Rappuoli (2003). Reverse Vaccinology. Drug Discov. Today 8(10):459-465.
http://dx.doi.org/10.1016/S1359-6446(03)02689-8
 
Marshal KW, Wilson KJ, Liang J, Woods A, Zaller D, Rothbard JB (1995). Prediction of peptide affinity to HLA-DRB1*0401. J. Immunol. 154:5927-5933.
 
Pedro A R, Zhang H, Paul J, Ellis G, Reinherz L (2005). EPIMHC: a curated database of MHC-binding peptides for customized computational vaccinology. Bioinforma. 21(9):2140-2141.
http://dx.doi.org/10.1093/bioinformatics/bti269
PMid:15657103
 
Peters B, Sidney J, Bourne P, Bui HH, Buus S (2005). The immune eitope database and analysis resource: From vision to blueprint. PLoS Biol. p. 91.
http://dx.doi.org/10.1371/journal.pbio.0030091
 
Rammensee HG, Bachmann J, Emmerich N, Bachor O, Stevanovic S (1999). SYFPEITHI: database for MHC ligands and peptide motifs. Immunogenetics 50:213-219.
http://dx.doi.org/10.1007/s002510050595
PMid:10602881
 
Rammensee HG, Friede T, Stevanovic S (1995). MHC ligands and peptide motifs: First listing. Immunogenetics 41:178-228.
http://dx.doi.org/10.1007/BF00172063
PMid:7890324
 
Singh SP, BN Mishra (2008). Prediction of MHC binding peptides using Gibbs motif sampler, weight matrix and artificial neural network. Bioinformatics 3(4):150-155
 
Soam SS, Feroz Khan, Bharat Bhasker, BN Mishra (2012). Classification using Negative Selection Algorithm: Application to MHC Class II Binders / Non-Binders used in Peptide based Vaccine Designing. International Conference on Computer and Automation Engineering"ICCAE2012" Mumbai. Proceedings published by ASME Press.
 
Sette A, Peters B (2007). Immune epitope mapping in the post-genomic era: Lessons for vaccines development. Curr. Opin. Immunol. 19:106-110.
http://dx.doi.org/10.1016/j.coi.2006.11.002
PMid:17113275
 
Sette A, Sidney J, Oseroff C, Del Guercio M F, Southwood S, Arrhenius T, Powell MF, Colon SM, Gaeta FC, Grey HM (1993). HLA DR4w4-binding motifs illustrate the biochemical basis of degeneracy and specificity in peptide-DR interactions. J. Immunol. 151:3163-70.
PMid:7690794
 
Southwood S, Sidney J, Kondo A, Del Guercio M F, Appella E, Hoffman S, Kubo R T, Chesnut R W, Grey H M, Sette A (1998). Several common HLA-DR types share largely overlapping peptide binding repertoires. J. Immunol. 160:3363-73.
PMid:9531296
 
Toseland CP, Clayton D J, Mc Sparron H, Hemsley S L, Blythe M J, Paine K, Doytchinova I A, Guan P, Hattotuwangama CK, Flower DR (2005). AntiJen: a quantitative immunology database integrating functional, thermodynamic, kinetic, biophysical and cellular data. Immunome Res. 1:4.
http://dx.doi.org/10.1186/1745-7580-1-4
PMid:16305757 PMCid:PMC1289288
 
Wang P, Sidney J, Dow C, Mothé B, Sette A, Peters B (2008). A systematic assessment of MHC Class II peptide binding predictions and evaluation of a consensus approach. PLoS Comput. Biol. 4(4):e1000048.
http://dx.doi.org/10.1371/journal.pcbi.1000048
PMid:18389056 PMCid:PMC2267221
 
William Noble S (2006). What is a support vector machine? Nat. Biotechnol. 24(12):1565-1567.
http://dx.doi.org/10.1038/nbt1206-1565
PMid:17160063
 
Yael Altuvia, Hanah Margalit (2004). A structure based approach for prediction of MHC-binding peptides. Elsevier Methods 34:454-459.

 


APA (2013). Prediction of MHC Class II binders/non-binders using negative selection algorithm in vaccine designing. Journal of Bioinformatics and Sequence Analysis, 5(2), 16-24.
Chicago S. S. Soam, Feroz Khan, Bharat Bhasker and B. N. Mishra. "Prediction of MHC Class II binders/non-binders using negative selection algorithm in vaccine designing." Journal of Bioinformatics and Sequence Analysis 5, no. 2 (2013): 16-24.
MLA S. S. Soam, et al. "Prediction of MHC Class II binders/non-binders using negative selection algorithm in vaccine designing." Journal of Bioinformatics and Sequence Analysis 5.2 (2013): 16-24.
   
DOI 10.5897/JBSA11.023
URL http://academicjournals.org/journal/JBSA/article-abstract/FE6EE595768

Subscription Form