基于DynamicRank的重要节点集挖掘算法

摘要：

为了更为有效地挖掘复杂网络中综合影响力高的节点集、提高重要节点集挖掘算法的准确性,针对节点集中各节点在信息传播中不同程度的相互促进和相互抑制作用,基于DynamicRank算法设计了一种新的级联概率计算模型.通过增强贪心策略,优先从种子集邻居以外的节点中选取备选节点,减小种子集内重叠邻居对信息传播引发的抑制作用;利用级联概率计算模型,增强种子集对信息传播的级联促进作用.在4个实际网络上采用SIR模型进行了测试,实验结果表明,相较于已有重要节点挖掘方法H-index、Degree、DynamicRank、VoteRank和EnRe-new,提出的算法挖掘出的节点集具有更高影响力.特别地,在Grid数据集上,本文方法挖掘出的种子集的传播范围比对比算法平均提升了49.3％.提出的算法针对信息传播概率和贪心策略的改进有利于重要节点集的挖掘和识别.

关键词：复杂网络、重要节点、动力学排序、贪心算法

所属期刊栏目：34

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

资助基金：国家自然科学基金61673085

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

页数：共8页

页码：869-876