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

摘要：

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

关键词：复杂网络、节点相似性、节点距离分布、相对熵

所属期刊栏目：14

分类号：TP391(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos. 61876103, 61432011 国家自然科学基金;the Research Pro-ject Supported by Scholarship Council of Shanxi Province under Grant No. 2017-014 山西省回国留学人员科研基金项目;the Pro-jects of Key Research and Development Plan of Shanxi Province under Grant Nos. 201603D111014, 201903D121162 山西省重点研发计划项目;the 1331 Engineering Project of Shanxi Province 山西省1331工程项目

在线出版日期：2020-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：749-759