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

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

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|February 27, 2003
PubMed
Summary
This summary is machine-generated.

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

Joint effusion after anterior cruciate ligament reconstruction: Associations with higher postoperative physical activity, patella alta and increased quadriceps tension.

Journal of experimental orthopaedics·2026
Same author

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

Nature communications·2026
Same author

Differences in Psoas Major Muscle Properties Between Elite Athletes with and Without Chronic Low Back Pain.

Sports medicine - open·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 journal

Trust, Reproducibility, and Progress: The Roles of Independent Blind Prediction and Assessment and Benchmarking in Computational Biology.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

The Evolving Cyberinfrastructure at the National Institutes of Health to Support Data and AI in Biomedical Research.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

Applications of AI & ML in Biomanufacturing of Cell and Gene Therapies.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

AI for Health: Leveraging Artificial Intelligence to Revolutionize Healthcare.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

Workshop Introduction: Advances of AI Methods in Single Cell Spatial Omics.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

DRIVE-KG: Enhancing variant-phenotype association discovery in understudied complex diseases using heterogeneous knowledge graphs.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
See all related articles

This study introduces protein threading via linear programming, a novel method for predicting protein 3D structures. The RAPTOR software package demonstrates superior accuracy in fold recognition compared to existing methods.

Area of Science:

  • Computational biology
  • Bioinformatics
  • Structural biology

Background:

  • Protein three-dimensional (3D) structure prediction is crucial for understanding protein function.
  • Existing threading approaches have limitations in accuracy and efficiency.
  • Developing improved algorithms for protein structure prediction remains an active research area.

Purpose of the Study:

  • To investigate the effectiveness of a new protein threading method using linear programming.
  • To enhance the accuracy and efficiency of protein 3D structure prediction.
  • To introduce the RAPTOR software package for rapid protein threading prediction.

Main Methods:

  • Formulating protein threading as a large-scale integer programming problem based on the contact map model.

Related Experiment Videos

  • Relaxing the integer program to a linear programming problem.
  • Solving the integer program using a branch-and-bound method for optimal solutions with pairwise interactions and variable gaps.

    • Main Results:

    • The developed algorithm, implemented as RAPTOR (RApid Protein Threading predictOR), achieved optimal solutions with respect to energy functions.
    • Experimental results demonstrated that RAPTOR significantly outperforms other programs in fold recognition at the fold similarity level.
    • The RAPTOR webserver provides a practical tool for researchers.

    Conclusions:

    • Protein threading via linear programming is an effective method for improving 3D structure prediction accuracy.
    • The RAPTOR package offers a significant advancement in computational protein structure prediction.
    • The approach provides optimal solutions considering complex energy functions and variable gaps.