时态网络节点相似性度量及链路预测算法

摘要：

详细分析和阐述了时态网络中的链路预测问题,将时态网络按时间顺序划分为具有相同时间间隔的多层网络快照序列.针对基于共同邻居的相似性指标对网络链路刻画粒度较粗糙的问题,提出了基于邻居节点聚类系数的相似性度量指标NCC和NCCP,并基于此提出时态网络链路预测算法.通过在真实数据集上的对比实验验证了利用邻居节点的聚类信息可以提高预测精度.利用真实邮件数据集验证了所提出的链路预测算法预测效果的优越性,并且实验结果证明越接近预测时间的网络结构对预测结果影响越大.

关键词：时态网络、链路预测、多层网络、聚类、相似性

所属期刊栏目：41

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

资助基金：辽宁省自然科学基金资助项目;辽宁省博士启动基金资助项目;中央高校基本科研业务费专项资金资助项目

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

页数：共7页

页码：29-34,43