arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.05467q-bio.BM
收藏

iTreePack:通过双重分解的蛋白质复合物侧链包装

iTreePack: Protein Complex Side-Chain Packing by Dual Decomposition

Jian Peng, Raghavendra Hosur, Bonnie Berger, Jinbo Xu

摘要:

蛋白质侧链包装是获得结构的3D坐标和药物发现的关键组成部分。单结构域蛋白质侧链包装已被彻底研究。将这些方法推广到蛋白质复合物的一个主要挑战是,它们与单体不同,通常具有非常大的树宽,因此不能直接应用TreePack等算法。为了解决这个问题,SCWRL 4有效地将复合物作为单体处理,排除弱相互作用以减少树宽;因此,SCWRL 4在蛋白质界面上产生不良包装。迄今为止,很少有专门为蛋白质复合物设计的侧链包装方法。在本文中,我们介绍了一种方法,iTreePack,它解决了侧链包装问题的复杂性,通过使用一种新的组合的对偶分解和树分解。特别是,iTreePack通过将蛋白质复合物分解成较小的子图和新颖地将复杂的侧链包装问题重新表述为对偶松弛问题,克服了大树宽的问题;这使我们能够使用树分解分别解决每个小的子图的侧链包装。利用投影次梯度算法,保证了所有小子图的侧链填充的一致性。计算结果表明,我们的iTreePack程序优于SCWRL 4的蛋白质复合物。特别是,iTreePack将侧链原子更准确地放置在非常大的复合物上,这些复合物构成了蛋白质相互作用的重要部分。此外,iTreePack相对于SCWRL 4的优势随着复合体的树宽而增加。即使对于单体蛋白质,iTreePack也比SCWRL更有效,也更准确。

英文摘要:

Protein side-chain packing is a critical component in obtaining the 3D coordinates of a structure and drug discovery. Single-domain protein side-chain packing has been thoroughly studied. A major challenge in generalizing these methods to protein complexes is that they, unlike monomers, often have very large treewidth, and thus algorithms such as TreePack cannot be directly applied. To address this issue, SCWRL4 treats the complex effectively as a monomer, heuristically excluding weak interactions to decrease treewidth; as a result, SCWRL4 generates poor packings on protein interfaces. To date, few side-chain packing methods exist that are specifically designed for protein complexes. In this paper, we introduce a method, iTreePack, which solves the side-chain packing problem for complexes by using a novel combination of dual decomposition and tree decomposition. In particular, iTreePack overcomes the problem of large treewidth by decomposing a protein complex into smaller subgraphs and novelly reformulating the complex side-chain packing problem as a dual relaxation problem; this allows us to solve the side-chain packing of each small subgraph separately using tree-decomposition. A projected subgradient algorithm is applied to enforcing the consistency among the side-chain packings of all the small subgraphs. Computational results demonstrate that our iTreePack program outperforms SCWRL4 on protein complexes. In particular, iTreePack places side-chain atoms much more accurately on very large complexes, which constitute a significant portion of protein-protein interactions. Moreover, the advantage of iTreePack over SCWRL4 increases with respect to the treewidth of a complex. Even for monomeric proteins, iTreePack is much more efficient than SCWRL and slightly more accurate.

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

↑