基于局部随机游走的链路预测
Link Prediction Based on Local Random Walk
摘要:
复杂网络中的失链预测问题近年来引起了广泛的关注。链接预测的两个难点是目标网络的稀疏性和庞大的规模。因此,设计一种高效、有效的方法具有重要的理论意义和实际意义。在这封信中,我们提出了一种基于局部随机游走的方法,该方法可以给出具有竞争力的良好预测,甚至比其他基于随机游走的方法更好的预测,同时具有较低的计算复杂度。
英文摘要:
The problem of missing link prediction in complex networks has attracted much attention recently. Two difficulties in link prediction are the sparsity and huge size of the target networks. Therefore, the design of an efficient and effective method is of both theoretical interests and practical significance. In this Letter, we proposed a method based on local random walk, which can give competitively good prediction or even better prediction than other random-walk-based methods while has a lower computational complexity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。