Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

RAPTOR: optimal protein threading by linear programming.

Jinbo Xu1, Ming Li, Dongsup Kim

  • 1Department of Computer Science, University of Waterloo, Waterloo, Ont. N2L 3G1, Canada. j3xu@math.uwaterloo.ca

Journal of Bioinformatics and Computational Biology
|August 4, 2004
PubMed
Summary

This study introduces a new linear programming method for protein 3D structure prediction using threading. The RAPTOR software, based on this approach, significantly improves fold recognition accuracy and outperforms existing methods.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

AOP Network Box: An Integrative Framework for Bridging Adverse Outcome Pathways and Biological Networks.

Chemical research in toxicology·2026
Same author

Engineering Symbiotic Nitrogen Fixation for Agriculture: Predominant Role of Host Plants and Fine-Tuning Regulation.

Plants (Basel, Switzerland)·2026
Same author

Structural insights into insect-selective sodium channel toxins drive AI-enhanced biopesticide design.

Nature communications·2026
Same author

Immunogenicity and Safety of Two-dose Schedules With Different Intervals of an ORF7-deficient Live Vaccine Candidate for Varicella: A Randomized, Double-blind, Controlled, Phase 2b Trial.

The Pediatric infectious disease journal·2026
Same author

scMix: learning temporal dynamics of gene expression under irregular time intervals.

Bioinformatics (Oxford, England)·2026
Same author

<i>iMeta</i> Conference 2025: Creating high-impact international journals.

iMeta·2025

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Operations Research

Background:

  • Protein 3D structure prediction is crucial for understanding protein function.
  • Protein threading is a key technique for predicting protein structures by aligning sequences to known structures.
  • Existing methods face challenges due to the complexity of pairwise interactions and variable gaps.

Purpose of the Study:

  • To present a novel linear programming approach for protein 3D structure prediction via threading.
  • To formulate the protein threading problem as a large-scale integer programming (IP) problem, relaxed to a linear programming (LP) problem.
  • To develop an energy function that accounts for pairwise interactions and variable gaps.

Main Methods:

  • Formulating protein threading as an integer programming (IP) problem based on contact map graphs.

Related Experiment Videos

  • Relaxing the IP to a linear programming (LP) problem and solving it using the branch-and-bound method.
  • Developing an energy function incorporating pairwise interactions and variable gaps.

    • Main Results:

    • The linear programming relaxation often yields integral solutions directly.
    • The RAPTOR software, implementing this approach, shows superior performance in fold recognition benchmarks.
    • CAFASP3 evaluation ranked RAPTOR as the top individual prediction server for fold recognition and alignment accuracy.

    Conclusions:

    • The novel linear programming approach provides a globally optimal solution for protein threading.
    • RAPTOR demonstrates significant advancements in protein structure prediction accuracy, particularly for fold recognition.
    • The method effectively handles complex factors like pairwise interactions and variable gaps, outperforming existing tools.