Artificial Intelligence in Medicine
Volume 35, Issue 1 , Pages 147-156 , September 2005

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

  • Oleksiy Karpenko

      Affiliations

    • Department of Bioengineering (MC063), University of Illinois at Chicago, 851 South Morgan Street, Chicago, IL 60607, USA
    • ,
  • Jianming Shi

      Affiliations

    • Department of Computer Science and Systems Engineering, Muroran Institute of Technology, 27-1 Mizumoto-Cho, Muroran, Hokkaido 0508585, Japan
    • Corresponding Author InformationCorresponding author. Tel.: +81 143 46 5423; fax: +81 143 46 5423.
    • ,
  • Yang Dai

      Affiliations

    • Department of Bioengineering (MC063), University of Illinois at Chicago, 851 South Morgan Street, Chicago, IL 60607, USA
    • Corresponding Author InformationCorresponding author. Tel.: +1 312 413 1487; fax: +1 312 996 5921.

Received 17 November 2004 ,Revised 22 January 2005 ,Accepted 22 February 2005.

References 

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

PII: S0933-3657(05)00053-9

doi: 10.1016/j.artmed.2005.02.002

Artificial Intelligence in Medicine
Volume 35, Issue 1 , Pages 147-156 , September 2005

Article Tools

* Image Usage & Resolution