Finding Low-Energy Homopolymer Conformations by a Discrete Approach - Université de Rennes Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Finding Low-Energy Homopolymer Conformations by a Discrete Approach

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00756946 , version 1

Citer

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 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More