面向复杂网络的节点相似性度量

• 作者: 刘韶倩 梁吉业 王杰 穆俊芳 郑文萍
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 复杂网络 节点相似性 节点距离分布 相对熵
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 749-759
• 页数: 11页
• 分类号: TP391
• 字数: 7972字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1905015

摘要

在复杂网络中,度量节点之间的相似性是一项基础且具有挑战性的工作.基于邻域节点的相似性度量仅考虑了节点的邻域信息.基于路径的相似性度量考虑了节点之间的路径信息,使得多数节点与大度节点相似.为了更准确地度量节点之间的相似性且避免多数节点与大度节点相似,定义了每个节点的距离分布,并在此基础上采用相对熵和距离分布提出了一种节点相似性度量方法(DDRE).DDRE方法通过节点之间的最短路径生成每个节点的距离分布,根据距离分布计算节点之间的相对熵,进而得到节点之间的相似性.6个真实网络数据集的对比实验结果表明,DDRE方法在对称性以及SIR模型中影响其他节点的能力这两方面表现较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁吉业	山西大学计算机与信息技术学院	114	1486	21.0	34.0
5	郑文萍	山西大学计算机与信息技术学院	13	55	4.0	7.0
9	刘韶倩	山西大学计算机与信息技术学院	2	0	0.0	0.0
10	穆俊芳	山西大学计算机与信息技术学院	2	4	1.0	2.0