Related Experiment Video
Updated: Apr 5, 2026
13:43
A Robust Single-Particle Cryo-Electron Microscopy cryo-EM Processing Workflow with cryoSPARC, RELION, and Scipion
Published on: January 31, 2022
15.8K
A Dynamic Programming Algorithm for Finding the Optimal Placement of a Secondary Structure Topology in Cryo-EM Data
Abhishek Biswas1, Desh Ranjan1, Mohammad Zubair1
1Department of Computer Science, Old Dominion University , Norfolk, Virginia.
Summary
Determining protein secondary structure topology is crucial for atomic structure determination. A new dynamic programming method significantly speeds up the optimal placement of secondary structures from cryo-EM data.
Area of Science:
- Structural biology
- Biophysics
- Computational biology
Background:
- Accurate atomic structure determination from electron cryo-microscopy (cryo-EM) density maps is essential.
- Matching secondary structure traces from density maps to sequence predictions is a key step, but faces challenges due to data inaccuracies.
- Existing methods require sampling numerous possible secondary structure positions.
Purpose of the Study:
- To develop an efficient computational method for determining secondary structure topology.
- To optimize the placement of secondary structures within protein density maps.
Main Methods:
- A dynamic programming algorithm with a time complexity of Θ(Nq(2)h) was developed.
- The method focuses on finding the optimal placement for a given secondary structure topology.
Main Results:
- The proposed dynamic programming algorithm significantly reduces computational time compared to brute-force approaches.
- Demonstrated efficiency in optimizing secondary structure placement for cryo-EM data.
Conclusions:
- The novel dynamic programming method offers a computationally efficient solution for secondary structure topology determination in cryo-EM.
- This advancement facilitates more accurate and faster atomic structure resolution from cryo-EM data.
