Related Experiment Video
Updated: Sep 27, 2026

A Protocol for Computer-Based Protein Structure and Function Prediction
Published on: November 3, 2011
Protein threading by linear programming
Jinbo Xu1, Ming Li, Guohui Lin
1Department of Computer Science, University of Waterloo, Waterloo, Ont. N2L SG1, Canada. j3xu@math.uwaterloo.ca
Abstract:
Protein three-dimensional structure prediction through threading approach has been extensively studied and various models and algorithms have been proposed. In order to further explore ways to improve accuracy and efficiency of the threading process, this paper investigates the effectiveness of a new method: protein threading via linear programming. Based on the contact map model of protein 3D structure, we formulate the protein threading problem as a large scale integer programming problem, then relax to a linear programming problem, and finally solve the integer program by a branch-and-bound method. The final solution is optimal with respect to energy functions incorporating pairwise interaction and allowing variable gaps. The algorithm has been implemented as software package RAPTOR--RApid Protein Threading predictOR. Experimental results for fold recognition show that RAPTOR significantly outperforms other programs at the fold similarity level. The RAPTOR webserver is at http://www.cs.uwaterloo.ca/-j3xu/RAPTOR_form.htm.
Related Concept Videos
Protein Organization
Protein Organization
The primary structure of a protein is its amino acid sequence.
Protein Organization
The primary structure of a protein is its amino acid sequence.
Protein and Protein Structure
Polymer Classification: Architecture
Protein-protein Interfaces

