Predicting protein folding kinetics via temporal logic model checking Conference

Langmead, CJ, Jha, SK. (2007). Predicting protein folding kinetics via temporal logic model checking . EURO-PAR 2011 PARALLEL PROCESSING, PT 1, 4645 LNBI 252-264. 10.1007/978-3-540-74126-8_24

cited authors

  • Langmead, CJ; Jha, SK

authors

abstract

  • We present a novel approach for predicting protein folding kinetics using techniques from the field of model checking. This represents the first time model checking has been applied to a problem in the field of structural biology. The protein's energy landscape is encoded symbolically using Binary Decision Diagrams and related data structures. Questions regarding the kinetics of folding are encoded as formulas in the temporal logic CTL. Model checking algorithms are then used to make quantitative predictions about the kinetics of folding. We show that our approach scales to state spaces as large as 10 23 when using exact algorithms for model checking. This is at least 14 orders of magnitude larger than the number of configurations considered by comparable techniques. Furthermore, our approach scales to state spaces at least as large as 1032 unique configurations when using approximation algorithms for model checking. We tested our method on 19 test proteins. The quantitative predictions regarding folding rates for these test proteins are in good agreement with experimentally measured values, achieving a correlation coefficient of 0.87. © Springer-Verlag Berlin Heidelberg 2007.

publication date

  • January 1, 2007

published in

Digital Object Identifier (DOI)

start page

  • 252

end page

  • 264

volume

  • 4645 LNBI