{"id":{"repo_id":"wustl","oai_identifier":"oai:openscholarship.wustl.edu:etd-1505"},"canonical_url":"https://search.dev.ndltd.org/etd/wustl/oai:openscholarship.wustl.edu:etd-1505","repository":{"repo_id":"wustl","name":"Washington University in St. Louis","base_url":"https://openscholarship.wustl.edu/do/oai/"},"display":{"title":"A Graph-Based Algorithm to Determine Protein Structure from Cryo-EM Data","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Schuh, Stephen"],"institution":null,"degree_name":"Master of Arts (MA)","degree_level":"Thesis","degree_discipline":"Computer Science and Engineering","degree_department":null,"school":null,"contributors":["Tao Ju"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-01-01T08:00:00Z","date_published":"2011-01-01T08:00:00Z","updated_at":"2026-07-24T06:13:49Z","subjects":["Computer Science"],"languages":["English (en)"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.7936/K7M906QT"],"render_values":[{"text":"https://doi.org/10.7936/K7M906QT","href":"https://doi.org/10.7936/K7M906QT","code":true}]}]},"links":{"outbound_url":"https://openscholarship.wustl.edu/etd/506","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Tao Ju"]},{"key":"dc:creator","label":"Author","values":["Schuh, Stephen"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2010-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science and Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Arts (MA)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English (en)"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://openscholarship.wustl.edu/etd/506"]},{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.7936/K7M906QT"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["A Graph-Based Algorithm to Determine Protein Structure from Cryo-EM Data"]}]}],"canonical_facts":{"dc:contributor":["Tao Ju"],"dc:creator":["Schuh, Stephen"],"dc:date.available":["2010-01-01T08:00:00Z"],"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."],"dc:identifier":["https://openscholarship.wustl.edu/etd/506"],"dc:identifier.doi":["https://doi.org/10.7936/K7M906QT"],"dc:language":["English (en)"],"dc:subject":["Computer Science"],"dc:title":["A Graph-Based Algorithm to Determine Protein Structure from Cryo-EM Data"],"thesis:degree_discipline":["Computer Science and Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Arts (MA)"]},"updated_at":"2026-07-24T06:13:49Z"}