一种新的拓扑参数及其蛋白质网络关键节点识别

• 作者: 王建新 邵平 黄海滨
• 来源期刊: 计算机应用研究
• 关键词: 拓扑参数 蛋白质网络 关键节点 模式识别 参数计算
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2842-2846
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.08.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	黄海滨	中南大学信息科学与工程学院	11	141	7.0	11.0
6	邵平	中南大学信息科学与工程学院	21	288	9.0	16.0