A constraint programming approach to bioinformatics structural problems

Authors:
Pedro Barahona;Ludwig Krippahl
Affiliations:
Dep. de Informática, Universidade Nova de Lisboa, Portugal;Dep. de Informática, Universidade Nova de Lisboa, Portugal
Venue:
PADL'07 Proceedings of the 9th international conference on Practical Aspects of Declarative Languages
Year:
2007

Citing 6
Cited 0

The complexity of some polynomial network consistency algorithms for constraint satisfaction problems

Artificial Intelligence
A filtering algorithm for constraints of difference in CSPs

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
PSICO: Solving Protein Structures with Constraint Programming and Optimization

Constraints
Applying Constraint Programming to Protein Structure Determination

CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
A Constraint-Based Approach to Fast and Exact Structure Prediction in Three-Dimensional Protein Models

Constraints
Limited discrepancy search

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we show how Constraint Programming (CP) techniques have been used to handle bioinformatics structural problems, namely in protein structure prediction and protein interaction (docking). Solving these problems requires innovative modelling of the problem variables and constraints, and the application of advanced CP features to handle the problems efficiently, namely the exploitation of global constraints and local search, in addition to more standard binary constraint propagation. Both applications, respectively PSICO (Processing Structural Information with Constraint programming and Optimisation), and BiGGER (Bimolecular complex Generation with Global Evaluation and Ranking) have been incorporated in a platform, Chemera, that aims at supporting (and has effectively supported, namely in protein docking), biochemists in their research.