社交关系挖掘研究综述

被引：88

作者：

赵姝 ^{[1
,2
]}

刘晓曼 ^{[1
,2
]}

段震 ^{[1
,2
]}

张燕平 ^{[1
,2
]}

唐杰 ^{[2
,3
]}

机构：

[1] 安徽大学计算智能与信号处理教育部重点实验室

[2] 安徽大学信息保障技术协同创新中心

[3] 清华大学计算机科学与技术系

来源：

计算机学报 | 2017年 / 40卷 / 03期

基金：

安徽省自然科学基金; 教育部留学回国人员科研启动基金;

关键词：

社交关系; 关系链接预测; 关系类型预测; 关系交互预测; 在线社交网络;

D O I：

暂无

中图分类号：

TP391.3 [检索机]; TP393.09 [];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：535 / 555

页数：21

共 12 条

[1]

基于社交圈的在线社交网络朋友推荐算法 [J].

王玙 ;

高琳 .

计算机学报, 2014, 37 (04) :801-808

[2]

一种基于元路径的异质信息网络链路预测模型 [J].

黄立威 ;

李德毅 ;

马于涛 ;

郑思仪 ;

张海粟 ;

付鹰 .

计算机学报, 2014, 37 (04) :848-858

[3]

在线社会网络的测量与分析 [J].

徐恪 ;

张赛 ;

陈昊 ;

李海涛 .

计算机学报, 2014, 37 (01) :165-188

[4]

Reciprocal versus parasocial relationships in online social networks.[J] Neil Zhenqiang Gong;Wenchang Xu Social Netw. Analys. Mining 2014,

[5]

Predicting missing links via significant paths[J] Xuzhen Zhu;Hui Tian;Shimin Cai;Junming Huang;Tao Zhou EPL (Europhysics Letters) 2014,

[6]

Learning to predict reciprocity and triadic closure in social networks[J] Tiancheng Lou;Jie Tang;John Hopcroft;Zhanpeng Fang;Xiaowen Ding ACM Transactions on Knowledge Discovery from Data (TKDD) 2013,

[7]

Detecting interaction links in a collaborating group using manually annotated data[J] Social Networks 2012,

[8]

Actively learning to infer social ties.[J] Honglei Zhuang;Jie Tang;Wenbin Tang;Tiancheng Lou;Alvin Chin;Xia Wang Data Mining and Knowledge Discovery 2012,

[9]

Link prediction in complex networks: A survey[J] Linyuan Lü;Tao Zhou Physica A: Statistical Mechanics and its Applications 2010,

[10]

Mining with rarity[J] Gary M. Weiss ACM SIGKDD Explorations Newsletter 2004,

← 1 2 →