Shakhnovich E I, Gutin A M
Department of Chemistry, Harvard University, Cambridge, MA 02138.
Protein Eng. 1993 Nov;6(8):793-800. doi: 10.1093/protein/6.8.793.
We propose a simple algorithm to design a sequence which fits a given protein structure with a given energy. The algorithm is a modification of the Metropolis Monte Carlo scheme in sequence space with an evolutionary temperature which sets the energy scale. There is a one to one correspondence between this optimization scheme and the Ising model of ferromagnetism. This analogy implies that the design algorithm does not encounter multiple-minima problems and is very fast. The algorithm is tested by 'predicting' the primary structures of four proteins. In each case the calculated primary structures had statistically significant homology with the natural structures.
我们提出了一种简单的算法来设计一个序列,该序列能以给定能量适配给定的蛋白质结构。该算法是序列空间中具有设定能量尺度的进化温度的Metropolis蒙特卡罗方案的一种改进。这种优化方案与铁磁体的伊辛模型之间存在一一对应关系。这种类比意味着设计算法不会遇到多极小值问题,并且速度非常快。通过“预测”四种蛋白质的一级结构对该算法进行了测试。在每种情况下,计算得到的一级结构与天然结构具有统计学上显著的同源性。