Select Lab Publications


Stochastic Roadmap Simulation for the Study of Ligand-Protein Interactions (2002)

By: M. Serkan Apaydin, Carlos Guestrin, Chris Varma, Douglas L. Brutlag, and Jean-Claude Latombe

Abstract: Understanding the dynamics of ligand-protein interactions is indispensable in the desig n of novel therapeutic agents. In this paper, we establish the use of Stochastic Roadmap Simulation (SRS) for the study of ligand-protein interactions through two studies. In our first study, we measure the effects of mutations on the catalytic site of a protein, a process called computational mutagenesis. In our second study, we focus on distinguishing the catalytic site from other putative binding sites. SRS compactly represents many Monte Carlo (MC) simulation paths in a compact graph structure, or roadmap. Furthermore, SRS allows us to analyze all the paths in this roadmap simultaneously. In our application of SRS to the domain of ligand-protein interactions, we consider a new parameter called escape time, the expected number of MC simulation steps required for the ligand to escape from the "funnel of attraction" of the binding site, as a metric for analyzing such interactions. Although computing escape times would probably be infeasible with MC simulation, these computations can be performed very efficiently with SRS. Our results for six mutant complexes for the first study and seven ligand-protein complexes for the second study, are very promising: In particular, the first results agree well with the biological interpretation of the mutations, while the second results show that escape time is a good metric to distinguish the catalytic site for five out of seven complexes.



Download Information
M. Serkan Apaydin, Carlos Guestrin, Chris Varma, Douglas L. Brutlag, and Jean-Claude Latombe (2002). "Stochastic Roadmap Simulation for the Study of Ligand-Protein Interactions." Bioinformatics, 18((Suppl. 2)), S18 - S26. pdf            
BibTeX citation

@article{Apaydin+al:bioinformatics2002roadmap,
author = {M. Serkan Apaydin and Carlos Guestrin and Chris Varma and Douglas L. Brutlag and Jean-Claude Latombe},
title = {Stochastic Roadmap Simulation for the Study of Ligand-Protein Interactions},
journal = {Bioinformatics}
volume = {18},
number = {(Suppl. 2)}
pages = {S18 - S26}
year = {2002},
wwwfilebase = {bioinformatics2002-apaydin-guestrin-varma-brutlag-latombe},
wwwtopic = {Computational Biology}
}



full list