arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.1586cs.SIphysics.soc-ph
收藏

基于局部信息的链接预测性能:一个抽样的观点

Performance of Local Information Based Link Prediction: A Sampling Perspective

Jichang Zhao, Xu Feng, Li Dong, Xiao Liang, Ke Xu

摘要:

链接预测被广泛用于发现真实网络快照中的缺失链接,这些快照通常是通过各种采样方法获得的。然而,在以往的文献中,为了评估预测的性能,将采样快照中的已知边缘随机分为训练集和探测集,而没有考虑其他不同的采样方法。然而,不同的抽样方法可能会导致不同的缺失环节,特别是对于有偏见的。由于这个原因,如果我们考虑到抽样方法,基于随机划分的性能评估不再令人信服。因此,在本文中,旨在填补这一空白,我们试图重新评估的本地信息为基础的链接预测的性能,通过抽样方法控制的训练集和探测集的划分。有趣的是,我们发现对于不同的采样方法,每种预测方法的表现并不均匀。此外,当抽样方法有偏差时,大多数这些预测的表现都很弱,这表明这些方法的性能在以前的工作中被高估了。

英文摘要:

Link prediction is pervasively employed to uncover the missing links in the snapshots of real-world networks, which are usually obtained from kinds of sampling methods. Contrarily, in the previous literature, in order to evaluate the performance of the prediction, the known edges in the sampled snapshot are divided into the training set and the probe set randomly, without considering the diverse sampling approaches beyond. However, different sampling methods might lead to different missing links, especially for the biased ones. For this reason, random partition based evaluation of performance is no longer convincing if we take the sampling method into account. Hence, in this paper, aim at filling this void, we try to reevaluate the performance of local information based link predictions through sampling methods governed division of the training set and the probe set. It is interesting that we find for different sampling methods, each prediction approach performs unevenly. Moreover, most of these predictions perform weakly when the sampling method is biased, which indicates that the performance of these methods is overestimated in the prior works.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑