基于团渗透和距离限制的蛋白质复合物识别算法

？算法cpm(cliquepercolationmethod)作为一种有效的识别复杂网络中交叠模块结构的算法在社会网络和生物网络中得到了广泛应用.但,cpm算法应用于蛋白质相互作用网络时蛋白质复合物识别准确率不高,且不利于识别规模适中的蛋白质复合物.为克服cpm算法的不足,本文通过引入距离限制约束识别的蛋白质复合物的规模,进而提出了一种基于团渗透和距离限制的蛋白质复合物识别算法cpm-dr.基于酵母蛋白质相互作用网络平台的实验结果表明,算法cpm-dr比cpm能够更准确、更有效、更全面的识别出具有特定生物意义的蛋白质复合物.