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

A tree-decomposition approach to protein structure prediction.

Jinbo Xu1, Feng Jiao, Bonnie Berger

  • 1Department of Mathematics and CSAIL, Massassachusetts Institute of Technology, Cambridge, MA 02139, USA. j3xu@theory.csail.mit.edu

Proceedings. IEEE Computational Systems Bioinformatics Conference
|February 2, 2006
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

Promera: a unified model for biomolecular structure prediction, filtering, and design.

bioRxiv : the preprint server for biology·2026
Same author

Thousandfold Expansion Microscopy.

bioRxiv : the preprint server for biology·2026
Same author

SwitchCraft: A Programmatic Framework for Designing State-Switching Proteins.

ArXiv·2026
Same author

Multi-resolution modeling of a discrete stochastic process identifies causes of cancer.

... International Conference on Learning Representations·2026
Same author

AI-based methods for simulating, sampling, and predicting protein ensembles.

Current opinion in structural biology·2026
Same author

Constrained Diffusion as a Paradigm for Evolution.

bioRxiv : the preprint server for biology·2026

This study introduces a tree decomposition method for protein structure prediction, efficiently solving backbone and side-chain prediction problems. This novel approach offers significant computational advantages over linear programming methods.

Area of Science:

  • Computational Biology
  • Structural Bioinformatics
  • Algorithm Design

Background:

  • Protein structure prediction is crucial for understanding biological function.
  • Existing methods for backbone and side-chain prediction have computational limitations.
  • A unified approach to these subproblems is needed for improved efficiency.

Purpose of the Study:

  • To propose a novel tree decomposition method for protein structure prediction.
  • To model protein threading and side-chain prediction as a geometric neighborhood graph labeling problem.
  • To analyze and compare the computational efficiency of the proposed method with existing approaches.

Main Methods:

  • Developing a tree decomposition algorithm for geometric neighborhood graphs.

Related Experiment Videos

  • Applying graph labeling algorithms with tree decomposition for protein structure prediction.
  • Comparing the computational complexity and empirical performance against linear programming methods.

    • Main Results:

    • Theoretically derived a low-degree polynomial time algorithm for graph decomposition.
    • Empirically demonstrated that tree width is small, leading to efficient problem-solving.
    • Experimental results show the tree-decomposition approach is generally more efficient than linear programming.

    Conclusions:

    • Tree decomposition provides an efficient and unified framework for protein structure prediction subproblems.
    • The proposed method offers a significant computational advantage, particularly in empirical performance.
    • This approach advances the field of computational structural biology and algorithm design.