首页 | 本学科首页   官方微博 | 高级检索  
     

社交网络中考虑节点度的演化博弈
引用本文:刘亚州,王静,潘晓中,付伟.社交网络中考虑节点度的演化博弈[J].计算机应用,2018,38(4):1029-1035.
作者姓名:刘亚州  王静  潘晓中  付伟
作者单位:1. 武警工程大学 电子技术系, 西安 710086;2. 西安高科技研究所 计算机科学与技术系, 西安 710086
基金项目:国家自然科学基金资助项目(61402531);陕西省自然科学基础研究计划项目(2014JQ8358,2015JQ6231,2014JQ8307)。
摘    要:在谣言传播过程中,针对度不同的节点具有的辨识能力不同,结合节点度定义一种新的博弈收益,借助博弈论建立一种动态复杂网络演化模型。该模型考虑到谣言传播往往与节点利益相关这一特点,通过引入辨识能力描述不同节点的非一致传播率,研究谣言在该模型上的传播动力学行为,并提出两种谣言抑制策略。随后,利用两种典型网络模型进行仿真实验,并在Facebook真实网络数据中对仿真结果进行验证。研究表明,谣言模糊程度对BA(Barabási-Albert)无标度网络和Facebook网络中谣言传播速率及达到稳定状态所需时间影响较小,随着谣言模糊程度增大,谣言在网络中传播范围变大,相对于WS(Watts-Strogtz)小世界网络,谣言更容易在BA无标度网络和Facebook网络中传播;研究还发现,免疫收益增加值相同时,与BA无标度网络和Facebook网络相比,WS小世界网络中免疫节点的增长幅度更大;此外,通过节点危害程度进行抑制比通过博弈收益进行抑制具有更好的谣言抑制效果。

关 键 词:谣言传播  节点度  博弈论  辨识能力  谣言抑制  
收稿时间:2017-10-13
修稿时间:2017-11-19

Evolutionary game considering node degree in social network
LIU Yazhou,WANG Jing,PAN Xiaozhong,FU Wei.Evolutionary game considering node degree in social network[J].journal of Computer Applications,2018,38(4):1029-1035.
Authors:LIU Yazhou  WANG Jing  PAN Xiaozhong  FU Wei
Affiliation:1. Department of Electronic Technology, Armed Police Engineering University, Xi'an Shaanxi 710086, China;2. Department of Computer Science and Technology, Xi'an High Technology Research Institute, Xi'an Shaanxi 710086, China
Abstract:In the process of rumor spreading, nodes with different degrees of recognition have different recognition abilities. A evolution model of dynamic complex network was proposed based on game theory, in which a new game gain was defined according to node degree. In this model, considering the fact that rumor propagation was often related to node interests, the non-uniform propagation rates of different nodes and propagation dynamics of rumors were described by introducing the recognition ability, and two rumor suppression strategies were proposed. The simulation were conducted on two typical network models and verified in the Facebook real network data. The research demonstrates that the fuzzy degree of rumor has little effect on the rumor propagation rate and the time required to reach steady state in BA scale-free network and Facebook network. As rumors are increasingly fuzzy, the scope of rumor in the network is expanding. Compared with Watts-Strogtz (WS) small-world network, rumors spread more easily in BA scale-free network and Facebook network. The study also finds out that immune nodes in the WS small-world network grow more rapidly than immune nodes in BA scale-free network and Facebook network with the same added value of immune benefits. In addition, there is a better rumor suppression effect by suppressing the degree of node hazard than by suppressing the game gain.
Keywords:rumor spreading                                                                                                                        node degree                                                                                                                        game theory                                                                                                                        identification ability                                                                                                                        rumor suppression
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号