Constraint Programming in Structural Bioinformatics

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 proces...

Full description

Saved in:
Bibliographic Details
Published in:Constraints : an international journal 2008-06, Vol.13 (1-2), p.3-20
Main Authors: Barahona, Pedro, Krippahl, Ludwig
Format: Article
Language:English
Subjects:
Artificial Intelligence
Computer Science
Operations Research/Decision Theory
Optimization
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c288t-a6b88ca33fa92bed01cb8f04fe3169608b4602a3a5033469607a02917fd734c23
cites cdi_FETCH-LOGICAL-c288t-a6b88ca33fa92bed01cb8f04fe3169608b4602a3a5033469607a02917fd734c23
container_end_page 20
container_issue 1-2
container_start_page 3
container_title Constraints : an international journal
container_volume 13
creator Barahona, Pedro
Krippahl, Ludwig
description 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.
doi_str_mv 10.1007/s10601-007-9036-6
format article
fullrecord <record><control><sourceid>crossref_sprin</sourceid><recordid>TN_cdi_crossref_primary_10_1007_s10601_007_9036_6</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_1007_s10601_007_9036_6</sourcerecordid><originalsourceid>FETCH-LOGICAL-c288t-a6b88ca33fa92bed01cb8f04fe3169608b4602a3a5033469607a02917fd734c23</originalsourceid><addsrcrecordid>eNp9j8FKxDAQhoMouK4-gLe-QHSSaZP0qEVdYUFBPYc025Qs21SS9ODb21LPnuZjmG_4f0JuGdwxAHmfGAhgdEZaAwoqzsiGVZLTGqvyfGZUSCVDvCRXKR0BoJZYbgg2Y0g5Gh9y8R7HPpph8KEvfCg-cpxsnqI5FY9-9MGNcTDZ23RNLpw5pe7mb27J1_PTZ7Oj-7eX1-ZhTy1XKlMjWqWsQXSm5m13AGZb5aB0HTJRC1BtKYAbNBUglstGGuA1k-4wR7Mct4Stf20cU4qd09_RDyb-aAZ6aa3X1nrBpbUWs8NXJ823oe-iPo5TDHPMf6RfN2dZ1g</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Constraint Programming in Structural Bioinformatics</title><source>Springer Link</source><creator>Barahona, Pedro ; Krippahl, Ludwig</creator><creatorcontrib>Barahona, Pedro ; Krippahl, Ludwig</creatorcontrib><description>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.</description><identifier>ISSN: 1383-7133</identifier><identifier>EISSN: 1572-9354</identifier><identifier>DOI: 10.1007/s10601-007-9036-6</identifier><language>eng</language><publisher>Boston: Springer US</publisher><subject>Artificial Intelligence ; Computer Science ; Operations Research/Decision Theory ; Optimization</subject><ispartof>Constraints : an international journal, 2008-06, Vol.13 (1-2), p.3-20</ispartof><rights>Springer Science+Business Media, LLC 2007</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c288t-a6b88ca33fa92bed01cb8f04fe3169608b4602a3a5033469607a02917fd734c23</citedby><cites>FETCH-LOGICAL-c288t-a6b88ca33fa92bed01cb8f04fe3169608b4602a3a5033469607a02917fd734c23</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Barahona, Pedro</creatorcontrib><creatorcontrib>Krippahl, Ludwig</creatorcontrib><title>Constraint Programming in Structural Bioinformatics</title><title>Constraints : an international journal</title><addtitle>Constraints</addtitle><description>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.</description><subject>Artificial Intelligence</subject><subject>Computer Science</subject><subject>Operations Research/Decision Theory</subject><subject>Optimization</subject><issn>1383-7133</issn><issn>1572-9354</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2008</creationdate><recordtype>article</recordtype><recordid>eNp9j8FKxDAQhoMouK4-gLe-QHSSaZP0qEVdYUFBPYc025Qs21SS9ODb21LPnuZjmG_4f0JuGdwxAHmfGAhgdEZaAwoqzsiGVZLTGqvyfGZUSCVDvCRXKR0BoJZYbgg2Y0g5Gh9y8R7HPpph8KEvfCg-cpxsnqI5FY9-9MGNcTDZ23RNLpw5pe7mb27J1_PTZ7Oj-7eX1-ZhTy1XKlMjWqWsQXSm5m13AGZb5aB0HTJRC1BtKYAbNBUglstGGuA1k-4wR7Mct4Stf20cU4qd09_RDyb-aAZ6aa3X1nrBpbUWs8NXJ823oe-iPo5TDHPMf6RfN2dZ1g</recordid><startdate>20080601</startdate><enddate>20080601</enddate><creator>Barahona, Pedro</creator><creator>Krippahl, Ludwig</creator><general>Springer US</general><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20080601</creationdate><title>Constraint Programming in Structural Bioinformatics</title><author>Barahona, Pedro ; Krippahl, Ludwig</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c288t-a6b88ca33fa92bed01cb8f04fe3169608b4602a3a5033469607a02917fd734c23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Artificial Intelligence</topic><topic>Computer Science</topic><topic>Operations Research/Decision Theory</topic><topic>Optimization</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Barahona, Pedro</creatorcontrib><creatorcontrib>Krippahl, Ludwig</creatorcontrib><collection>CrossRef</collection><jtitle>Constraints : an international journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Barahona, Pedro</au><au>Krippahl, Ludwig</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Constraint Programming in Structural Bioinformatics</atitle><jtitle>Constraints : an international journal</jtitle><stitle>Constraints</stitle><date>2008-06-01</date><risdate>2008</risdate><volume>13</volume><issue>1-2</issue><spage>3</spage><epage>20</epage><pages>3-20</pages><issn>1383-7133</issn><eissn>1572-9354</eissn><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.</abstract><cop>Boston</cop><pub>Springer US</pub><doi>10.1007/s10601-007-9036-6</doi><tpages>18</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1383-7133
ispartof Constraints : an international journal, 2008-06, Vol.13 (1-2), p.3-20
issn 1383-7133
1572-9354
language eng
recordid cdi_crossref_primary_10_1007_s10601_007_9036_6
source Springer Link
subjects Artificial Intelligence
Computer Science
Operations Research/Decision Theory
Optimization
title Constraint Programming in Structural Bioinformatics
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T01%3A46%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref_sprin&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Constraint%20Programming%20in%20Structural%20Bioinformatics&rft.jtitle=Constraints%20:%20an%20international%20journal&rft.au=Barahona,%20Pedro&rft.date=2008-06-01&rft.volume=13&rft.issue=1-2&rft.spage=3&rft.epage=20&rft.pages=3-20&rft.issn=1383-7133&rft.eissn=1572-9354&rft_id=info:doi/10.1007/s10601-007-9036-6&rft_dat=%3Ccrossref_sprin%3E10_1007_s10601_007_9036_6%3C/crossref_sprin%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c288t-a6b88ca33fa92bed01cb8f04fe3169608b4602a3a5033469607a02917fd734c23%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true