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

• 论文Ⅱ:学术论文 • 上一篇    下一篇

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

单芳芳1,2,李晖1,3,朱辉1,3   

  1. 1 西安电子科技大学网络与信息安全学院,陕西 西安 710071
    2 中原工学院计算机学院,河南 郑州 450007
    3 综合业务网理论与关键技术国家重点实验室,陕西 西安 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 SHAN1,2,Hui LI1,3,Hui ZHU1,3   

  1. 1 School of Cyber Engineering,Xidian University,Xi’an 710071,China
    2 School of Computer Science,Zhongyuan University of Technology,Zhengzhou 450007,China
    3 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:

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

中图分类号: 

[1] 曹张华,唐元生. 基于网络编码保密通信[J]. 通信学报, 2010, 31(8A): 34 -194 .
[2] 高翔,祝跃飞,刘胜利,费金龙,刘龙. 基于模糊Petri网的网络风险评估模型[J]. 通信学报, 2013, 34(Z1): 16 -132 .
[3] 孔德岐,李亚晖,郭鹏. 高可靠嵌入式计算机系统的发展[J]. 通信学报, 2013, 34(Z1): 22 -175 .
[4] 杨智丹,刘克胜,陈 宇,陈建熊. 抗统计分析的ISN随机增量协议隐写算法[J]. 通信学报, 2008, 29(11A): 7 -40 .
[5] 陶承怡,马小梅. 基于信息价值链的电信运营商大数据策略研究[J]. 电信科学, 2014, 30(6): 126 -130 .
[6] 张 旻,吴春明,王 滨,姜 明. 跨域逻辑承载网映射方法研究[J]. 通信学报, 2012, 33(8): 24 -207 .
[7] 王成巍,沈成彬,蒋铭. PON系统承载TDM技术研究[J]. 电信科学, 2010, 26(8): 14 -18 .
[8] 许 华,郑 辉. 对高阶QAM信号盲载波相位捕获算法的一种改进方法[J]. 通信学报, 2005, 26(8): 10 -66 .
[9] 陈文宇,曾 茹,皮 维,李 文. 基于RapidIO的GIOP协议——RIO-IOP[J]. 通信学报, 2012, 33(Z1): 10 -78 .
[10] 彭文杰,李岳衡,居美艳,黄 平,谭国平. 复合衰落信道下分布式MIMO系统下行中断概率分析[J]. 通信学报, 2014, 35(6): 21 -168 .