基于不等概率叠加随机游走关键点识别

• 作者: 宁阳 张策 武志峰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Jaccard相似度 叠加随机游走 关键点识别 SIR传播模型 Kendalltau距离
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 应用开发研究
• 页码范围: 199-205
• 页数: 7页
• 分类号: TP393.02
• 字数: 5580字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2020.08.035

摘要

关键节点识别是网络科学的重要研究内容,在医学、社会学、网络安全、电力交通、政治与经济学领域有重要研究意义.当前流行的关键点识别算法的原理是通过考虑局部范围和全局范围网络节点的特性衡量节点中心性,结合节点自身及邻居节点贡献进行关键节点识别.存在识别有效性低和时间复杂度高的问题,不能在大规模网络中扩展.针对等概率叠加随机游走关键点识别方法没有考虑随机游走倾向性问题,采用节点相似性构造转移概率矩阵的方法,开展了不等概率叠加随机游走进行关键点识别的研究.通过在无向网络中与度中心性、介数中心性、接近中心性、等概率叠加随机游走评估方法间进行比较,各中心性算法与SIR模型的相关性比较的实验,证明基于不等概率叠加随机游走能以较高的精度进行网络中关键点识别,并且优于等概率叠加随机游走方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武志峰	天津职业技术师范大学信息技术工程学院	13	9	2.0	2.0
2	张策	天津职业技术师范大学信息技术工程学院	3	10	1.0	3.0
3	宁阳	天津职业技术师范大学信息技术工程学院	3	0	0.0	0.0