Constraint programming in structural bioinformatics

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)

Abstract

Bioinformatics aims at applying computer science methods to the wealth of data collected in a variety of experiments in life sciences (e.g. cell and molecular biology, biochemistry, medicine, etc.) in order to help analysing such data and eliciting new knowledge from it. In addition to string processing bioinformatics is often identified with machine learning used for mining the large banks of bio-data available in electronic format, namely in a number of web servers. Nevertheless, there are opportunities of applying other computational techniques in some bioinformatics applications. In this paper, we report the application of constraint programming to address two structural bioinformatics problems, protein structure prediction and protein interaction (docking). The efficient application of constraint programming requires innovative modelling of these problems, as well as the development of advanced propagation techniques (e.g. global reasoning and propagation), which were adopted in Chemera, a system that is currently used to support biochemists in their research.
Original languageEnglish
Pages (from-to)03-20
Number of pages18
JournalConstraints
Volume13
Issue number1-2
DOIs
Publication statusPublished - 1 Jan 2008

Keywords

  • Constraint programming
  • Structural bioinformatics
  • Protein structure determination
  • Protein docking

Fingerprint

Dive into the research topics of 'Constraint programming in structural bioinformatics'. Together they form a unique fingerprint.

Cite this