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

The elastic net algorithm and protein structure prediction.

Keith D Ball1, Burak Erman, Ken A Dill

  • 1Department of Pharmaceutical Chemistry, University of California at San Francisco, 94118, USA. kdb@maxwell.ucsf.edu

Journal of Computational Chemistry
|March 27, 2002
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

Generalizing the Gaussian Network Model: Spanning-Tree Thermodynamics Shows Entropy-Driven KRAS Activation.

Proteins·2026
Same author

Nonequilibrium Theory for Molecular Machine Design.

ArXiv·2026
Same author

Seeking Biology's Physics Stories: Simplify, Simplify.

Annual review of biophysics·2026
Same author

Mapping the peptide interaction fingerprint of the Behçet's disease-associated HLA-B<sup>∗</sup>51.

Biophysical journal·2026
Same author

A principled basis for nonequilibrium network flows.

Nature communications·2026
Same author

Fluctuation-Response Design Rules for Nonequilibrium Flows.

ArXiv·2026
Same journal

How Do DICER1 Syndrome Mutations Disrupt Catalysis? Unveiling Dicer Metal Binding Architecture and Mechanism of Action Using MD Simulations and QM/MM Calculations.

Journal of computational chemistry·2026
Same journal

Quadruple Bonding of Alkaline Earth Atoms in AeCLi<sub>4</sub> (Ae = Be - Ba) Complexes.

Journal of computational chemistry·2026
Same journal

From SMILES Codes for Reactants and Products to Transition States With VeloxChem.

Journal of computational chemistry·2026
Same journal

Electric-Field Effects on Structure and Conductance in a Cytochrome b<sub>562</sub> Junction.

Journal of computational chemistry·2026
Same journal

Quantum Chemistry Study of Luminescence Quenching in the Eu<sup>3+</sup>@UiO-67 Sensor Induced by Ag<sup>+</sup> Ions.

Journal of computational chemistry·2026
Same journal

Projection-Modified Direct Inversion in the Iterative Subspace: A Memory-Efficient Convergence Method for the Extended Molecular Ornstein-Zernike Theory.

Journal of computational chemistry·2026
See all related articles

This study frames protein structure prediction as a traveling salesman problem (TSP), enabling faster, near-optimal solutions. The novel approach utilizes a TSP optimization strategy for efficient protein folding and structure prediction.

Area of Science:

  • Computational Biology
  • Biophysics
  • Structural Bioinformatics

Background:

  • Protein structure prediction from amino acid sequences is a complex global optimization challenge.
  • Current stochastic methods like Monte Carlo and molecular dynamics are computationally intensive and slow.
  • Fast deterministic methods exist for problems like the traveling salesman problem (TSP), but haven't been applied to protein folding.

Purpose of the Study:

  • To reframe protein folding as a traveling salesman problem (TSP).
  • To apply a novel optimization strategy derived from TSP solutions to protein structure prediction.
  • To demonstrate the speed and accuracy of this new approach for predicting native protein structures.

Main Methods:

  • Framing protein folding as a traveling salesman problem (TSP).

Related Experiment Videos

  • Applying a variation of the Durbin-Willshaw elastic net optimization strategy.
  • Utilizing a simplified protein model with statistical potentials and predicted secondary structure restraints.

    • Main Results:

    • The TSP-based method successfully predicts protein structures with high accuracy.
    • Structures are found within 5-6 Å all-Cα-atom RMSD of known native structures for 40-mers in approximately 8 seconds on a PC.
    • Computational time scales linearly with the number of amino acids (τ ≈ n), offering significant speed advantages.

    Conclusions:

    • The novel TSP-based optimization strategy provides a fast and efficient method for protein structure prediction.
    • This approach can be adapted for various protein models, potential functions, and can integrate experimental data.
    • The method shows promise for accelerating protein structure refinement and prediction in computational biology.