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

来源期刊：东北大学学报(自然科学版)2020年第1期

论文作者：陈东明 袁泽枝 黄新宇 王冬琦

文章页码：29 - 77

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

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