Finding Low-Energy Homopolymer Conformations by a Discrete Approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Finding Low-Energy Homopolymer Conformations by a Discrete Approach


Finding energetically stable conformations of proteins is one of the most interesting and difficult problems in biology. Given the chemical composition of a molecule, its three-dimensional conformation is of interest because it is directly related to the function it is able to perform. Since some years, we have been working on an easier problem, where the identification of protein conformations is aided by information obtained by experiments of Nuclear Magnetic Resonance (NMR). Under certain assumptions, we are able to discretize the problem and use an efficient Branch & Prune (BP) algorithm for its solution. In this work, we move towards the more difficult situation in which the information given by NMR is not available. The original BP does not work in this case, because there is no information for performing its pruning phase, that is the strong point of the algorithm. In this paper, we study and present a new energy-based pruning device to be added to the BP algorithm. First computational experiences on a set of small homopolymers show that this approach is promising for the identification of low-energy conformations of molecules.
No file

Dates and versions

hal-00756946 , version 1 (24-11-2012)


  • HAL Id : hal-00756946 , version 1


Antonio Mucherino, Carlile Lavor, Leo Liberti, Nelson Maculan. Finding Low-Energy Homopolymer Conformations by a Discrete Approach. Global Optimization Workshop 2012 (GOW12), 2012, Natal, Brazil. ⟨hal-00756946⟩
303 View
0 Download


Gmail Mastodon Facebook X LinkedIn More