Article thumbnail

Tuning interval Branch-and-Prune for protein structure determination

By Bradley Worley, Florent Delhommel, Florence Cordier, Thérèse Malliavin, Benjamin Bardiaux, Nicolas Wolff, Michael Nilges, Carlile Lavor and Leo Liberti


International audienceThe interval Branch and Prune (iBP) algorithm for obtaining solutions to the interval Discretizable Molecular Distance Geometry Problem (iDMDGP) has proven itself as a powerful method for molecular structure determination. However, substantial obstacles still must be overcome before iBP may be employed as a tractable general-purpose alternative to existing structure determination algorithms. This work introduces an iterative variant of the iBP algorithm that leverages existing knowledge of protein structures in order to reduce the size of the effective search space by many orders of magnitude. These improvements are included in a newly released implementation of the iBP software that aims to provide a solid platform for both research and application of the iDMDGP

Topics: [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
Publisher: 'Springer Science and Business Media LLC'
Year: 2018
DOI identifier: 10.1007/s10898-018-0635-0
OAI identifier: oai:HAL:pasteur-01921275v2
Provided by: HAL-Pasteur
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.