Back to results

Washington University in St. Louis

A Graph-Based Algorithm to Determine Protein Structure from Cryo-EM Data

Abstract

dc:description.abstract

Cryo-electron microscopy: cryo-EM) provides 3D density maps of proteins, but these maps do not have sufficiently high resolution to directly yield atomic-scale models. Previous work has shown that features known as secondary structures can be located in these density maps. A second source of information about proteins is sequence analysis, which predicts locations of secondary structures along the protein sequence but does not provide any information about the 3D shape of the protein. This thesis presents a graph-based algorithm to find the correspondence between the secondary structures in the density map and sequence. This provides an ordering of secondary structures in the 3D density map, which can be used in building an atomic-scale model of the protein.

Degree

thesis:*
Name thesis:degree_name
Master of Arts (MA)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science and Engineering
Year dc:date.available
2011

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Schuh, Stephen
Contributors dc:contributor
  • Tao Ju

Subjects

dc:subject × 1

Rights

Language dc:language
English (en)

Identifiers

dc:identifier.*
OAI identifier oai:identifier
oai:openscholarship.wustl.edu:etd-1505

Chain of custody

source
Harvested from
Washington University in St. Louis
Base URL
openscholarship.wustl.edu/do/oai/
Last updated
2026-07-24
Source record
OAI-PMH GetRecord
citation

Schuh, Stephen. A Graph-Based Algorithm to Determine Protein Structure from Cryo-EM Data. Thesis thesis, 2011. https://openscholarship.wustl.edu/etd/506