POPISK: T-cell reactivity prediction using support vector machines and string kernels

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Tung, Chun Wei ^a,b   Ziehm, Matthias ^c   Kämper, Andreas ^c   Kohlbacher, Oliver ^c   Ho, Shinn Ying ^b  

^a KAOHSIUNG MEDICAL UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

10-FOLD CROSS-VALIDATION; ACCURATE PREDICTION; ANTIGEN PROCESSING; LARGE-SCALE ANALYSIS; PEPTIDE SEQUENCES; PHYSICOCHEMICAL PROPERTY; REACTIVITY PREDICTION; STRUCTURAL FEATURE;

CELL MEMBRANES; COMPUTATIONAL METHODS; EPITOPES; FORECASTING; PEPTIDES; STATISTICS; SUPPORT VECTOR MACHINES;

T-CELLS;

A2 BINDING PEPTIDE; A2-BINDING PEPTIDE; EPITOPE; HLA A2 ANTIGEN; LYMPHOCYTE ANTIGEN RECEPTOR; PEPTIDE;

AMINO ACID SEQUENCE; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; GENETIC DATABASE; HUMAN; IMMUNOLOGY; METABOLISM; SUPPORT VECTOR MACHINE; T LYMPHOCYTE;

AMINO ACID SEQUENCE; DATABASES, GENETIC; EPITOPES, T-LYMPHOCYTE; HLA-A2 ANTIGEN; HUMANS; PEPTIDES; RECEPTORS, ANTIGEN, T-CELL; SOFTWARE; SUPPORT VECTOR MACHINES; T-LYMPHOCYTES;

EID: 81055124275     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-446     Document Type: Article

References (75)

1. Toussaint NC, Donnes P, Kohlbacher O. A mathematical framework for the selection of an optimal set of peptides for epitope-based vaccines. PLoS Comput Biol 2008, 4(12):e1000246. 10.1371/journal.pcbi.1000246, 2588662, 19112482.
2. Toussaint NC, Kohlbacher O. OptiTope--a web server for the selection of an optimal set of peptides for epitope-based vaccines. Nucleic Acids Res 2009, (37 Web Server):W617-622.
3. Vider-Shalit T, Raffaeli S, Louzoun Y. Virus-epitope vaccine design: informatic matching the HLA-I polymorphism to the virus genome. Mol Immunol 2007, 44(6):1253-1261. 10.1016/j.molimm.2006.06.003, 16930710.
4. Tong JC, Tan TW, Ranganathan S. Methods and protocols for prediction of immunogenic epitopes. Brief Bioinform 2007, 8(2):96-108.
5. Lundegaard C, Lund O, Kesmir C, Brunak S, Nielsen M. Modeling the adaptive immune system: predictions and simulations. Bioinformatics 2007, 23(24):3265-3275. 10.1093/bioinformatics/btm471, 18045832.
6. Toussaint NC, Kohlbacher O. Towards in silico design of epitope-based vaccines. 2009,
7. Nussbaum AK, Kuttler C, Hadeler KP, Rammensee HG, Schild H. PAProC: a prediction algorithm for proteasomal cleavages available on the WWW. Immunogenetics 2001, 53(2):87-94. 10.1007/s002510100300, 11345595.
8. Kesmir C, Nussbaum AK, Schild H, Detours V, Brunak S. Prediction of proteasome cleavage motifs by neural networks. Protein Eng 2002, 15(4):287-296. 10.1093/protein/15.4.287, 11983929.
9. Bhasin M, Raghava GP. Pcleavage: an SVM based method for prediction of constitutive proteasome and immunoproteasome cleavage sites in antigenic sequences. Nucleic Acids Res 2005, (33 Web Server):W202-207.
10. Bhasin M, Raghava GP. Analysis and prediction of affinity of TAP binding peptides using cascade SVM. Protein Sci 2004, 13(3):596-607. 10.1110/ps.03373104, 2286721, 14978300.
11. Peters B, Bulik S, Tampe R, Van Endert PM, Holzhutter HG. Identifying MHC class I epitopes by predicting the TAP transport efficiency of epitope precursors. J Immunol 2003, 171(4):1741-1749.
12. Rammensee H, Bachmann J, Emmerich NP, Bachor OA, Stevanovic S. SYFPEITHI: database for MHC ligands and peptide motifs. Immunogenetics 1999, 50(3-4):213-219. 10.1007/s002510050595, 10602881.
13. Schuler MM, Nastke MD, Stevanovikc S. SYFPEITHI: database for searching and T-cell epitope prediction. Methods Mol Biol 2007, 409:75-93. 10.1007/978-1-60327-118-9_5, 18449993.
14. Parker KC, Bednarek MA, Coligan JE. Scheme for ranking potential HLA-A2 binding peptides based on independent binding of individual peptide side-chains. Journal of Immunology 1994, 152(1):163-175.
15. Donnes P, Elofsson A. Prediction of MHC class I binding peptides, using SVMHC. BMC Bioinformatics 2002, 3:25. 10.1186/1471-2105-3-25, 129981, 12225620.
16. Donnes P, Kohlbacher O. SVMHC: a server for prediction of MHC-binding peptides. Nucleic Acids Res 2006, (34 Web Server):W194-197.
17. Nielsen M, Lundegaard C, Worning P, Hvid CS, Lamberth K, Buus S, Brunak S, Lund O. Improved prediction of MHC class I and class II epitopes using a novel Gibbs sampling approach. Bioinformatics (Oxford, England) 2004, 20(9):1388-1397.
18. Nielsen M, Lundegaard C, Blicher T, Lamberth K, Harndahl M, Justesen S, Roder G, Peters B, Sette A, Lund O, et al. NetMHCpan, a method for quantitative predictions of peptide binding to any HLA-A and -B locus protein of known sequence. PLoS One 2007, 2(8):e796. 10.1371/journal.pone.0000796, 1949492, 17726526.
19. Jacob L, Vert JP. Efficient peptide-MHC-I binding prediction for alleles with few known binders. 2008, 24(3):358-366. Bioinformatics (Oxford, England).
20. Reche PA, Glutting JP, Zhang H, Reinherz EL. Enhancement to the RANKPEP resource for the prediction of peptide binding to MHC molecules using profiles. Immunogenetics 2004, 56(6):405-419.
21. Reche PA, Reinherz EL. Prediction of peptide-MHC binding using profiles. Methods Mol Biol 2007, 409:185-200. 10.1007/978-1-60327-118-9_13, 18450001.
22. Liu W, Wan J, Meng X, Flower DR, Li T. In silico prediction of peptide-MHC binding affinity using SVRMHC. Methods Mol Biol 2007, 409:283-291. 10.1007/978-1-60327-118-9_20, 18450008.
23. Wan J, Liu W, Xu Q, Ren Y, Flower DR, Li T. SVRMHC prediction server for MHC-binding peptides. BMC Bioinformatics 2006, 7:463. 10.1186/1471-2105-7-463, 1626489, 17059589.
24. Liu W, Meng X, Xu Q, Flower DR, Li T. Quantitative prediction of mouse class I MHC peptide binding affinity using support vector machine regression (SVR) models. BMC Bioinformatics 2006, 7:182. 10.1186/1471-2105-7-182, 1513606, 16579851.
25. Antes I, Siu SW, Lengauer T. DynaPred: a structure and sequence based method for the prediction of MHC class I binding peptide sequences and conformations. Bioinformatics 2006, 22(14):e16-24. 10.1093/bioinformatics/btl216, 16873467.
26. Donnes P, Kohlbacher O. Integrated modeling of the major events in the MHC class I antigen processing pathway. Protein Science 2005, 14(8):2132-2140. 10.1110/ps.051352405, 2279325, 15987883.
27. Larsen MV, Lundegaard C, Lamberth K, Buus S, Brunak S, Lund O, Nielsen M. An integrative approach to CTL epitope prediction: a combined algorithm integrating MHC class I binding, TAP transport efficiency, and proteasomal cleavage predictions. Eur J Immunol 2005, 35(8):2295-2303. 10.1002/eji.200425811, 15997466.
28. Hakenberg J, Nussbaum AK, Schild H, Rammensee HG, Kuttler C, Holzhutter HG, Kloetzel PM, Kaufmann SH, Mollenkopf HJ. MAPPP: MHC class I antigenic peptide processing prediction. Appl Bioinformatics 2003, 2(3):155-158.
29. Tenzer S, Peters B, Bulik S, Schoor O, Lemmel C, Schatz MM, Kloetzel PM, Rammensee HG, Schild H, Holzhutter HG. Modeling the MHC class I pathway by combining predictions of proteasomal cleavage, TAP transport and MHC class I binding. Cell Mol Life Sci 2005, 62(9):1025-1037. 10.1007/s00018-005-4528-2, 15868101.
30. Ochoa-Garay J, McKinney DM, Kochounian HH, McMillan M. The ability of peptides to induce cytotoxic T cells in vitro does not strongly correlate with their affinity for the H-2Ld molecule: implications for vaccine design and immunotherapy. Mol Immunol 1997, 34(3):273-281. 10.1016/S0161-5890(97)00019-9, 9224969.
31. Tung CW, Ho SY. POPI: predicting immunogenicity of MHC class I binding peptides by mining informative physicochemical properties. Bioinformatics (Oxford, England) 2007, 23(8):942-949.
32. Bihl F, Frahm N, Di Giammarino L, Sidney J, John M, Yusim K, Woodberry T, Sango K, Hewitt HS, Henry L, et al. Impact of HLA-B alleles, epitope binding affinity, functional avidity, and viral coinfection on the immunodominance of virus-specific CTL responses. Journal of Immunology 2006, 176(7):4094-4101.
33. Feltkamp MC, Vierboom MP, Kast WM, Melief CJ. Efficient MHC class I-peptide binding is required but does not ensure MHC class I-restricted immunogenicity. Mol Immunol 1994, 31(18):1391-1401. 10.1016/0161-5890(94)90155-4, 7823965.
34. Tenzer S, Wee E, Burgevin A, Stewart-Jones G, Friis L, Lamberth K, Chang CH, Harndahl M, Weimershaus M, Gerstoft J, et al. Antigen processing influences HIV-specific cytotoxic T lymphocyte immunodominance. Nat Immunol 2009, 10(6):636-646. 10.1038/ni.1728, 19412183.
35. Rudolph MG, Luz JG, Wilson IA. Structural and thermodynamic correlates of T cell signaling. Annu Rev Biophys Biomol Struct 2002, 31:121-149. 10.1146/annurev.biophys.31.082901.134423, 11988465.
36. Silver ML, Guo HC, Strominger JL, Wiley DC. Atomic structure of a human MHC molecule presenting an influenza virus peptide. Nature 1992, 360(6402):367-369. 10.1038/360367a0, 1448154.
37. Stewart-Jones GB, McMichael AJ, Bell JI, Stuart DI, Jones EY. A structural basis for immunodominant human T cell receptor recognition. Nat Immunol 2003, 4(7):657-663. 10.1038/ni942, 12796775.
38. Bowness P, Allen RL, McMichael AJ. Identification of T cell receptor recognition residues for a viral peptide presented by HLA B27. Eur J Immunol 1994, 24(10):2357-2363. 10.1002/eji.1830241015, 7523137.
39. Boisvert S, Marchand M, Laviolette F, Corbeil J. HIV-1 coreceptor usage prediction without multiple alignments: an application of string kernels. Retrovirology 2008, 5:110. 10.1186/1742-4690-5-110, 2637298, 19055831.
40. El-Manzalawy Y, Dobbs D, Honavar V. Predicting linear B-cell epitopes using string kernels. J Mol Recognit 2008, 21(4):243-255. 10.1002/jmr.893, 2683948, 18496882.
41. Rätsch G, Sonnenburg S, Scholkopf B. RASE: recognition of alternatively spliced exons in C.elegans. Bioinformatics (Oxford, England) 2005, 21(Suppl 1):i369-377.
42. Sonnenburg S, Zien A, Philips P, Ratsch G. POIMs: positional oligomer importance matrices--understanding support vector machine-based signal detectors. Bioinformatics (Oxford, England) 2008, 24(13):i6-14.
43. Brusic V, Rudy G, Harrison LC. MHCPEP, a database of MHC-binding peptides: update 1997. Nucleic Acids Res 1998, 26(1):368-371. 10.1093/nar/26.1.368, 147255, 9399876.
44. Peters B, Sidney J, Bourne P, Bui HH, Buus S, Doh G, Fleri W, Kronenberg M, Kubo R, Lund O, et al. The immune epitope database and analysis resource: from vision to blueprint. PLoS Biol 2005, 3(3):e91. 10.1371/journal.pbio.0030091, 1065705, 15760272.
45. Chen JL, Stewart-Jones G, Bossi G, Lissin NM, Wooldridge L, Choi EM, Held G, Dunbar PR, Esnouf RM, Sami M, et al. Structural and kinetic basis for heightened immunogenicity of T cell vaccines. J Exp Med 2005, 201(8):1243-1255. 10.1084/jem.20042323, 2213140, 15837811.
46. Ding YH, Baker BM, Garboczi DN, Biddison WE, Wiley DC. Four A6-TCR/peptide/HLA-A2 structures that generate very different T cell signals are nearly identical. Immunity 1999, 11(1):45-56. 10.1016/S1074-7613(00)80080-1, 10435578.
47. Vacic V, Iakoucheva LM, Radivojac P. Two Sample Logo: a graphical representation of the differences between two sets of sequence alignments. Bioinformatics (Oxford, England) 2006, 22(12):1536-1537.
48. Antonets DV, Maksiutov AZ. TEpredict: software for T-cell epitope prediction. Molekuliarnaia Biologiia 2010, 44(1):130-139.
49. Chang KY, Unanue ER. Prediction of HLA-DQ8beta cell peptidome using a computational program and its relationship to autoreactive T cells. International Immunology 2009, 21(6):705-713. 10.1093/intimm/dxp039, 2686615, 19461125.
50. Liang G, Yang L, Chen Z, Mei H, Shu M, Li Z. A set of new amino acid descriptors applied in prediction of MHC class I binding peptides. Eur J Med Chem 2009, 44(3):1144-1154. 10.1016/j.ejmech.2008.06.011, 18662841.
51. Rapin N, Lund O, Bernaschi M, Castiglione F. Computational immunology meets bioinformatics: the use of prediction tools for molecular binding in the simulation of the immune system. PLoS One 2010, 5(4):e9862. 10.1371/journal.pone.0009862, 2855701, 20419125.
52. Lund O, Nielsen M, Kesmir C, Petersen AG, Lundegaard C, Worning P, Sylvester-Hvid C, Lamberth K, Roder G, Justesen S, et al. Definition of supertypes for HLA molecules using clustering of specificity matrices. Immunogenetics 2004, 55(12):797-810. 10.1007/s00251-004-0647-4, 14963618.
53. Rätsch G, Sonnenburg S. Accurate Splice Site Prediction for Caenorhabditis Elegans. MIT Press MIT Press series on Computational Molecular Biology 2003, 277-298.
54. Sonnenburg S, Ratsch G, Schafer C, Scholkopf B. Large scale multiple kernel learning. J Mach Learn Res 2006, 7:1531-1565.
55. Sonnenburg S, Ratsch G, Henschel S, Widmer C, Behr J, Zien A, de Bona F, Binder A, Gehl C, Franc V. The SHOGUN Machine Learning Toolbox. J Mach Learn Res 2010, 11:1799-1802.
56. Chang CC, Lin CJ. LIBSVM: a library for support vector machines 2001,
57. Quinlan JR. C4.5: programs for machine learning. 1993, San Mateo, CA: Morgan Kaufmann.
58. Kawashima S, Pokarowski P, Pokarowska M, Kolinski A, Katayama T, Kanehisa M. AAindex: amino acid index database, progress report 2008. Nucleic Acids Res 2008, 36(36 Database):D202-205. 2238890, 17998252.
59. Liang G, Yang L, Kang L, Mei H, Li Z. Using multidimensional patterns of amino acid attributes for QSAR analysis of peptides. Amino Acids 2009, 37(4):583-591. 10.1007/s00726-008-0177-8, 18821054.
60. Tian F, Yang L, Lv F, Yang Q, Zhou P. In silico quantitative prediction of peptides binding affinity to human MHC molecule: an intuitive quantitative structure-activity relationship approach. Amino Acids 2009, 36(3):535-554. 10.1007/s00726-008-0116-8, 18575802.
61. Guan P, Doytchinova IA, Walshe VA, Borrow P, Flower DR. Analysis of peptide-protein binding using amino acid descriptors: prediction and experimental verification for human histocompatibility complex HLA-A0201. Journal of Medicinal Chemistry 2005, 48(23):7418-7425. 10.1021/jm0505258, 16279801.
62. Fernandez M, Caballero J, Fernandez L, Sarai A. Genetic algorithm optimization in drug design QSAR: Bayesian-regularized genetic neural networks (BRGNN) and genetic algorithm-optimized support vectors machines (GA-SVM). Molecular Diversity 2011, 15(1):269-289. 10.1007/s11030-010-9234-9, 20306130.
63. Liu J, Li QJ, Zhang W. A novel Locally Linear Embedding and Wavelet Transform based encoding method for prediction of MHC-II binding affinity. Interdiscip Sci 2010, 2(2):145-150.
64. Toussaint NC, Widmer C, Kohlbacher O, Ratsch G. Exploiting physico-chemical properties in string kernels. BMC Bioinformatics 2010, 11(Suppl 8):S7. 10.1186/1471-2105-11-S8-S7, 3040533, 21210986.
65. Huang WL, Tung CW, Huang HL, Hwang SF, Ho SY. ProLoc: prediction of protein subnuclear localization using SVM with automatic selection from physicochemical composition features. Biosystems 2007, 90(2):573-581. 10.1016/j.biosystems.2007.01.001, 17291684.
66. Tung CW, Ho SY. Computational identification of ubiquitylation sites from protein sequences. BMC Bioinformatics 2008, 9(1):310. 10.1186/1471-2105-9-310, 2488362, 18625080.
67. Varma S, Simon R. Bias in error estimation when using cross-validation for model selection. BMC Bioinformatics 2006, 7:91. 10.1186/1471-2105-7-91, 1397873, 16504092.
68. Hunt DF, Henderson RA, Shabanowitz J, Sakaguchi K, Michel H, Sevilir N, Cox AL, Appella E, Engelhard VH. Characterization of peptides bound to the class I MHC molecule HLA-A2.1 by mass spectrometry. Science 1992, 255(5049):1261-1263. 10.1126/science.1546328, 1546328.
69. Falk K, Rotzschke O, Stevanovic S, Jung G, Rammensee HG. Allele-specific motifs revealed by sequencing of self-peptides eluted from MHC molecules. Nature 1991, 351(6324):290-296. 10.1038/351290a0, 1709722.
70. Jones DD. Amino acid properties and side-chain orientation in proteins: a cross correlation appraoch. J Theor Biol 1975, 50(1):167-183. 10.1016/0022-5193(75)90031-4, 1127956.
71. Fauchere JL, Charton M, Kier LB, Verloop A, Pliska V. Amino acid side chain parameters for correlation studies in biology and pharmacology. Int J Pept Protein Res 1988, 32(4):269-278.
72. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The Protein Data Bank. Nucleic Acids Res 2000, 28(1):235-242. 10.1093/nar/28.1.235, 102472, 10592235.
73. Baker BM, Ding YH, Garboczi DN, Biddison WE, Wiley DC. Structural, biochemical, and biophysical studies of HLA-A2/altered peptide ligands binding to viral-peptide-specific human T-cell receptors. Cold Spring Harb Symp Quant Biol 1999, 64:235-241. 10.1101/sqb.1999.64.235, 11232291.
74. Moll A, Hildebrandt A, Lenhof HP, Kohlbacher O. BALLView: an object-oriented molecular visualization and modeling framework. J Comput Aided Mol Des 2005, 19(11):791-800. 10.1007/s10822-005-9027-x, 16470421.
75. Moll A, Hildebrandt A, Lenhof HP, Kohlbacher O. BALLView: a tool for research and education in molecular modeling. Bioinformatics (Oxford, England) 2006, 22(3):365-366.