有向网络链路预测研究进展

摘要

链路预测问题在过去十多年间得到深入研究,目前大多数算法仍集中在无向网络领域。然而,现实网络中连边的有向性普遍存在,忽略连边方向的预测将降低其应用价值。为使链路预测理论更有效地应用于有向网络,总结分析目前该领域对于有向网络的研究,整理了多种思想的相似性算法。在9个有向网络数据集上对现有算法进行对比分析,最后针对有向网络链路预测进行展望。