基于网络资本评估和节点失效的关键蛋白质识别算法研究

摘要

针对目前蛋白质节点删除方法存在破坏蛋白质相互作用网络拓扑结构的问题,在定义蛋白质节点可达性的基础上,提出了一种基于蛋白质网络资本评价和节点失效法的关键蛋白质节点识别算法.在保持网络整体拓扑结构完整的前提下,通过分析蛋白质节点失效前后网络资本值的下降程度评估该节点在蛋白质网络中的重要程度,从而识别关键蛋白质.实验结果表明本算法对最为重要的前1％和前5％数据的关键蛋白质预测结果优于四种典型的中心性测度方法,而且对于关键蛋白质的识别具有较高的准确性.