中文摘要：

随着在线社交应用和媒体的迅速扩散,在线社交网络（Online Social Network,OSN）已将我们的日常生活与网络信息空间连接起来.这些连接产生了大量的数据,不仅包括传播信息,还包括用户行为.社交关系挖掘的研究是社交网络挖掘中的一个重要领域,为我们对网络的形成机理、用户的交互模式和动态机制的理解提供了一个机会.社交关系（Social Ties）是社交网络中人与人连接和交互的纽带,也是社交网络中信息传播的基础.从计算学的观点来看,社交关系挖掘的研究包括社交关系的形成机理、社交关系的语义化以及基于社交关系人与人之间的交互.该文综述性地分析了这3个方面的研究现状,具体来说,在社交关系形成机理方面介绍关系链接预测,在基于社交关系的交互方面介绍关系交互预测,在社交关系语义化方面介绍关系类型预测.首先给出社交网络分析问题的形式化描述和相关概念、常用数据,然后分别介绍关系链接预测、关系类型预测和关系交互预测3个方面的方法、理论和模型,并给出重要的应用实例及其效果.最后,该文给出了未来工作的展望.

英文摘要：

With the emergence and rapid proliferation of online social applications and media,online social networks already connect our physical daily life with the web-based information space.The connection produces huge volume of data including not only the spreading information,but also user behavior.Social network mining aims to provide a comprehensive understanding of global and local patterns,mechanism of the network formation,and dynamics of user behaviors.Research on social ties mining is one of the most important researches in social network mining.Social ties are a bridge of connection and interaction between people,and also the foundation of information diffusion in social networks.From the computing viewpoint,researches on social ties mining include the mechanism of social ties formation,the semantization of social ties,and the interaction of social ties between people.This paper reviews the current stage of these fields.Specifically,it discusses the social ties link prediction,social ties type prediction,and social tiesinteraction prediction.Firstly,the formalized descriptions of these three problems in social network analysis are given and related concepts,some used data sets are introduced.Then,the methods,theories and models of social ties link prediction,social ties type prediction,and social ties interaction prediction are discussed.Also for each of these three problems,some real applications and experimental results are presented.Finally,the future research directions are discussed.