论文研究一种新的拓扑参数及其蛋白质网络关键节点识别.pdf

针对已有拓扑参数对关键蛋白识别度不高的现状，根据蛋白质网络的特点，结合参数计算方法，提出一个新的用来描述节点重要性的拓扑参数———点覆盖参数。为了避开该参数精确求解方法中可能出现的NP-难问题，从稀疏网络出发，在研究低度点核化技术的基础上，将确定算法与非确定算法相结合，提出基于随机核化的快速算法（A_R_K算法）。实验结果显示，所获得的点覆盖参数不仅可以有效地描述网络节点的拓扑重要性，而且其关键蛋白识别度也明显高于其他参数。