Title: A Constraint Logic Programming approach to associate 1D and 3D structural components for large protein complexes

Authors: Alessandro Dal Palu, Enrico Pontelli, Jing He, Yonggang Lu

Addresses: Facolta di Scienze MM FF e NN, Dipartimento di Matematica, Universita di Parma, Parco Area delle Scienze 53/A, 43100 Parma, Italy. ' Computer Science Department, New Mexico State University, BOX 30001 MSC CS, Las Cruces, NM, 88003, USA. ' Computer Science Department, New Mexico State University, BOX 30001 MSC CS, Las Cruces, NM, 88003, USA. ' Computer Science Department, New Mexico State University, BOX 30001 MSC CS, Las Cruces, NM, 88003, USA

Abstract: The paper describes a novel framework, constructed using Constraint Logic Programming (CLP) and parallelism, to determine the association between parts of the primary sequence of a protein and α-helices extracted from 3D low-resolution descriptions of large protein complexes. The association is determined by extracting constraints from the 3D information, regarding length, relative position and connectivity of helices, and solving these constraints with the guidance of a secondary structure prediction algorithm. Parallelism is employed to enhance performance on large proteins. The framework provides a fast, inexpensive alternative to determine the exact tertiary structure of unknown proteins.

Keywords: protein structure; constraint logic programming; CLP; parallelism; data mining; bioinformatics; large proteins.

DOI: 10.1504/IJDMB.2007.012965

International Journal of Data Mining and Bioinformatics, 2007 Vol.1 No.4, pp.352 - 371

Published online: 02 Apr 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article