基于最短路径的关键蛋白质识别研究.pdfVIP

1001-7445(2011)05-0764-06 基于最短路径的关键蛋白质识别研究 嘉泽宁 杨 贵 郑文萍 山西大学智能信息处理研究所，山西太原030006 摘要：关键蛋白质的识别有助于从系统水平上理解生命活动过程，基于蛋白质相互作用网络拓扑特征的关键 蛋白质识别可以有效地提高识别精度和速度。通过蛋白质节点的最短路径数和点介数可以作为衡量其节点 中心度的方法，但计算速度和计算规模有限。根据所预测蛋白质相互作用网络的特点，提出了基于最短路径 技术的关键蛋白质识别方法，选择合理的识别阈值和拓扑参数，对全蛋白质相互作用网络的关键蛋白质进行 预测。实验表明，所提出的识别方法可以有效描述蛋白质节点的重要性，在不影响计算精度的前提下，可对连 通性好，边密度大的全蛋白质相互作用网络进行关键蛋白质识别。 蛋白质相互作用网络；最短路径；关键蛋白质；介数 TP391 A Shortestpath-basedidentificationofessentialproteins JIAZe-ning YANGGuiZHENGWen-ping