基于博弈论的社交网络转发控制机制

doi:10.11959/j.issn.1000-436x.2018051

通信学报 ›› 2018, Vol. 39 ›› Issue (3): 172-180.doi: 10.11959/j.issn.1000-436x.2018051

基于博弈论的社交网络转发控制机制

单芳芳^1,²,李晖^1,³,朱辉^1,³

¹ 西安电子科技大学网络与信息安全学院，陕西西安 710071
² 中原工学院计算机学院，河南郑州 450007
³ 综合业务网理论与关键技术国家重点实验室，陕西西安 710071

修回日期:2018-02-27 出版日期:2018-03-01 发布日期:2018-04-02
作者简介:单芳芳（1984-），女，河南郑州人，西安电子科技大学博士生，主要研究方向为网络安全、云计算安全、信息保护。|李晖（1968-），男，河南灵宝人，博士，西安电子科技大学教授、博士生导师，主要研究方向为密码学、无线网络安全、云计算安全、信息论与编码理论。|朱辉（1981-），男，河南周口人，博士，西安电子科技大学教授、博士生导师，主要研究方向为数据安全及隐私保护、虚拟化技术与云计算安全、安全信息系统。
基金资助:
国家自然科学基金资助项目(61672411);国家自然科学基金资助项目(U1401251);国家自然科学基金资助项目(U1504614);国家重点研发计划基金资助项目(2017YFB0802201);国家重点研发计划基金资助项目(2017YFB0802203);陕西省自然科学基金资助项目(2016JM6007)

Game theory based forwarding control method for social network

Fangfang SHAN^1,²,Hui LI^1,³,Hui ZHU^1,³

¹ School of Cyber Engineering,Xidian University,Xi’an 710071,China
² School of Computer Science,Zhongyuan University of Technology,Zhengzhou 450007,China
³ State Key Laboratory of Integrated Service Network,Xi’an 710071,China

Revised:2018-02-27 Online:2018-03-01 Published:2018-04-02
Supported by:
The National Natural Science Foundation of China(61672411);The National Natural Science Foundation of China(U1401251);The National Natural Science Foundation of China(U1504614);The National Key Research and Development Program of China(2017YFB0802201);The National Key Research and Development Program of China(2017YFB0802203);The Natural Science Foundation of Shaanxi Province(2016JM6007)

摘要/Abstract

摘要：

随着移动通信和互联网技术的快速发展，社交网络逐渐成为人们开展社交活动的主流方式之一。为了维护并增强人际关系，用户乐于在社交网络中分享个人行为、心情等内容，但对这些内容的转发操作会为发布者带来隐私泄露的风险。为解决社交网络中的转发决策问题，在分析转发双方收益的基础上，提出一种基于博弈论的社交网络转发控制机制，能够有效阻止转发者的非诚信转发行为。在分析转发者与发布者选择不同博弈策略所得收益的基础上，结合转发操作的历史数据，计算转发者进行非诚信转发的概率，并通过与发布者设置的阈值进行比较，给出是否允许转发的最终决定。介绍了基于博弈论的转发控制流程及架构设计，对博弈双方收益进行定义和分析，给出博弈过程，通过实验验证所提机制能够支持发布者给出最佳转发决策，保障发布者的内容安全。

关键词: 社交网络, 转发控制, 博弈论, 纳什均衡

Abstract:

With the rapid development of mobile communication and internet technology,the social network has become one of the mainstream social means used in people’s daily social life.To maintain and strengthen relationships with friends,users may share personal behavior and feelings through social networks.Forwarding these contents may result in privacy leakage.To help publishers make proper data forwarding decision,the benefits of both sides of the forwarding operation were analyzed,and a game theory based forwarding control method for social network was proposed which could effectively prevent dishonest data forwarding operation.By analyzing the benefits of both sides of forwarding operation and considering historical information,the probability of dishonest data forwarding operation was calculated and it was compared with the threshold set by publisher to make the forwarding decision.The procedure and framework of the game theory based forwarding control method was introduced.The benefits of both sides were defined and analyzed.The game play scenario was presented.Some results of experiments are shown to support that the method is effective and it can protect the security of content in social network.

Key words: social network, data forwarding control, game theory, Nash equilibrium

中图分类号:

TP309

单芳芳,李晖,朱辉. 基于博弈论的社交网络转发控制机制[J]. 通信学报, 2018, 39(3): 172-180.

Fangfang SHAN,Hui LI,Hui ZHU. Game theory based forwarding control method for social network[J]. Journal on Communications, 2018, 39(3): 172-180.

图/表 7

表1

表2

图1

图2

表3

图3

表4

参考文献 22

[1]	刘建伟, 李为宇, 孙钰 . 社交网络安全问题及其解决方案[J]. 中国科学技术大学学报, 2011,41(7): 565-575.
	LIU J W , LI W Y , SUN Y . Security issues and solutions on social networks[J]. Journal of University of Science ＆Technology of China, 2011,41(7): 565-575.
[2]	ILIA P , POLAKIS I , ATHANASOPOULOS E ,et al. Face/off:preventing privacy leakage from photos in social networks[C]// ACM Sigsac Conference on Computer and Communications Security (CCS’2015). 2015: 781-792.
[3]	BILTON N . Twitter implements do not track privacy option[N]. The New York Times, 2012-05-26.
[4]	姚瑞欣, 李晖, 曹进 . 社交网络中的隐私保护研究综述[J]. 网络与信息安全学报, 2016,2(4): 33-43.
	YAO R X , LI H , CAO J . Overview of privacy preserving in social network[J]. Chinese Journal of Network and Information Security, 2016,2(4): 33-43.
[5]	GATES C E.Access control requirements for Web 2 , . 0 security and privacy[C]// IEEE Symposium Security and Privacy (SP’07). 2007: 249-256.
[6]	CARMINATI B , FERRARI E . Enforcing relationships privacy through collaborative access control in web-based social networks[C]// IEEE International Conference on Collaborative Computing:Networking,Applications and Worksharing(COLLABORATECOM’09). 2009: 1-9.
[7]	CARMINATI B , FERRARI E , HEATHERLY R ,et al. A semantic Web based framework for social network access control[C]// ACM Symposium on Access Control MODELS and Technologies(SACMAT’09). 2009: 177-186.
[8]	FONG P W L , ANWAR M , ZHAO Z . A privacy preservation model for facebook-style social network systems[C]// European Symposium on Research in Computer Security(ESORICS’09). 2009: 303-320.
[9]	FONG P W L , . Relationship-based access control:protection model and policy language[C]// ACM Conference on Data and Application Security and Privacy(CODASPY’11). 2011: 191-202.
[10]	FONG P W L , SIAHAAN I . Relationship-based access control policies and their policy languages[C]// ACM Symposium on Access Control MODELS and Technologies(SACMAT’11). 2011: 51-60.
[11]	BRUNS G , FONG P W L , SIAHAAN I ,et al. Relationship-based access control:its expression and enforcement through hybrid logic[C]// ACM Conference on Data and Application Security and Privacy(CODASPY’12). 2012: 117-124.
[12]	PARK J , SANDHU R , CHENG Y . A user-activity-centric framework for access control in online social networks[J]. IEEE Internet Computing, 2011,15(5): 62-65.
[13]	CHENG Y , PARK J , SANDHU R . A user-to-user relationship-based access control model for online social networks[C]// ACM Conference on Data and Applications Security and Privacy(CODASPY’12). 2012: 8-24.
[14]	YUAN C , PARK J , SANDHU R . Relationship-based access control for online social networks:beyond user-to-user relationships[C]// International Conference on Privacy,Security,Risk and Trust (PASSAT’12). 2012: 646-655.
[15]	PANG J , ZHANG Y . Cryptographic protocols for enforcing relationship-based access control policies[C]// IEEE Computer Software and Applications Conference(COMPSAC’15). 2015: 484-493.
[16]	SHUAI H , ZHU W T . Masque:access control for interactive sharing of encrypted data in social networks[C]// International Conference on Network and System Security(NSS’12). 2012: 503-515.
[17]	WELLMAN B , BERKOWITZ S D . Social structures:a network approach[J]. American Political Science Association, 1988,83(4).
[18]	田立勤, 林闯 . 可信网络中一种基于行为信任预测的博弈控制机制[J]. 计算机学报, 2007,30(11): 1930-1938.
	TIAN L Q , LIN C . A kind of game-theoretic control mechanism of user behavior trust based on prediction in trustworthy network[J]. Chinese Journal of Computers, 2007,30(11): 1930-1938.
[19]	YU J , WANG Y , LI J ,et al. Analysis of competitive information dissemination in social network based on evolutionary game model[C]// Cloud and Green Computing(CGC’12). 2012: 748-753.
[20]	张胜兵, 蔡皖东, 李勇军 . 一种基于博弈论的社交网络访问控制方法[J]. 西北工业大学学报, 2011,29(4): 652-657.
	ZHANG S B , CAI W D , LI Y J . A game-theory based access control method suitable for social network[J]. Journal of Northwestern Polytechnical University, 2011,29(4): 652-657.
[21]	ZHU P , WEI G , VASILAKOS A V ,et al. Knowledge sharing in social network using game theory[M]. Springer Berlin Heidelberg, 2012.
[22]	张伊璇, 何泾沙, 赵斌 ,等. 一个基于博弈理论的隐私保护模型[J]. 计算机学报, 2016,39(3): 615-627.
	ZHANG Y X , HE J S , ZHAO B ,et al. A privacy protection model base on game theory[J]. Chinese Journal of Computers, 2016,39(3): 615-627.

发布者	转发者
发布者	诚信转发	非诚信转发
同意	OInAcpH×θ₁,FInAcpH×θ₂	?OLoAcpD×θ₃,FInAcpH×θ₄+ FInAcpD ×θ₅?FCostD×θ₆?FPunishD×θ₇
拒绝	?OLoRejH×θ₈,0	OInRejD×θ₉,?FCostD×θ₆

转发阈值	内容私密度	内容分享度
0,0.1]	I度(极低)	IX度(极高)
(0.1,0.2]	II度(特低)	VIII度(特高)
(0.2,0.3]	III度(低)	VII度(高)
(0.3,0.4]	IV度(次低)	VI度(次高)
(0.4,0.6]	V度（中)	V度(中)
(0.6,0.7]	VI度(次高)	IV度(次低)
(0.7,0.8]	VII度(高)	III度(低)
(0.8,0.9]	VIII度(特高)	II度(特低)
(0.9,1.0]	IX度（极高)	I度(极低)

转发请求次数/次	非诚信转发概率
转发请求次数/次	IX度隐私内容	VIII度隐私内容	VII度隐私内容	VI度隐私内容	V度隐私内容	IV度隐私内容	III度隐私内容	II度隐私内容	I度隐私内容
1	0.10	0.10	0.10	0.10	0.10	0.10	0.10	0.10	0.10
2	0.10	0.18	0.25	0.31	0.36	0.40	0.44	0.47	0.50
3	0.10	0.26	0.38	0.47	0.54	0.60	0.65	0.69	0.72
4	0.10	0.32	0.48	0.59	0.67	0.73	0.78	0.82	0.85
5	0.10	0.39	0.57	0.68	0.77	0.82	0.86	0.89	0.91
6	0.10	0.44	0.63	0.76	0.83	0.88	0.91	0.94	0.95
7	0.10	0.49	0.70	0.81	0.88	0.92	0.95	0.96	0.97
8	0.10	0.54	0.74	0.86	0.91	0.95	0.97	0.98	0.99
9	0.10	0.58	0.79	0.89	0.94	0.96	0.98	0.99	0.99
10	0.10	0.62	0.83	0.92	0.96	0.98	0.99	0.99	1.00

转发阈值	内容私密度	转发次数/次
0.05	I度	10
0.15	II度	10
0.25	III度	8
0.35	IV度	4
0.50	V度	2
0.65	VI度	1
0.75	VII度	1
0.85	VIII度	1
0.95	IX度	0

基于博弈论的社交网络转发控制机制

Game theory based forwarding control method for social network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 22

相关文章 15

Metrics

推荐阅读 0

[1]	范伟, 彭诚, 朱大立, 王雨晴. 移动边缘计算网络下基于静态贝叶斯博弈的入侵响应策略研究[J]. 通信学报, 2023, 44(2): 70-81.
[2]	王璿, 张瑜, 周军锋, 陈子阳. 基于社交网络的影响力最大化算法[J]. 通信学报, 2022, 43(8): 151-163.
[3]	彭滔, 钟文韬, 王国军, 罗恩韬, 熊金波, 刘忆宁, Hao Wang. 移动社交网络中面向隐私保护的精确好友匹配[J]. 通信学报, 2022, 43(11): 90-103.
[4]	冯智斌, 徐煜华, 杜智勇, 刘鑫, 李文, 韩昊, 张晓博. 对抗智能干扰的主动防御技术[J]. 通信学报, 2022, 43(10): 42-54.
[5]	张红斌, 尹彦, 赵冬梅, 刘滨. 基于威胁情报的网络安全态势感知模型[J]. 通信学报, 2021, 42(6): 182-194.
[6]	赵临东,庄文芹,陈建新,周亮. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020, 41(4): 34-44.
[7]	李沓,田有亮,向康,高鸿峰. 委托计算下基于区块链的公平支付方案[J]. 通信学报, 2020, 41(3): 80-90.
[8]	刘真,王娜娜,王晓东,孙永奇. 位置社交网络中谱嵌入增强的兴趣点推荐算法[J]. 通信学报, 2020, 41(3): 197-206.
[9]	顾秋阳, 琚春华, 吴功兴. 基于子图演化与改进蚁群优化算法的社交网络链路预测方法[J]. 通信学报, 2020, 41(12): 21-35.
[10]	陈晶,祁子怡. 基于时序关系的社交网络影响最大化算法研究[J]. 通信学报, 2020, 41(10): 211-221.
[11]	毕俊蕾,李致远. 机会社交网络中基于时变兴趣社区的查询消息路由算法[J]. 通信学报, 2019, 40(9): 86-94.
[12]	李凤华,孙哲,牛犇,曹进,李晖. 跨社交网络的隐私图片分享框架[J]. 通信学报, 2019, 40(7): 1-13.
[13]	黄海平,王凯,汤雄,张东军. 基于边介数模型的差分隐私保护方案[J]. 通信学报, 2019, 40(5): 88-97.
[14]	曾锋,王润华,彭佳,陈志刚. 口碑参与模式下移动众包网络的用户博弈研究[J]. 通信学报, 2019, 40(3): 125-138.
[15]	祝现威,常朝稳,朱智强,秦晰. 基于身份属性的SDN控制转发方法[J]. 通信学报, 2019, 40(11): 1-18.