社交关系挖掘研究综述.pdf

第 4O卷 第 3期 计 算 机 学 报 Vo1．40 No．3 2017年 3月 CHINESEJOURNAL OF COMPUTERS M ar．2017 社交关系挖掘研究综述 赵 姝” 刘晓曼” 段 震” 张燕平” 唐 杰。 (安徽大学计算智能与信号处理教育部重点实验室 合肥 230601) 2(安徽大学信息保 障技术协同创新中心 合肥 230601) ”(清华大学计算机科学与技术系 北京 100084) 摘 要 随着在线社交应用和媒体 的迅速扩散 ，在线社交网络 (OnlineSocialNetwork，OSN)已将我们 的 日常生活 与网络信息空间连接起来．这些连接产生了大量的数据，不仅包括传播信息，还包括用户行为．社交关系挖掘的研 究是社交网络挖掘中的一个重要领域 ，为我们对网络的形成机理、用户的交互模式和动态机制的理解提供了一个 机会．社交关系(SocialTies)是社交网络中人与人连接和交互的纽带，也是社交网络中信息传播的基础．从计算学 的观点来看 ，社交关系挖掘 的研究包括社交关系的形成机理、社交关系的语义化 以及基于社交关系人与人之间的 交互．该文综述性地分析了这 3个方面的研究现状 ，具体来说，在社交关系形成机理方面介绍关系链接预测 ，在基 于社交关系的交互方面介绍关系交互预测 ，在社交关系语义化方面介绍关系类型预测．首先给出社交网络分析问 题的形式化描述和相关概念、常用数据，然后分别介绍关系链接预测、关系类型预测和关系交互预测 3个方面的方 法、理论和模型，并给 出重要 的应用实例及其效果．最后 ，该文给出了未来工作的展望． 关键词 社交关系 ；关系链接预测 ；关系类型预测 ；关系交互预测 ；在线社交 网络 中图法分类号 TP391 DOI号 1O．11897／SP．J．1016．2017．00535 A SurveyonSocialTiesM ining ZHAO Shu’’ LIU Xiao—Man ’ DUAN Zhen”’。 ZHANG Yan—Ping ’ TANGJie’，。 ”(KeyLaboratoryofIntelligentComputingandSignalProcessingofMinistryofEducation，AnhuiUniversity，He 230601) (CenterofInrformationSupportandAssuranceTechnology，AnhuiUniversity，Hefei 230601) (DepartmentofComputerScienceandTechnology，TsinghuaUniversity。Beijing 100084) Abstract W ith theemergenceandrapidproliferationofonlinesocialapplicationsandmedia， onlinesocialnetworksalready connectourphysicaldaily lifewith theweb-based information space．Theconnectionproduceshugevolumeofdataincludingnotonlythespreadinginformation， butalsouserbehavior．Socialnetworkminingaimstoprovideacomprehensiveunderstandingof globalandlocalpatterns，mechanism ofthenetworkformation，anddynamicsofuserbehaviors． Researchonsocialtiesminingisoneofthemostimportan