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

时间:2022-05-04 22:22:35
作者:宁 阳,武志峰,张 策
关键字:Jaccard 相似度,叠加随机游走,关键点识别,SIR 传播模型,Kendall tau 距离
DOI:10.3969/j.issn.1673-629X.2020.08.035
查看次数:91

如需要完整文档点击下方 "点击下载文档" 按钮

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

如需要完整文档点击下方 "点击下载文档" 按钮

基于不等概率叠加随机游走关键点识别
《基于不等概率叠加随机游走关键点识别》
完整文档 下载到本地,方便收藏和查阅
文件号:061763
基于不等概率叠加随机游走关键点识别
点击下载文档
基于不等概率叠加随机游走关键点识别

点击下载 文件号:061763(点击复制) 公众号(点击复制)

x