Skip to Main content Skip to Navigation
Journal articles

An algorithm to enumerate all possible protein conformations verifying a set of distance constraints

Abstract : Background: The determination of protein structures satisfying distance constraints is an important problem in structural biology. Whereas the most common method currently employed is simulated annealing, there have been other methods previously proposed in the literature. Most of them, however, are designed to find one solution only. Results: In order to explore exhaustively the feasible conformational space, we propose here an interval Branch-and-Prune algorithm (iBP) to solve the Distance Geometry Problem (DGP) associated to protein structure determination. This algorithm is based on a discretization of the problem obtained by recursively constructing a search space having the structure of a tree, and by verifying whether the generated atomic positions are feasible or not by making use of pruning devices. The pruning devices used here are directly related to features of protein conformations. Conclusions: We described the new algorithm iBP to generate protein conformations satisfying distance constraints, that would potentially allows a systematic exploration of the conformational space. The algorithm iBP has been applied on three α-helical peptides.
Document type :
Journal articles
Complete list of metadatas

Cited literature [71 references]  Display  Hide  Download

https://hal-pasteur.archives-ouvertes.fr/pasteur-01120652
Contributor : Maya Um <>
Submitted on : Thursday, February 26, 2015 - 11:59:36 AM
Last modification on : Wednesday, May 6, 2020 - 5:44:10 PM
Long-term archiving on: : Wednesday, May 27, 2015 - 11:46:12 AM

File

bipbip_7_rev_total.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License

Identifiers

Citation

Andrea Cassioli, Benjamin Bardiaux, Guillaume Bouvier, Antonio Mucherino, Rafael Alves, et al.. An algorithm to enumerate all possible protein conformations verifying a set of distance constraints. BMC Bioinformatics, BioMed Central, 2014, 16 (1), pp.23. ⟨10.1186/s12859-015-0451-1⟩. ⟨pasteur-01120652⟩

Share

Metrics

Record views

2015

Files downloads

1217