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

doi:10.3969/j.issn.0372-2112.2018.01.031

摘要
图/表
参考文献(0)
相关文章 (15)

全文: PDF (1295 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

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

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	于建业
	王元卓
	靳小龙
	程学旗

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

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

收稿日期: 2015-04-22

ZTFLH:

TN911

基金资助:国家973重点基础研究发展计划（No.2013CB329602，No.2014CB40401）；国家自然科学基金（No.61232010，No.61173008，No.61303244，No.61402442）；北京市科技新星计划（No.Z121101002512063）

作者简介: 于建业,男,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

引用本文:

于建业, 王元卓, 靳小龙, 程学旗. 基于社交演化博弈的社交网络用户信息分享行为演化分析[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. Acta Electronica Sinica, 2018, 46(1): 223-229.

链接本文:

http://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2018.01.031 或 http://www.ejournal.org.cn/CN/Y2018/V46/I1/223

[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.