Abstract:In the last two decades, great progress has been made in molecular modeling through computational treatments of biological molecules grounded in evolutionary search techniques. Evolutionary algorithms (EAs) are gaining popularity beyond exploring the relationship between sequence and function in biomolecules. In particular, recent work is showing the promise of EAs in exploring structure spaces of protein chains to address open problems in computational structural biology, such as de novo structure prediction and other structure modeling problems. Exploring effective interleaving of global and local search has led to hybrid EAs that are now competitive with the Monte Carlo-based frameworks that have traditionally dominated de novo structure prediction. Deeper understanding of the constraints posed by highly-coupled modular systems like proteins and integration of domain knowledge have resulted in effective reproductive operators. Multi-objective optimization has also shown promise in dealing with the conflicting terms that make up protein energy functions and effectively exploring protein energy surfaces. Combinations of these techniques have recently resulted in powerful stochastic search frameworks that go beyond de novo structure prediction and are capable of yielding comprehensive energy landscapes containing possible diverse functionally-relevant structures of proteins. The objective of this tutorial is to introduce the EC community to the rapid developments on EA-based frameworks for protein structure modeling through a concise but comprehensive review of developments in this direction over the last decade. The review will be accompanied with specific detailed highlights and interactive software demonstrations of representative methods. Building on the success and feedback of a related tutorial presented by the organizers at GECCO 2014, highlights will focus on de novo structure prediction and then energy landscape mapping of wildtype and disease-causing variants of proteins involved in proteinopathies, such as cancer. The tutorial will expand the view of EA-based frameworks beyond sequence-focused application settings. It will introduce EC researchers to open problems in computational structural biology and in the process spur the design of novel and powerful evolutionary search techniques.

The elastic net algorithm and protein structure prediction

CGLFold: a contact-assisted <i>de novo</i> protein structure prediction using global exploration and loop perturbation sampling algorithm

Optimization of Algorithms for Modeling Protein Structural Transitions from Sparse Long-Range Spin-Label Distance Constraints

Protein structure prediction: Combining de novo modeling with sparse experimental data

A multi-objective evolutionary approach to the protein structure prediction problem

EBM-Fold: Fully-Differentiable Protein Folding Powered by Energy-based Models

Optimal coarse-grained site selection in elastic network models of biomolecules

Learning effective amino acid interactions through iterative stochastic techniques

Teaching computers to fold proteins

Predicting Protein Folding Rates from Geometric Contact and Amino Acid Sequence

A probabilistic view of protein stability, conformational specificity, and design

Accurate Prediction of Protein Structural Flexibility by Deep Learning Integrating Intricate Atomic Structures and Cryo-EM Density Information

A Hybrid Local Search for Simplified Protein Structure Prediction

Estimation of Distribution Algorithm for Protein Structure Prediction

Improved protein structure prediction using potentials from deep learning

Inverse Protein Folding Using Deep Bayesian Optimization

ProtNN: Fast and Accurate Nearest Neighbor Protein Function Prediction based on Graph Embedding in Structural and Topological Space

Conceptual framework for performing simultaneous fold and sequence optimization in multi-scale protein modeling

Selecting fast folding proteins by their rate of convergence

A twist on folding: Predicting optimal sequences and optimal folds of simple protein models with the hidden-force algorithm

Evolutionary Algorithms for Protein Structure Modeling