A phage-display library of random peptides is a combinatorial experimental technique that can be harnessed for studying antibody–antigen interactions. In this technique, a phage peptide library is scanned against an antibody molecule to obtain a set of pe
2NucleicAcidsResearch,2006,Vol.00,No.00
Figure1.AschematicflowchartofthePepSurfalgorithm.
Pizzietal.(7)werethe rsttopresentanalgorithmformappingepitopesusingaf nity-selectedpeptides.Intheirapproach,thesurfaceoftheantigenisrepresentedbya‘surfaceensemble’ofshortpeptides.Shortsequencemotifsderivedfromtheaf nityselectedpeptidesaresearchedagainstthisensemble.Followingmanualcalibration,aresult-ingpredictedepitopeisassembled.Sincethen,severalauto-matedmethodsweresuggested,inwhichthepeptidesarealignedtotheantigenusingvariousalgorithms(8–11).Inessence,theaimofallsuchmethodsistoalignasetoflinearsequencesontoonecommonpatchonthe3Dstructureoftheantigen.However,noneofthemethodspresentedtodateutilizearobustalignmentproceduretofullyscanthepeptidesversusthe3Dstructureoftheantigen.TheSiteLightalgo-rithm(9)disregardsthesequenceorderofthepeptides.ThealgorithmofEnshell-Seijffersetal.(8)breaksthepeptidestoaminoacidpairsandmapshighlyoccurringpairsontotheantigensurface.The3DEXmethod(11)searchesforper-fectmatches;gapsmaybeallowedbutarenotpenalizedfor.Finally,theMIMOPalgorithm(10) rstalignsthepeptidestotheantigenatthesequencelevelandonlythenincorporatesinformationfromthe3Dstructure.
Here,wepresentPepSurf,anovelalgorithmforthepredictionofepitopesusingcombinatorialphage-displaylibraries.PepSurfmapseachoftheaf nityselectedpeptidesontothesurfaceoftheantigen.Thisisdonebyef cientlysearchingvirtuallyallpossible3Dpathsforhighsimilaritieswiththepeptidesequences.WeshowthatPepSurfsuccess-fullypredictstheepitopeofavailabletest-casedatasets,andcompareitsperformancetoallavailableepitopemappingprograms.Inaddition,westudytheuseofPepSurfasatoolforthepredictionofothertypesofprotein–proteininterfaces.
MATERIALSANDMETHODSAlgorithmdescription
TheinputtoPepSurfisaproteindatabank[PDB;(12)] leoftheantigenandasetofpeptidesselectedbytheantibodyinabiopanningexperiment.Theoutputisone(ormore)predictedpatchesofresiduesonthesurfaceoftheantigenthatcor-respondtoputativeepitopesites.Totackletheproblemofepitopemappingwetranslateittotheproblemof ndinghighscoringpathsinagraph.Tothisend,werepresentthesurfaceoftheantigenasagraph(seebelow),andthensearchthisgraphforpaths(i.e.asequenceofneighboringresidues)thatexhibithighsimilaritytoeachoftheinputpeptides.Thisis,infact,analignmentalgorithm,inwhichapeptidemaybealignedtoantigenresiduesbroughttoproximitybyfolding.Theresultingpathsarethenclusteredandtheepitopelocationisinferred.ThemainstagesofthealgorithmareshowninFigure1.
Creationofasurfacegraph
Asouralgorithmaimsat ndinginteractinginterfaces,onlysolvent-exposedresiduesareconsidered.Aresidueisregardedasexposedifitssolventaccessiblesurfacearea(ASA)inthe3Dstructureis>5%ofitsmaximalASA.ThemaximalASAofaresidueiscalculatedinanextendedGXGtripeptide,whereGdenotesglycineandXdenotestheresidueinquestion(13).SolventaccessibilitywasdeterminedusingtheSurfaceRacerprogram(14)withaprobesphereofradius1.4s,correspondingtoawatermolecule.
Wede neasurfacegraphG¼(V,E)asanundirectedgraphinwhichverticesrepresentsurfaceresidues.VerticesuandvareconnectedbyanedgeiftheminimumEuclidiandistancebetweenanytwoheavyatomsofthe

residues
35, No. 1 69–78 doi:10.1093/nar/gkl975 Epitope mapping using combinatorial phage-display libraries: a graph-based algorithm Itay Mayrose, Tomer Shlomi...
35, No. 1 69–78 doi:10.1093/nar/gkl975 Epitope mapping using combinatorial phage-display libraries: a graph-based algorithm Itay Mayrose, Tomer Shlomi...
热门文档