首页 | 本学科首页   官方微博 | 高级检索  
     


On the computation of protein backbones by using artificial backbones of hydrogens
Authors:C. Lavor  A. Mucherino  L. Liberti  N. Maculan
Affiliation:1.Department of Applied Mathematics (IMECC-UNICAMP),State University of Campinas,Campinas,Brazil;2.INRIA Lille Nord Europe,Villeneuve d’Ascq,France;3.LIX, école Polytechnique,Palaiseau,France;4.COPPE, Systems Engineering,Federal University of Rio de Janeiro,Rio de Janeiro,Brazil
Abstract:NMR experiments provide information from which some of the distances between pairs of hydrogen atoms of a protein molecule can be estimated. Such distances can be exploited in order to identify the three-dimensional conformation of the molecule: this problem is known in the literature as the Molecular Distance Geometry Problem (MDGP). In this paper, we show how an artificial backbone of hydrogens can be defined which allows the reformulation of the MDGP as a combinatorial problem. This is done with the aim of solving the problem by the Branch and Prune (BP) algorithm, which is able to solve it efficiently. Moreover, we show how the real backbone of a protein conformation can be computed by using the coordinates of the hydrogens found by the BP algorithm. Formal proofs of the presented results are provided, as well as computational experiences on a set of instances whose size ranges from 60 to 6000 atoms.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号