基于社交演化博弈的社交网络用户信息分享行为演化分析

doi:10.3969/j.issn.0372-2112.2018.01.031

电子学报 ›› 2018, Vol. 46 ›› Issue (1): 223-229.DOI: 10.3969/j.issn.0372-2112.2018.01.031

基于社交演化博弈的社交网络用户信息分享行为演化分析

于建业^1,2, 王元卓¹, 靳小龙¹, 程学旗¹

1. 中国科学院计算技术研究所, 中国科学院网络数据科学与技术重点实验室, 北京 100190;
2. 北京物资学院, 北京 101149

收稿日期:2015-04-22 修回日期:2015-06-21 出版日期:2018-01-25
- 作者简介:
- 于建业,男,1981年生于山东威海,博士研究生,主要研究领域为社交网络演化分析、社交演化计算、博弈等.E-mail:jy.yu@siat.ac.cn;王元卓,男,1978年生于黑龙江,博士,副研究员,CCF高级会员,主要研究领域为网络行为分析、开放知识网络、信息安全、博弈模型等.E-mail:wangyuanzhuo@ict.ac.cn;靳小龙,男,1976年生于甘肃,博士,副研究员,主要研究领域为社会计算、网络性能建模与分析、多智能体系统等.E-mail:jinxiaolong@ict.ac.cn;程学旗,男,1971年生于安徽望江,博士,研究员,主要研究领域为网络科学、网络与信息安全以及互联网搜索与服务.E-mail:cxq@ict.ac.cn
- 基金资助:
- 国家973重点基础研究发展计划 (No.2013CB329602，No.2014CB40401）; 国家自然科学基金 (No.61232010，No.61173008，No.61303244，No.61402442）; 北京市科技新星计划 (No.Z121101002512063）

Evolutionary Analysis on Information Sharing Behavior in Social Networks Based on Social Evolutionary Game

YU Jian-ye^1,2, 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

Received:2015-04-22 Revised:2015-06-21 Online:2018-01-25 Published:2018-01-25

摘要/Abstract

摘要： 本文基于社交演化博弈模型研究了社交网络中用户信息分享行为的合作演化.在社交演化博弈模型中，用户通过不断地模仿他关注的最成功的用户的行为策略来改进自身的短期效用，或者根据声誉调整他关注的用户来改善自身所处的声誉环境，进而改进自身的长期声誉，而用户间信息分享所构成的群体交互则使用公共品博弈进行建模.通过对社交演化博弈模型的数值仿真，揭示了用户间关注关系更新的频率、用户对声誉的追逐程度和群体放大效应在社交网络演化中的影响.同时，本文也应用了社交演化博弈模型对新浪微博进行了分析，加深了人们对社交网络中信息分享行为的合作演化的理解.

关键词: 社交演化博弈, 社交网络, 公共品博弈, 信息分享行为, 声誉

Abstract: In order to understand the evolutionary mechanisms on social networks, we investigate the evolution of information 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 adjusting 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 conducted, 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

中图分类号:

TN911

于建业, 王元卓, 靳小龙, 程学旗. 基于社交演化博弈的社交网络用户信息分享行为演化分析[J]. 电子学报, 2018, 46(1): 223-229.

YU Jian-ye, WANG Yuan-zhuo, JIN Xiao-long, CHENG Xue-qi. Evolutionary Analysis on Information Sharing Behavior in Social Networks Based on Social Evolutionary Game[J]. Acta Electronica Sinica, 2018, 46(1): 223-229.

参考文献

[1] Yu J,Wang Y,Jin X,Li J,Cheng X.Evolutionary analysis on online social networks using a social evolutionary game[A].Proceedings of the 23rd International Conference on World Wide Web[C].USA:ACM,2014.415-416.
[2] Yu J,Wang Y,Jin X,Cheng X.Social Evolutionary Games[A].GameNets[C].USA:IEEE,2014.104-108.
[3] Barabási A-L,Albert R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
[4] Girvan M,Newman M E.Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences,2002,99(12):7821-7826.
[5] Fortunato S.Community detection in graphs[J].Physics Reports,2010,486(3):75-174.
[6] Leskovec J,Backstrom L,Kumar R,Tomkins A.Microscopic evolution of social networks[A].Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].USA:ACM,2008.462-470.
[7] Leskovec J,Kleinberg,J.Faloutsos C.Graphs over time:densification laws,shrinking diameters and possible explanations[A].Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining[C].USA:IEEE,2005.177-187.
[8] Hirahara Y,Toriumi F,Sugawara T.Evolution of cooperation in meta-rewards games on networks of ws and ba models[A].2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)[C].USA:ACM,2013,(3):126-130.
[9] Toriumi F,Yamamoto H,Okada I.Why do people use social media? agent-based simulation and population dynamics analysis of the evolution of cooperation in social media[A].Proceedings of the 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology[C].USA:IEEE,2012,(02):43-50.
[10] Nowak M A,May R M.Evolutionary games and spatial chaos[J].Nature,1992,359(6398):826-829.
[11] Lieberman E,Hauert C,Nowak M A.Evolutionary dynamics on graphs[J].Nature,2005,433(7023):312-316.
[12] Pacheco J M,Traulsen A,Nowak M A.Active linking in evolutionary games[J].Journal of Theoretical Biology,2006,243(3):437-443.
[13] Pacheco J M,Traulsen A,Nowak M A.Coevolution of strategy and structure in complex networks with dynamical linking[J].Physical Review Letters,2006,97(25):258103.
[14] Fu F,Hauert C,Nowak M A,Wang L.Reputation-based partner choice promotes cooperation in social networks[J].Physical Review E,2008,78(2):026117.
[15] Zhang C,Zhang J,Xie G,Wang L.Coevolving agent strategies and network topology for the public goods games[J].The European Physical Journal B,2011,80(2):217-222.
[16] Li Y,Shen B.The coevolution of partner switching and strategy updating in non-excludable public goods game[J].Physica A:Statistical Mechanics and its Applications,2013,392(20):4956-4965.
[17] Santos F C,Pacheco J M,Lenaerts T.Cooperation prevails when individuals adjust their social ties[J].PLoS Computational Biology,2006,2(10):e140.
[18] Szabó G,Tøke C.Evolutionary prisoner's dilemma game on a square lattice[J].Physical Review E,1998,58(1):69.

基于社交演化博弈的社交网络用户信息分享行为演化分析

Evolutionary Analysis on Information Sharing Behavior in Social Networks Based on Social Evolutionary Game

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王飞扬, 冀鹏欣, 孙笠, 危倩, 李根, 张忠宝. 一种基于深度学习的动态社交网络用户对齐方法[J]. 电子学报, 2022, 50(8): 1925-1936.
[2]	高鹏, 柴鹏翔, 郎俊. 基于0-1背包算法的社交网络行为隐写术[J]. 电子学报, 2022, 50(3): 753-758.
[3]	王志晓, 张磊, 孙成成, 芮晓彬, 黄珍珍, 张孙贤. 基于社区划分与连边逆序放回的网络分解算法[J]. 电子学报, 2022, 50(3): 540-547.
[4]	宋宇琦, 高旻, 李骏东, 荣文戈, 熊庆宇. 网络欺凌检测综述[J]. 电子学报, 2020, 48(6): 1220-1229.
[5]	肖云鹏, 孙华超, 戴天骥, 李茜, 李暾. 一种基于云模型的社交网络推荐系统评分预测方法[J]. 电子学报, 2018, 46(7): 1762-1767.
[6]	肖云鹏, 刘晏驰, 刘红, 刘媛妮. 一种基于动态角色标识和张量分解的推荐模型[J]. 电子学报, 2018, 46(3): 569-574.
[7]	陈杰, 刘学军, 李斌, 章玮. 一种基于用户动态兴趣和社交网络的微博推荐方法[J]. 电子学报, 2017, 45(4): 898-905.
[8]	肖云鹏, 刘瀚松, 刘宴兵. 一种基于二部图和节点角色划分的社交网络推荐方案[J]. 电子学报, 2017, 45(10): 2425-2433.
[9]	王锐, 吴玲玲, 石川, 吴斌. 基于社团结构的链接预测和属性推断联合解决方法[J]. 电子学报, 2016, 44(9): 2062-2067.
[10]	许文文, 时鹏, 于留宝, 胡长军. 一种在线社交网络的自适应观点引导模型及实现[J]. 电子学报, 2016, 44(7): 1714-1720.
[11]	刘全超, 黄河燕, 冯冲. 面向中文微博的评价对象与评价词语联合抽取[J]. 电子学报, 2016, 44(7): 1662-1670.
[12]	于岩, 陈鸿昶, 于洪涛. 基于霍克斯过程的社交网络用户关系强度模型[J]. 电子学报, 2016, 44(6): 1362-1368.
[13]	曹玖新, 陈高君, 吴江林, 刘波, 周涛, 胥帅, 朱子青. 基于多维特征分析的社交网络意见领袖挖掘[J]. 电子学报, 2016, 44(4): 898-905.
[14]	张涛, 马建峰, 习宁, 刘西蒙, 熊金波. 面向服务移动社交网络中基于信任的分布式服务组合方法[J]. 电子学报, 2016, 44(2): 258-267.
[15]	李泽鹏, 左杨, 王宏宇. 基于社交网络结构的节点影响力度量方法[J]. 电子学报, 2016, 44(12): 2967-2974.