基于节点相似性有偏游走的多层时序网络节点重要性评估

摘要：

时序网络中关键节点的挖掘引起了社会广泛的关注.针对时序网络建模中存在忽略时间信息、未考虑时间切片间的交互关系进而影响关键节点识别准确性和科学性的问题,构建了多层时序网络模型,并提出了一种基于节点相似性有偏游走的关键节点识别算法:多层时序有偏PageRank(MTB-PR).本文中网络模型的构建引入多层网络分析方法,完整涵盖了时序网络的结构演变.同时,基于所构建的网络模型,综合层内相邻节点间相互作用及其层间影响的双重因素来区分节点的不同影响力;通过数据分析,探讨了一些偏差参数变化对节点重要性能指标的影响.最后,将模型和算法应用于真实网络中,通过实验数据验证了该方法的合理性和有效性.

关键词：多层时序网络、关键节点、PageRank、有偏随机游走

所属期刊栏目：20

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

资助基金：先进控制与装备智能化山西省重点实验室开放科研基金;山西省青年科学基金

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

页数：共7页

页码：10301-10307