随着互联网技术的飞速发展,社会网络成为了许多人生活日常中的一部分。这些不同兴趣的社会网络,大都会提供种类各异的用户交互服务。这些种类丰富的社会成员之间的交互行为大部分都可以用链接的形式来表示。链接预测问题主要以分析链接网络结构为主要方法,从而预测一对节点是否会在未来产生链接,或是预测一对节点之间已经存在链接的类型。本文详细介绍了链接预测的任务,并给出了相应的求解方法。