1
Vol. 46 No. 1
Jan. 2018
第
期
电
子
学
报
2018
1
ACTA ELECTRONICA SINICA
年
月
基于社交演化博弈的社交网络用户
信息分享行为演化分析
1,2
1
1
1
, , ,
于建业 王元卓 靳小龙 程学旗
( 1.
,
中国科学院计算技术研究所 中国科学院网络数据科学与技术
,
重点实验室 北京
100190; 2. , 101149)
北京物资学院 北京
:
.
本文基于社交演化博弈模型研究了社交网络中用户信息分享行为的合作演化 在社交演化博弈模型
摘
要
, ,
中 用户通过不断地模仿他关注的最成功的用户的行为策略来改进自身的短期效用 或者根据声誉调整他关注的用户
, ,
来改善自身所处的声誉环境 进而改进自身的长期声誉 而用户间信息分享所构成的群体交互则使用公共品博弈进行
. , 、
建模 通过对社交演化博弈模型的数值仿真 揭示了用户间关注关系更新的频率 用户对声誉的追逐程度和群体放大
. , ,
效应在社交网络演化中的影响 同时 本文也应用了社交演化博弈模型对新浪微博进行了分析 加深了人们对社交网
.
络中信息分享行为的合作演化的理解
:
;
;
;
;
关键词
中图分类号
URL: http: / /www. ejournal. org. cn
社交演化博弈 社交网络 公共品博弈 信息分享行为 声誉
TN911 0372-2112 ( 2018) 01-0223-07
DOI: 10. 3969 /j. issn. 0372-2112. 2018. 01. 031
:
:
A
:
文章编号
文献标识码
电子学报
Evolutionary Analysis on Information Sharing Behavior in Social
Networks Based on Social Evolutionary Game
1,2
1
1
1
YU Jian-ye ,WANG Yuan-zhuo ,JIN Xiao-long ,CHENG Xue-qi
( 1. CAS Key Laboratory of Network Data Science and Technology,Institute of Computing Technology,
Chinese Academy of Sciences,Beijing 100190,China; 2. Beijing Wuzi University,Beijing 101149,China)
Abstract: In order to understand the evolutionary mechanisms on social networks,we investigate the evolution of in-
formation sharing behavior on directed and dynamic social networks using social evolutionary games,in which agents aim to
improve their short-term utility and long-term reputation by imitating the most successful strategy from their partners and ad-
justing their partnerships,respectively. The public goods game is used as a metaphor for the interactions of agents on social
networks. The results of numerical simulations reveal the effects of the frequency of partner adjusting,reputation pursuit and
group effects on the evolution of social networks. Finally,an application of social evolutionary games on SinaWeibo is con-
ducted,which may help us understand the mechanism behind the evolution of social networks.
Key words: social evolutionary game; social network; public goods game; information sharing behaviour; reputation
, ,
这些信息感兴趣时 他们就会回应这些信息 例如对接
1
引言
、 、 .
收的消息进行转发 回复 点赞等 社交网络中的这种信
, ,
近年 在线社交网络服务得到快速蓬勃的发展 如
,
息交互方式反映了用户的社交联系 也满足了他们的
、Twitter、Facebook
.
等 在这些社交网络服务
新浪微博
. ,
社交需求 另一方面 用户在发布和回复消息的时候是
, 、 .
中 用户通过信息分享 信息交互的方式来联系彼此 通
, 、 、 . ,
需要付出成本的 如时间 费用 精力等 因此 存在某些
, ,
常 这些信息都是由用户自身产生和发布的 并能够被
激励和机制使用户克服成本而持续发消息或者对其他
. ,
其好友接收到 当用户的好友接收到这些信息 并且对
.
用户的消息做出响应 目前社交网络中这些现象背后
: 2015-04-22;
: 2015-06-21;
:
收稿日期
修回日期
重点基础研究发展计划
61303244,No. 61402442) ;
责任编辑 郭游
:
973
( No. 2013CB329602,No. 2014CB40401) ;
( No. 61232010,No. 61173008,No.
国家自然科学基金
基金项目 国家
( No. Z121101002512063)
北京市科技新星计划
全部评论(0)