社交关系挖掘研究综述

• 作者: 刘晓曼 唐杰 张燕平 段震 赵姝
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 社交关系 关系链接预测 关系类型预测 关系交互预测 在线社交网络
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 社会媒体分析和挖掘
• 页码范围: 535-555
• 页数: 21页
• 分类号: TP391
• 字数: 22278字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2017.00535

摘要

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