利用图算法实现量子化学碎片方法的蛋白质系统性划分
Systematic partitioning of proteins for quantum-chemical fragmentation methods using graph algorithms
AI总结:
本研究针对量子化学碎片法中蛋白质朴素划分误差大的问题,构建氨基酸加权图并利用图划分算法实现近似最优划分,经6种蛋白测试验证,该方案精度始终优于固定大小的朴素划分法。
摘要:
量子化学碎片方法为处理大型蛋白质提供了一种高效途径,尤其是在需要获取局部目标量(如蛋白质-配体相互作用能、酶促反应能或嵌入发色团的光谱性质)时。然而,此类局部目标量的可达到精度高度依赖于蛋白质如何被划分为更小的碎片。尽管常用的固定大小碎片的朴素方法被广泛采用,但在改变碎片大小时,它可能会产生巨大且不可预测的误差。在此,我们提出了一种系统性划分方案,旨在在给定最大碎片大小的前提下,最小化局部目标量的碎片化误差。\n 为此,我们构建了蛋白质的加权图表示,其中氨基酸构成节点。这些节点通过边连接,边的权重为切割该边时预期的碎片化误差估计值。这使得我们能够利用计算机科学领域提供的图划分算法来确定蛋白质的近似最优划分。我们使用带氢帽的简化分子碎片共轭帽(MFCC)方法,将该方案应用于包含6种蛋白质的测试集,这些蛋白质代表了量子化学碎片方法的各种典型应用场景。我们的结果表明,基于图的方案始终优于朴素方法。
英文摘要:
Quantum-chemical fragmentation methods offer an efficient approach for the treatment of large proteins, in particular if local target quantities such as protein--ligand interaction energies, enzymatic reaction energies, or spectroscopic properties of embedded chromophores are sought. However, the accuracy that is achievable for such local target quantities intricately depends on how the protein is partitioned into smaller fragments. While the commonly employed naïve approach of using fragments with a fixed size is widely used, it can result in large and unpredictable errors when varying the fragment size. Here, we present a systematic partitioning scheme that aims at minimizing the fragmentation error of a local target quantity for a given maximum fragment size. To this end, we construct a weighted graph representation of the protein, in which the amino acids constitute the nodes. These nodes are connected by edges weighted with an estimate for the fragmentation error that is expected when cutting this edge. This allows us to employ graph partitioning algorithms provided by computer science to determine near-optimal partitions of the protein. We apply this scheme to a test set of six proteins representing various prototypical applications of quantum-chemical fragmentation methods using a simplified molecular fractionation with conjugate caps (MFCC) approach with hydrogen caps. We show that our graph-based scheme consistently improves upon the naïve approach.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。