Improving Protein Docking with Constraint Programming and Coevolution Data

BioRxiv : the Preprint Server for Biology
Ludwig Krippahl, Fábio Madeira


Background Constraint programming (CP) is usually seen as a rigid approach, focusing on crisp, precise, distinctions between what is allowed as a solution and what is not. At first sight, this makes it seem inadequate for bioinformatics applications that rely mostly on statistical parameters and optimization. The prediction of protein interactions, or protein docking, is one such application. And this apparent problem with CP is particularly evident when constraints are provided by noisy data, as it is the case when using the statistical analysis of Multiple Sequence Alignments (MSA) to extract coevolution information. The goal of this paper is to show that this first impression is misleading and that CP is a useful technique for improving protein docking even with data as vague and noisy as the coevolution indicators that can be inferred from MSA. Results Here we focus on the study of two protein complexes. In one case we used a simplified estimator of interaction propensity to infer a set of five candidate residues for the interface and used that set to constrain the docking models. Even with this simplified approach and considering only the interface of one of the partners, there is a visible focusing of the models around t...Continue Reading

Related Concepts

Computer Software
Sequence Alignment
Statistical Analysis
Protein-Protein Interaction
Transcriptional Activation Domain
Docking -molecular Interaction
Complex (molecular entity)
Fetal Programming

Related Feeds

Bioinformatics in Biomedicine (Preprints)

Bioinformatics in biomedicine incorporates computer science, biology, chemistry, medicine, mathematics and statistics. Discover the latest preprints on bioinformatics in biomedicine here.

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.

Birth Defects

Birth defects encompass structural and functional alterations that occur during embryonic or fetal development and are present since birth. The cause may be genetic, environmental or unknown and can result in physical and/or mental impairment. Here is the latest research on birth defects.