在蛋白质结构预测的研究中,一个重要的问题就是正确预测二硫键的连接,二硫键的准确预测可以减少蛋白质构像的搜索空间,有利于蛋白质的3D结构的预测.论文将一个蛋白质结构中二硫键的预测问题,等价为一个寻找图的最大权的匹配问题.图的顶点表示序列中的半胱氨酸残基,边连接每一顶点,表示一种可能的连接方式,边的权根据一个权值函数赋值,用EJ算法寻找具有最大权的匹配,则这个匹配对应二硫键的正确连接.应用这个方法对蛋白质结构的二硫键进行了预测并取得了良好的结果.
蛋白质结构预测 二硫键 图 匹配