Path-based Guidance of an Evolutionary Algorithm in Mapping a Fitness Landscape and its Connectivity

Understanding function regulation in proteins that switch between different structural states at equilibrium requires both finding the basins that correspond to such states and computing the sequence of intermediate structures employed (i.e., the path taken) in basin-to-basin switching. Recent worksuggests that evolutionary strategies can be used to map protein energy landscapes effectively. Further work has shown that the constructed maps can be additionally equipped with connectivity information to help identify basin-switching paths. Here we highlight a potential issue when the problems of mapping and path finding are considered separately. We conduct a simple, proof-of principle study that demonstrates the ability of an EA to allow extracting better paths from an EA-built map when the EA is supplied with the right information. The study is conducted on two key, multi-state proteins of importance to human biology and disease. The results presented here suggest that further research efforts to guide an EA with path-based information are warranted and feasible.

[1]  Ruth Nussinov,et al.  Principles and Overview of Sampling Methods for Modeling Macromolecular Structure and Dynamics , 2016, PLoS Comput. Biol..

[2]  Mark A. Miller,et al.  Archetypal energy landscapes , 1998, Nature.

[3]  A. D. McLachlan,et al.  A mathematical procedure for superimposing atomic coordinates of proteins , 1972 .

[4]  Samuel L. DeLuca,et al.  Practically Useful: What the Rosetta Protein Modeling Suite Can Do for You , 2010, Biochemistry.

[5]  Mark T. Oakley,et al.  Structures and Energy Landscapes of Hydrated Sulfate Clusters. , 2015, Journal of chemical theory and computation.

[6]  Kenneth A. De Jong,et al.  Evolutionary search strategies for efficient sample-based representations of multiple-basin protein energy landscapes , 2015, 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[7]  Pablo G. Debenedetti,et al.  Supercooled liquids and the glass transition , 2001, Nature.

[8]  Amarda Shehu,et al.  A Data-Driven Evolutionary Algorithm for Mapping Multibasin Protein Energy Landscapes , 2015, J. Comput. Biol..

[9]  Amarda Shehu,et al.  Computing energy landscape maps and structural excursions of proteins , 2016, BMC Genomics.

[10]  J. Doye Network topology of a potential energy landscape: a static scale-free network. , 2002, Physical review letters.

[11]  Ruth Nussinov,et al.  Mapping the Conformation Space of Wildtype and Mutant H-Ras with a Memetic, Cellular, and Multiscale Evolutionary Algorithm , 2015, PLoS Comput. Biol..

[12]  Kurt Binder,et al.  Supercooled Liquids and the Glass Transition , 2011 .