Prediction of MHC class II binders using the ant colony search strategy

Artificial Intelligence in Medicine

Volumn 35, Issue 1-2, 2005, Pages 147-156

  Karpenko, Oleksiy ^a   Shi, Jianming ^b   Dai, Yang ^a  

^a University of Illinois at Chicago   (United States)

^b MURORAN INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Ant colony system; MHC class II binding peptide; Multiple alignment; Scoring matrix

Indexed keywords

ANTIGENS; BENCHMARKING; MATRIX ALGEBRA; OPTIMIZATION; VACCINES;

ANT COLONY SYSTEM (ACS); MHC CLASS II BINDING PEPTIDES; MULTIPLE ALIGNMENT; SCORING MATRIX;

PROTEINS;

MAJOR HISTOCOMPATIBILITY ANTIGEN CLASS 2; PEPTIDE; PROTEIN;

ALGORITHM; ANT COLONY SEARCH STRATEGY; ANTIGEN BINDING; ARTICLE; ARTIFICIAL INTELLIGENCE; DATA BASE; INTERMETHOD COMPARISON; MODEL; PREDICTION; PRIORITY JOURNAL; PROBLEM SOLVING;

ALGORITHMS; BINDING SITES; HISTOCOMPATIBILITY ANTIGENS CLASS II; PEPTIDES; PROTEIN BINDING;

EID: 24144463821     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2005.02.002     Document Type: Article

References (28)

1. M. Dorigo, V. Maniezzo, and A.C. Cambini Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybernet Part B 26 1996 29 41
2. M. Dorigo, and L.M. Gambardella Ant colonies for the traveling salesman problem BioSystems 43 1997 73 81
3. Gambardella LM, Dorigo M. HAS-SOP: a hybrid ant system for the sequential ordering problem. Technical Report, IDSIA, Lugano, Switzerland. 1997; No.IDSIA 97-11.
4. V. Maniezzo, and A. Colorni The ant system applied to the quadratic assignment problem IEEE Trans Knowledge Data Eng 11 1999 769 778
5. B. Bullnheimer, R.F. Hartl, and C. Strauss An improved ant system algorithm for the vehicle routing problem Ann Operat Res 89 1999 319 328
6. V. Tkindt, N. Monmarche, F. Tercinet, and D. Laügt An ant colony optimization algorithm to solve a two-machine bicriteria flowshop scheduling problem Eur J Operat Res 142 2002 250 257
7. D. Costa, and A. Hertz Ants can colour graphs J Operat Res Soc 48 1997 295 305
8. P. Korošec, J. Šilc, and B. Robič A multilevel ant-colony optimization algorithm for mesh partitioning Int J Pure Appl Math 5 2003 143 159
9. F. Castellino, G. Zhong, and R.N. Germain Antigen presentation by MHC class II molecules: invariant chain function, protein trafficking, and the molecular basis of diverse determinant capture Hum Immunol 54 1997 159 169
10. A. Sette, A. Lamont, S. Buus, S.M. Colon, C. Miles, and H.M. Grey Effect of conformational propensity of peptide antigens in their interaction with MHC class II molecules. Failure to document the importance of regular secondary structures J Immunol 143 1989 1268 1273
11. A. Sette, L. Adorini, S.M. Colon, S. Buus, and H.M. Grey Capacity of intact proteins to bind to MHC class II molecules J Immunol 143 1989 1265 1267
12. V. Brusic, G. Rudy, and L. Harrison Prediction of MHC binding peptides using artificial neural networks R.J. Stonier X.S. Yu Complex systems: mechanism of adaptation 1994 IOS Press Amsterdam, Holland 253 260
13. S. Buus, S.K. Lauemoller, P. Worning, C. Kesmir, T. Frimurer, and S. Corbet Sensitive quantitative predictions of peptide-MHC binding by a 'Query by Committee' artificial neural network approach Tissue Antigens 62 2003 378 384
14. H. Mamitsuka Predicting Peptides that Bind to MHC Molecules using Supervised Learning of Hidden Markov Models Proteins: Struct Funct Genet 33 1998 460 471
15. M. Nielsen, C. Lundegaard, P. Worning, S.L. Lauemoller, K. Lamberth, and S. Buus Reliable prediction of T-cell epitopes using neural networks with novel sequence representations Protein Sci 12 2003 1007 1017
16. K.C. Parker, M.A. Bednarek, and J.E. Coligan Scheme for ranking potential HLA-A2 binding peptides based on independent binding of individual peptide side-chains J Immunol 152 1994 163 175
17. H. Rammensee, J. Bachmann, N.P. Emmerich, O.A. Bachor, and S. Stevanovic SYFPEITHI: database for MHC ligands and peptide motifs Immunogenetics 50 1999 213 219
18. M. Nielsen, C. Lundegaard, P. Worning, C. Hvid, K. Lamberth, and S. Buus Improved predication of MHC class I and class II eptitopes using a novel Gibbs sampling approach Bioinformatics 20 2004 1388 1397
19. V. Brusic, G. Rudy, G. Honeyman, J. Hammer, and L. Harrison Prediction of MHC class II-binding peptides using an evolutionary algorithm and artificial neural network Bioinformatics 14 1998 121 130
20. M. Dorigo, and L.M. Gambardella Ant colony system: A cooperative learning approach to the traveling salesman problem IEEE Trans Evol Comput 1 1997 53 66
21. A. Bairoch, and R. Apweiler The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000 Nucl Acids Res 28 2000 45 48
22. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, and Z.W. Miller Gapped BLAST and PSI-BLAST: a new generation of protein database search programs Nucl Acids Res 25 1997 3389 3402
23. S. Henikoff, and J.G. Henikoff Amino acid substitution matrices from protein blocks Proc Natl Acad Sci USA 89 1992 10915 10919
24. T. Stützle, and M. Dorigo A short convergence proof for a class of ant colony optimization algorithms IEEE Trans Evol Comput 6 2002 358 365
25. Raghava GPS, MHC-Bench, http://www.imtech.res.in/raghava/mhcbench (last accessed: 1 February 2005).
26. J.A. Swets Measuring the accuracy of diagnostic systems Science 240 1988 1285 1293
27. V. Brusic, D. Rudy, and L. Harrison MHCPEP a database of MHC-binding peptudes: Update Nucl Acids Res 26 1998 368 371
28. T. Sturniolo, E. Bono, J. Ding, L. Raddrizzani, O. Tuereci, and U. Sahin Generation of tissue-specific and promiscuous HLA ligand databases using DNA microarrays and virtual HLA class II matrices Nat Biotechnol 17 1999 555 561