一种基于最小生成树Prim的蛋白质复合物识别方法

摘要

本发明提供一种基于最小生成树Prim的蛋白质复合物识别方法。本发明方法，包括：S1、计算蛋白质相互作用关系网中蛋白质节点的度，识别蛋白质相互作用关系网的蛋白质簇；S2、采用Prim生成树，对识别出的蛋白质簇进行扩展；S3、采用内聚性方法，判断每次扩展后的蛋白质簇的内聚性；S4、若蛋白质簇的内聚性增加，则继续扩展；若蛋白质簇的内聚性减小，则撤回此次扩展，并将此次扩展前的蛋白质节点加入到蛋白质簇中，得到蛋白质复合物集合。本发明提出的蛋白质识别方法能够对蛋白质复合物进行精准预测，识别正确率高。精准的蛋白质复合物识别能够有效的识别导致疾病的蛋白质复合物，为疾病的根源提供线索，为识别疾病基因和研发新的药物靶点提供依据。