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

Improved greedy algorithm for protein structure reconstruction.

Pierre Tuffery1, Frédéric Guyon, Philippe Derreumaux

  • 1Equipe de Bioinformatique Génomique et Moléculaire, INSERM E0346, Université Paris 7, Tour 53-54, 2 place Jussieu, 75251 Paris Cedex 05, France. tuffery@ebgm.jussieu.fr

Journal of Computational Chemistry
|February 5, 2005
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

Efficacy of secondary cytoreductive surgery for relapsed ovarian low-grade serous carcinoma: a multicenter analysis from French TMRG network.

Journal of gynecologic oncology·2026
Same author

Prognostic impact of time to first recurrence in low-grade serous ovarian carcinoma: A multicentric retrospective study from the French TMRG network.

Gynecologic oncology·2026
Same author

Characterization of tryptolinophyllins from the treefrog Boana boans expands the structural and functional diversity of the trypytophyllin family of peptides.

Scientific reports·2026
Same author

Status of Alzheimer's and Parkinson's Disease Detections and Treatments.

ACS chemical neuroscience·2026
Same author

PEP-EDIT: a web server for the 3D generation and interactive editing of complex peptides.

Nucleic acids research·2026
Same author

Dynamics of Aβ42 Tetramer by REST2-CHARMM36m Simulations.

The journal of physical chemistry. B·2026

A new stochastic greedy algorithm improves protein structure reconstruction by utilizing overlapping structural building blocks. This method accurately predicts native protein structures, offering a computationally efficient approach for sequence-to-structure prediction.

Area of Science:

  • Computational biology
  • Structural bioinformatics
  • Protein folding

Background:

  • Protein structure reconstruction is crucial for understanding biological function.
  • Accurate prediction of protein structures from amino acid sequences remains a significant challenge.
  • Existing methods often struggle with long-range interactions and the non-independent nature of protein structural elements.

Purpose of the Study:

  • To develop an improved greedy algorithm for protein structure reconstruction.
  • To leverage the concept of overlapping structural building blocks in protein folding.
  • To enhance the accuracy and computational efficiency of predicting protein structures from sequences.

Main Methods:

  • Development of a stochastic greedy algorithm.

Related Experiment Videos

  • Utilizing an approximate energy function to locate the ground state.
  • Exploiting the non-independent, overlapping nature of protein structural building blocks.
  • Testing the algorithm on 16 proteins ranging from 50 to 250 amino acids.

    • Main Results:

    • Predicted models achieved 0.5 Å RMSD (Root Mean Square Deviation) from experimental structures using an RMSD-based energy function.
    • Models achieved 1.5 to 4.8 Å RMSD using a Go-based energy function.
    • Demonstrated the effectiveness of combining structural fragments with stochastic greedy algorithms for capturing native protein structures, particularly those stabilized by long-range interactions (>30 amino acids).

    Conclusions:

    • The developed stochastic greedy algorithm offers a promising and computationally less demanding solution for protein structure prediction.
    • The approach effectively captures native protein structures by considering the interdependence of structural fragments.
    • This work advances the field of computational structural biology, paving the way for more efficient structure prediction from sequences.