Author's School

School of Engineering & Applied Science

Author's Department/Program

Computer Science and Engineering

Language

English (en)

Date of Award

1-1-2011

Degree Type

Thesis

Degree Name

Master of Arts (MA)

Chair and Committee

Tao Ju

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.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7M906QT

Share

COinS