软件网络中关键函数节点的识别方法

• 作者: 任家东 卢海涛 杨禄群 董俊
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 软件网络 关键节点 传播能力 影响能力
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 信息与计算机技术
• 页码范围: 434-443
• 页数: 10页
• 分类号: TP391.4
• 字数: 7534字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2018.05.009

摘要

在考虑函数节点的传播能力以及节点的影响力基础上,提出一种识别软件网络中关键节点的算法.首先,定义了节点的传播能力,将节点的叶子节点的传播能力定为一个单位,层层向上递归,根据由上层节点向下传播的规律可以求得每个节点的传播能力.其次,针对软件网络中的节点的依赖函数集和调用函数集对当前节点的作用定义节点的影响力.之后,通过本文提出的算法综合考虑节点的传播力和影响力挖掘网络中的关键节点.该算法不仅考虑节点的局部特性以及整体结构,同时还考虑了网络自身的特性,因此对比其他方法而言更加准确.最后,通过在数据集上执行算法以分析验证上述算法有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任家东	燕山大学信息科学与工程学院	49	218	9.0	11.0
2	卢海涛	燕山大学信息科学与工程学院	11	27	3.0	5.0
3	董俊	燕山大学信息科学与工程学院	6	9	2.0	2.0
4	杨禄群	燕山大学信息科学与工程学院	1	0	0.0	0.0