计算机应用

作者：刘昱阳, 李龙杰, 单娜, 陈晓云

单位：兰州大学 信息科学与工程学院, 兰州 730000

关键词：链接预测,复杂网络,Dempster-Shafer理论,聚集系数,相似性指标

基金：国家自然科学基金青年基金资助项目（61602225）；中央高校基本科研业务费专项（lzujbky-2019-90）。

许多基于网络结构信息的链接预测算法利用节点的聚集程度评估节点间的相似性，进而执行链接预测；然而，该类算法只注重网络中节点的聚集系数，没有考虑预测节点与共同邻居节点之间的链接聚集系数对节点间相似性的影响。针对上述问题，提出了一种融合节点聚集系数和非对称链接聚集系数的链接预测算法。首先，计算共同邻居节点的聚集系数，并利用共同邻居节点对应的两个非对称链接聚集系数计算该预测节点的平均链接聚集系数；然后，基于Dempster-Shafer证据理论将两种聚集系数进行融合生成一个综合性度量指标，并将该指标应用于中间概率模型（IMP），得到一个新的节点相似性指标（IMP_DS）。在9个网络数据上的实验结果表明，该算法的受试者工作特征（ROC）的曲线下方面积（AUC）与精度值（Precision）优于共同邻居（CN）、Adamic-Adar（AA）、资源分配（RA）指标和基于共同邻居的中间概率模型（IMP_CN）。

来源：2020年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第1期