2　链接预测

Raf Guns^[1]

摘要　社会和信息网络按照特定的规则进化。因此，给定一个网络结构，一些潜在的链接比其他链接更有可能出现。这就引出链接的预测问题：怎样才能预测哪个链接在未来的网络快照中会出现，或者哪些链接会从一个不完整的网络中消失？

这一章对链接预测作了一个实践综述。我们给出关于链接预测过程的总回顾，讨论了其在推荐和异常检测等应用中的重要性，也讨论了其理论问题的重要性。然后，介绍了在执行链接预测过程中采取的步骤，包括前处理、预测器选择和评价。这些步骤在研究者协作的小规模案例研究中已使用免费的Linkpred工具证明过。