一种基于图模型的蛋白质复合物识别方法

摘要

本发明提供了一种基于图模型的蛋白质复合物识别方法，将给定物种的蛋白质互作网络视为网络图G＝(V，E)，V是蛋白质结点，E是蛋白质相互作用边的集合，从所有的边的集合中去掉网络中自连接边和重复边；首先获取蛋白质复合物的核蛋白顶点集，然后扩展其边缘结点一阶邻居，形成图模型；再根据图模型的特征，判别其连通性，找到所有的稠密子图，即蛋白质复合物。本发明提供的方法将图模型看作蛋白质复合物的核，通过考察扩展该图模型的一阶邻居结点识别蛋白质复合物；将本发明提供的算法应用于已知的酵母蛋白质网络，实验结果表明，本算法能够识别出比较多的具有生物意义的蛋白质复合物，且算法对输入参数不敏感。