arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.01504cs.CEcs.ROmath.OC
收藏

用平方和松弛法积分NOE和RDC用于蛋白质结构测定

Integrating NOE and RDC using sum-of-squares relaxation for protein structure determination

Princeton University(普林斯顿大学);Albert Einstein College of Medicine(阿尔伯特·爱因斯坦医学院)

Yuehaw Khoo, Amit Singer, David Cowburn

摘要:

我们重新审视的问题,蛋白质结构的测定从NMR的几何约束,使用凸优化。众所周知,由两两距离约束确定原子位置的NP-难距离几何问题可以松弛为一个凸半定规划。通常NOE距离约束对于精确的结构确定来说太不精确和稀疏。剩余偶极耦合(RDC)测量提供了额外的几何信息的原子对方向和主轴框架的轴之间的角度。涉及RDC的优化问题是高度非凸的,即使在模拟退火框架内也需要良好的初始化。在本文中,我们将蛋白质骨架建模为由刚性单元组成的铰接结构。确定每个刚性单元的旋转给出了完整的蛋白质结构。我们建议使用平方和(SOS)的层次结构来解决非凸优化问题。这两个算法- RDC-SOS和RDC-NOE-SOS,具有多项式时间复杂度的氨基酸残基的数量和运行效率在一个标准的桌面上。在许多情况下,所提出的方法完全恢复到原来的非凸优化问题的解决方案。我们引入了一个统计工具,Cramer-Rao界(CRB),提供一个信息理论界的最高分辨率时,可以希望达到确定蛋白质结构的噪声测量使用任何方法。我们的仿真结果表明,当RDC的测量被破坏的高斯噪声的现实方差,SOS为基础的算法达到CRB。我们成功地应用我们的方法在一个分而治之的方式来确定泛素的结构,从实验NOE和RDC测量,实现更准确,更快的重建相比,目前的最先进的。

英文摘要:

We revisit the problem of protein structure determination from geometrical restraints from NMR, using convex optimization. It is well-known that the NP-hard distance geometry problem of determining atomic positions from pairwise distance restraints can be relaxed into a convex semidefinite program. Often the NOE distance restraints are too imprecise and sparse for accurate structure determination. Residual dipolar coupling (RDC) measurements provide additional geometric information on the angles between atom-pair directions and axes of the principal-axis-frame. The optimization problem involving RDC is highly non-convex and requires a good initialization even within the simulated annealing framework. In this paper, we model the protein backbone as an articulated structure composed of rigid units. Determining the rotation of each rigid unit gives the full protein structure. We propose solving the non-convex optimization problems using the sum-of-squares (SOS) hierarchy. The two algorithms - RDC-SOS and RDC-NOE-SOS, have polynomial time complexity in the number of amino-acid residues and run efficiently on a standard desktop. In many instances, the proposed methods exactly recover the solution to the original non-convex optimization problem. We introduce a statistical tool, the Cramer-Rao bound (CRB), to provide an information theoretic bound on the highest resolution one can hope to achieve when determining protein structure from noisy measurements using any methodology. Our simulation results show that when the RDC measurements are corrupted by Gaussian noise of realistic variance, both SOS based algorithms attain the CRB. We successfully apply our method in a divide-and-conquer fashion to determine the structure of ubiquitin from experimental NOE and RDC measurements, achieving more accurate and faster reconstructions compared to the current state of the art.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑