中文摘要：

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

英文摘要：

With the rapid development of internet techniques,SNS（ Social Network Service） becomes many people＇s daily life. Most of these different focus SNSs provide many kinds of functions for member interactions. Most of the interaction among members could be represented as link. By analyzing the structure of link network,the link prediction problem aims to estimate the existence or value of the links. In this paper,the details of link prediction task and certain solutions are respectively introduced.