摘要
本文提出了基于图论算法的关键蛋白质识别方法,选择合理的候选关键蛋白质集合和相关的路径参数,对大规模蛋白质互作用网络的关键蛋白质进行预测.实验表明,该算法是有效的.
The identification method of essential protein is proposed based on graphic algorithm in this paper. By selecting sets of alternative essential protein and relative path parameters, the essential protein forecast of largescale protein-protein interaction network is done. The resuhs show that this algorithm is effective.
出处
《山西师范大学学报(自然科学版)》
2012年第4期71-74,共4页
Journal of Shanxi Normal University(Natural Science Edition)
关键词
蛋白质互作用网络
点覆盖
最短路径
关键蛋白质
protein-protein interaction network (PPI)
vertex cover
shortest path
essential protein