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

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

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

CLC Number:

TP309

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

Figures/Tables 7

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

Metrics

Recommended 0

No Suggested Reading articles found!

发布者	转发者
发布者	诚信转发	非诚信转发
同意	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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Wei FAN, Cheng PENG, Dali ZHU, Yuqing WANG. Research on intrusion response strategy based on static Bayesian game in mobile edge computing network [J]. Journal on Communications, 2023, 44(2): 70-81.
[2]	Xuan WANG, Yu ZHANG, Junfeng ZHOU, Ziyang CHEN. Influence maximization algorithm based on social network [J]. Journal on Communications, 2022, 43(8): 151-163.
[3]	Tao PENG, Wentao ZHONG, Guojun WANG, Entao LUO, Jinbo XIONG, Yining LIU, Wang Hao. Privacy-preserving precise profile matching in mobile social network [J]. Journal on Communications, 2022, 43(11): 90-103.
[4]	Zhibin FENG, Yuhua XU, Zhiyong DU, Xin LIU, Wen LI, Hao HAN, Xiaobo ZHANG. Active defense technology against intelligent jammer [J]. Journal on Communications, 2022, 43(10): 42-54.
[5]	Hongbin ZHANG, Yan YIN, Dongmei ZHAO, Bin LIU. Network security situational awareness model based on threat intelligence [J]. Journal on Communications, 2021, 42(6): 182-194.
[6]	Li ZHANG,Tian LIAO,Yejun HE. Dual-target WOA spectrum sharing algorithm based on Stackelberg game [J]. Journal on Communications, 2020, 41(9): 170-178.
[7]	Lindong ZHAO,Wenqin ZHUANG,Jianxin CHEN,Liang ZHOU. Hierarchical task offloading in heterogeneous cellular network:modeling and optimization [J]. Journal on Communications, 2020, 41(4): 34-44.
[8]	Ta LI,Youliang TIAN,Kang XIANG,Hongfeng GAO. Block-based fair payment scheme under delegation computation [J]. Journal on Communications, 2020, 41(3): 80-90.
[9]	Zhen LIU,Na’na WANG,Xiaodong WANG,Yongqi SUN. Spectral clustering and embedding-enhanced POI recommendation in location-based social network [J]. Journal on Communications, 2020, 41(3): 197-206.
[10]	Qiuyang GU, Chunhua JU, Gongxing WU. Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm [J]. Journal on Communications, 2020, 41(12): 21-35.
[11]	Jing CHEN,Ziyi QI. Research on social network influence maximization algorithm based on time sequential relationship [J]. Journal on Communications, 2020, 41(10): 211-221.
[12]	Junlei BI,Zhiyuan LI. Time-variant interest community based query message routing algorithm in opportunity social network [J]. Journal on Communications, 2019, 40(9): 86-94.
[13]	Fenghua LI,Zhe SUN,Ben NIU,Jin CAO,Hui LI. Privacy-preserving photo sharing framework cross different social network [J]. Journal on Communications, 2019, 40(7): 1-13.
[14]	. Robust deployment strategy for security data collection agent [J]. Journal on Communications, 2019, 40(6): 51-65.
[15]	Haiping HUANG,Kai WANG,Xiong TANG,Dongjun ZHANG. Differential privacy protection scheme based on edge betweenness model [J]. Journal on Communications, 2019, 40(5): 88-97.