动态网络中边增加和边删除的链接预测精度评估
Evaluating Link Prediction Accuracy on Dynamic Networks with Added and Removed Edges
摘要:
在社交网络中预测未来关系的任务,称为链接预测,已经在文献中被广泛研究。已经提出了许多链接预测方法,范围从公共邻居到概率模型。Yang等人最近的工作强调了评估链接预测准确性的几个挑战。在边随时间增加和移除的动态网络中,链接预测问题更加复杂,并且涉及预测新增加的边和新移除的边。这导致了对动态链接预测方法的评估的新挑战,并且Yang等人提供的建议不再适用,因为它们没有解决边缘去除。在本文中,我们调查了目前用于评估动态链接预测方法的准确性的几个指标,并证明了为什么他们可以在许多情况下误导。我们提供了几个建议,评估动态链接预测的准确性,包括分为两类评估。最后,我们提出了一个统一的度量标准,有效地使用一个单一的数字来表征链接预测的准确性。
英文摘要:
The task of predicting future relationships in a social network, known as link prediction, has been studied extensively in the literature. Many link prediction methods have been proposed, ranging from common neighbors to probabilistic models. Recent work by Yang et al. has highlighted several challenges in evaluating link prediction accuracy. In dynamic networks where edges are both added and removed over time, the link prediction problem is more complex and involves predicting both newly added and newly removed edges. This results in new challenges in the evaluation of dynamic link prediction methods, and the recommendations provided by Yang et al. are no longer applicable, because they do not address edge removal. In this paper, we investigate several metrics currently used for evaluating accuracies of dynamic link prediction methods and demonstrate why they can be misleading in many cases. We provide several recommendations on evaluating dynamic link prediction accuracy, including separation into two categories of evaluation. Finally we propose a unified metric to characterize link prediction accuracy effectively using a single number.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。