Related Experiment Videos
Protein structure prediction via combinatorial assembly of sub-structural units
Yuval Inbar1, Hadar Benyamini, Ruth Nussinov
1School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel. inbaryuv@tau.ac.il
Bioinformatics (Oxford, England)
|July 12, 2003
Summary
We developed CombDock, a novel algorithm for protein structure prediction. This combinatorial docking tool efficiently assembles protein fragments, offering a robust solution for predicting complex 3D protein structures.
Area of Science:
- Computational Biology
- Structural Biology
- Bioinformatics
Background:
- Protein structure prediction is crucial for understanding biological function.
- Existing methods face challenges in accurately assembling protein fragments.
- Hierarchical protein folding suggests a multi-stage approach to structure prediction.
Purpose of the Study:
- To present CombDock, a combinatorial docking algorithm for the second stage of protein structure prediction.
- To address the computationally hard problem of assembling protein sub-structures.
- To develop a robust method for predicting inter-contacts that define overall protein organization.
Main Methods:
- CombDock utilizes a combinatorial docking approach to assemble protein sub-structures.
- The assembly problem is reduced to a graph-theory problem.
- A heuristic polynomial-time solution is employed for efficient computation.
Main Results:
- CombDock was applied to protein domains and building blocks.
- The algorithm demonstrated robustness against distorted input, including units from homologous and unrelated proteins.
- Low sensitivity to input distortion indicates the algorithm's reliability.
Conclusions:
- CombDock is a valuable tool for the combinatorial assembly stage of protein structure prediction.
- The algorithm's robustness suggests potential applications in predicting structures of large proteins.
- This method offers a promising heuristic solution to a complex computational challenge.