{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/7728"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/7728","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Application of the Difference Map Algorithm to Protein Folding","abstract":"This dissertation focuses on the application of a new search algorithm, the difference map, to the problem of protein structure prediction. First a short review of protein structure is given to explain the terms and concepts used in the following chapters. A brief description of the current structure determination techniques (x-ray diffraction, NMR) are given, but the bulk of this dissertation is focused on ab initio structure prediction. Using ab initio methods, the native fold of a protein is assumed to be the global minimum of a high dimensional energy function. The current methods for minimizing this energy function are reviewed. The next chapter introduces a new search algorithm, the difference map. The difference map has been applied to many fields and problems where an exhaustive search is not feasible. A brief description of its historical development is given. Following this is an explanation of how the algorithm efficiently searches a high dimensional search space. A program called the difference map explorer was created to explore the effects of various difference map parameters on the search dynamics of the algorithm. The application of the difference map to the problem of protein energy minimization is demonstrated in chapter 3. In this chapter, the rate at which the difference map produces low energy protein conformations is compared with that of a Monte Carlo based search algorithm, parallel tempering. It is shown that the difference map finds low energy protein conformations at a significantly higher rate than parallel tempering. The final chapter describes in detail NENA, the software implementation of the difference map folding algorithm.","abstract_html":"This dissertation focuses on the application of a new search algorithm, the difference map, to the problem of protein structure prediction. First a short review of protein structure is given to explain the terms and concepts used in the following chapters. A brief description of the current structure determination techniques (x-ray diffraction, NMR) are given, but the bulk of this dissertation is focused on ab initio structure prediction. Using ab initio methods, the native fold of a protein is assumed to be the global minimum of a high dimensional energy function. The current methods for minimizing this energy function are reviewed. The next chapter introduces a new search algorithm, the difference map. The difference map has been applied to many fields and problems where an exhaustive search is not feasible. A brief description of its historical development is given. Following this is an explanation of how the algorithm efficiently searches a high dimensional search space. A program called the difference map explorer was created to explore the effects of various difference map parameters on the search dynamics of the algorithm. The application of the difference map to the problem of protein energy minimization is demonstrated in chapter 3. In this chapter, the rate at which the difference map produces low energy protein conformations is compared with that of a Monte Carlo based search algorithm, parallel tempering. It is shown that the difference map finds low energy protein conformations at a significantly higher rate than parallel tempering. The final chapter describes in detail NENA, the software implementation of the difference map folding algorithm.","abstract_has_math":false,"creators":["Rankenburg, Ivan"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2007,"date_issued":"2007-06-19T15:11:07Z","date_published":"2007-06-19T15:11:07Z","updated_at":"2026-11-19T03:21:11Z","subjects":["protein folding","difference map","energy minimization","structure prediction"],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["6476333"],"render_values":[{"text":"6476333","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/7728","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/7728","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F7728","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Rankenburg, Ivan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2007-06-19T15:11:07Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2012-06-19T06:06:33Z"]},{"key":"dc:date.issued","label":"Date","values":["2007-06-19T15:11:07Z"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["protein folding","difference map","energy minimization","structure prediction"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["6476333"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/7728"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"aa674090-699e-4755-9505-2bf72adc53a3\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Application of the Difference Map Algorithm to Protein Folding</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2007-06-19T15:11:07Z</PublicationDate> <Authors> <Author> <DisplayName>Rankenburg, Ivan</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>protein folding</Keyword> <Keyword>difference map</Keyword> <Keyword>energy minimization</Keyword> <Keyword>structure prediction</Keyword> <Abstract>This dissertation focuses on the application of a new search algorithm, the difference map, to the problem of protein structure prediction. First a short review of protein structure is given to explain the terms and concepts used in the following chapters. A brief description of the current structure determination techniques (x-ray diffraction, NMR) are given, but the bulk of this dissertation is focused on ab initio structure prediction. Using ab initio methods, the native fold of a protein is assumed to be the global minimum of a high dimensional energy function. The current methods for minimizing this energy function are reviewed. The next chapter introduces a new search algorithm, the difference map. The difference map has been applied to many fields and problems where an exhaustive search is not feasible. A brief description of its historical development is given. Following this is an explanation of how the algorithm efficiently searches a high dimensional search space. A program called the difference map explorer was created to explore the effects of various difference map parameters on the search dynamics of the algorithm. The application of the difference map to the problem of protein energy minimization is demonstrated in chapter 3. In this chapter, the rate at which the difference map produces low energy protein conformations is compared with that of a Monte Carlo based search algorithm, parallel tempering. It is shown that the difference map finds low energy protein conformations at a significantly higher rate than parallel tempering. The final chapter describes in detail NENA, the software implementation of the difference map folding algorithm.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Rankenburg, Ivan"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description.abstract","label":"Abstract","values":["This dissertation focuses on the application of a new search algorithm, the difference map, to the problem of protein structure prediction. First a short review of protein structure is given to explain the terms and concepts used in the following chapters. A brief description of the current structure determination techniques (x-ray diffraction, NMR) are given, but the bulk of this dissertation is focused on ab initio structure prediction. Using ab initio methods, the native fold of a protein is assumed to be the global minimum of a high dimensional energy function. The current methods for minimizing this energy function are reviewed. The next chapter introduces a new search algorithm, the difference map. The difference map has been applied to many fields and problems where an exhaustive search is not feasible. A brief description of its historical development is given. Following this is an explanation of how the algorithm efficiently searches a high dimensional search space. A program called the difference map explorer was created to explore the effects of various difference map parameters on the search dynamics of the algorithm. The application of the difference map to the problem of protein energy minimization is demonstrated in chapter 3. In this chapter, the rate at which the difference map produces low energy protein conformations is compared with that of a Monte Carlo based search algorithm, parallel tempering. It is shown that the difference map finds low energy protein conformations at a significantly higher rate than parallel tempering. The final chapter describes in detail NENA, the software implementation of the difference map folding algorithm."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["3968020 bytes"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Application of the Difference Map Algorithm to Protein Folding"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"aa674090-699e-4755-9505-2bf72adc53a3\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Application of the Difference Map Algorithm to Protein Folding</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2007-06-19T15:11:07Z</PublicationDate> <Authors> <Author> <DisplayName>Rankenburg, Ivan</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>protein folding</Keyword> <Keyword>difference map</Keyword> <Keyword>energy minimization</Keyword> <Keyword>structure prediction</Keyword> <Abstract>This dissertation focuses on the application of a new search algorithm, the difference map, to the problem of protein structure prediction. First a short review of protein structure is given to explain the terms and concepts used in the following chapters. A brief description of the current structure determination techniques (x-ray diffraction, NMR) are given, but the bulk of this dissertation is focused on ab initio structure prediction. Using ab initio methods, the native fold of a protein is assumed to be the global minimum of a high dimensional energy function. The current methods for minimizing this energy function are reviewed. The next chapter introduces a new search algorithm, the difference map. The difference map has been applied to many fields and problems where an exhaustive search is not feasible. A brief description of its historical development is given. Following this is an explanation of how the algorithm efficiently searches a high dimensional search space. A program called the difference map explorer was created to explore the effects of various difference map parameters on the search dynamics of the algorithm. The application of the difference map to the problem of protein energy minimization is demonstrated in chapter 3. In this chapter, the rate at which the difference map produces low energy protein conformations is compared with that of a Monte Carlo based search algorithm, parallel tempering. It is shown that the difference map finds low energy protein conformations at a significantly higher rate than parallel tempering. The final chapter describes in detail NENA, the software implementation of the difference map folding algorithm.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Rankenburg, Ivan"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:creator":["Rankenburg, Ivan"],"dc:date.accessioned":["2007-06-19T15:11:07Z"],"dc:date.available":["2012-06-19T06:06:33Z"],"dc:date.issued":["2007-06-19T15:11:07Z"],"dc:description.abstract":["This dissertation focuses on the application of a new search algorithm, the difference map, to the problem of protein structure prediction. First a short review of protein structure is given to explain the terms and concepts used in the following chapters. A brief description of the current structure determination techniques (x-ray diffraction, NMR) are given, but the bulk of this dissertation is focused on ab initio structure prediction. Using ab initio methods, the native fold of a protein is assumed to be the global minimum of a high dimensional energy function. The current methods for minimizing this energy function are reviewed. The next chapter introduces a new search algorithm, the difference map. The difference map has been applied to many fields and problems where an exhaustive search is not feasible. A brief description of its historical development is given. Following this is an explanation of how the algorithm efficiently searches a high dimensional search space. A program called the difference map explorer was created to explore the effects of various difference map parameters on the search dynamics of the algorithm. The application of the difference map to the problem of protein energy minimization is demonstrated in chapter 3. In this chapter, the rate at which the difference map produces low energy protein conformations is compared with that of a Monte Carlo based search algorithm, parallel tempering. It is shown that the difference map finds low energy protein conformations at a significantly higher rate than parallel tempering. The final chapter describes in detail NENA, the software implementation of the difference map folding algorithm."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.extent":["3968020 bytes"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["6476333"],"dc:identifier.uri":["https://hdl.handle.net/1813/7728"],"dc:language.iso":["en_US"],"dc:subject":["protein folding","difference map","energy minimization","structure prediction"],"dc:title":["Application of the Difference Map Algorithm to Protein Folding"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"]},"updated_at":"2026-11-19T03:21:11Z"}