Multi-objective evolutionary algorithm for discovering peptide binding motifs

Menaka Rajapakse, Bertil Schmidt, Vladimir Brusic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Multi-Objective Evolutionary Algorithms (MOEA) use Genetic Algorithms (GA) to find a set of potential solutions, which are reached by compromising trade-offs between the multiple objectives. This paper presents a novel approach using MOEA to search for a motif which can unravel rules governing peptide binding to medically important receptors with applications to drugs and vaccines target discovery. However, the degeneracy of motifs due to the varying physicochemical properties at the binding sites across large number of active peptides poses a challenge for the detection of motifs of specific molecules such as MHC Class II molecule I-Ag7 of the non-obese diabetic (NOD) mouse. Several motifs have been experimentally derived for I-Ag7 molecule, but they differ from each other significantly. We have formulated the problem of finding a consensus motif for I-Ag7 by using MOEA as an outcome that satisfies two objectives: extract prior information by minimizing the distance between the experimentally derived motifs and the resulting matrix by MOEA; minimize the overall number of false positives and negatives resulting by using the putative MOEA-derived motif. The MOEA results in a Pareto optimal set of motifs from which the best motif is chosen by the Area under the Receiver Operator Characteristics (AROC) performance on an independent test dataset. We compared the MOEA-derived motif with the experimentally derived motifs and motifs derived by computational techniques such as MEME, RANKPEP, and Gibbs Motif Sampler. The overall predictive performance of the MOEA derived motif is comparable or better than the experimentally derived motifs and is better than the computationally derived motifs.

Original languageEnglish
Title of host publicationApplications of Evolutionary Computing - EvoWorkshops 2006
Subtitle of host publicationEvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC, Proceedings
Pages149-158
Number of pages10
DOIs
Publication statusPublished - Jul 14 2006
EventEvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC - Budapest, Hungary
Duration: Apr 10 2006Apr 12 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3907 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherEvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC
CountryHungary
CityBudapest
Period4/10/064/12/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Multi-objective evolutionary algorithm for discovering peptide binding motifs'. Together they form a unique fingerprint.

Cite this