面向有向网络关键节点识别算法研究

摘要：

针对有向网络中基于PageRank相关算法关键节点识别时迭代计算平稳分布的时间复杂度高,且存在不确定参数的问题,在对现有算法进行总结分析的基础上,考虑适用于有向网络的Jaccard扩展指标与叠加随机游走相结合,通过4步转移实现关键节点识别.在真实网络中,与PageRank的改进算法设计进行对比实验,分析与SIR模型的相关性,结果表明:该算法能有效识别关键节点,且在准确度和算法执行效率方面均有较大改进.

关键词：有向网络、关键节点、叠加随机游走、Jaccard扩展指标、SIR传播模型

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金青年科学基金项目;天津市自然科学基金青年科学基金项目

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

页数：共7页

页码：35-40,54