Author's School

School of Engineering & Applied Science

Author's Department/Program

Computer Science and Engineering


English (en)

Date of Award


Degree Type


Degree Name

Master of Arts (MA)

Chair and Committee

Tao Ju


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.


Permanent URL: