title: Computing energy landscape maps and structural excursions of proteins.
abstract: Structural excursions of a protein at equilibrium are key to biomolecular recognition and function modulation. Protein modeling research is driven by the need to aid wet laboratories in characterizing equilibrium protein dynamics. In principle, structural excursions of a protein can be directly observed via simulation of its dynamics, but the disparate temporal scales involved in such excursions make this approach computationally impractical. On the other hand, an informative representation of the structure space available to a protein at equilibrium can be obtained efficiently via stochastic optimization, but this approach does not directly yield information on equilibrium dynamics.
  
  
  
  We present here a novel methodology that first builds a multi-dimensional map of the energy landscape that underlies the structure space of a given protein and then queries the computed map for energetically-feasible excursions between structures of interest. An evolutionary algorithm builds such maps with a practical computational budget. Graphical techniques analyze a computed multi-dimensional map and expose interesting features of an energy landscape, such as basins and barriers. A path searching algorithm then queries a nearest-neighbor graph representation of a computed map for energetically-feasible basin-to-basin excursions.
  
  
  
  Evaluation is conducted on intrinsically-dynamic proteins of importance in human biology and disease. Visual statistical analysis of the maps of energy landscapes computed by the proposed methodology reveals features already captured in the wet laboratory, as well as new features indicative of interesting, unknown thermodynamically-stable and semi-stable regions of the equilibrium structure space. Comparison of maps and structural excursions computed by the proposed methodology on sequence variants of a protein sheds light on the role of equilibrium structure and dynamics in the sequence-function relationship.
  
  
  
  Applications show that the proposed methodology is effective at locating basins in complex energy landscapes and computing basin-basin excursions of a protein with a practical computational budget. While the actual temporal scales spanned by a structural excursion cannot be directly obtained due to the foregoing of simulation of dynamics, hypotheses can be formulated regarding the impact of sequence mutations on protein function. These hypotheses are valuable in instigating further research in wet laboratories.
authors.affiliation: Department of Computer Science, George Mason University, 4400 University Drive, Fairfax, 22030, VA, USA.
authors.forename: Emmanuel
authors.initials: E
authors.lastname: Sapin
authors.affiliation: Department of Statistics, George Mason University, 4400 University Drive, Fairfax, 22030, VA, USA.
authors.forename: Daniel B
authors.initials: DB
authors.lastname: Carr
authors.affiliation: Department of Computer Science, George Mason University, 4400 University Drive, Fairfax, 22030, VA, USA.|Krasnow Institute for Advanced Study, George Mason University, 4400 University Drive, Fairfax, 22030, VA, USA.
authors.forename: Kenneth A
authors.initials: KA
authors.lastname: De Jong
authors.affiliation: Department of Computer Science, George Mason University, 4400 University Drive, Fairfax, 22030, VA, USA. amarda.@gmu.edu.|Department of Bioengineering, George Mason University, 4400 University Drive, Fairfax, 22030, VA, USA. amarda.@gmu.edu.|School of Systems Biology, George Mason University, 10900 University Boulevard, Manassas, 20110, VA, USA. amarda.@gmu.edu.
authors.forename: Amarda
authors.initials: A
authors.lastname: Shehu
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D006801:Humans; D008958:Models, Molecular; D011487:Protein Conformation; D011506:Proteins / Q000737:chemistry*; D013816:Thermodynamics
chemical_list: D011506:Proteins
keywords: Energy landscape map; Evolutionary algorithm; Low-cost paths; Mechanical work; Multi-basin energy landscape; Multi-state protein; Nearest-neighbor graph; Protein equilibrium dynamics; Sample-based representation; Structural excursion