Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (4): 1029-1035.DOI: 10.11772/j.issn.1001-9081.2017102431

Previous Articles     Next Articles

Evolutionary game considering node degree in social network

LIU Yazhou1, WANG Jing1,2, PAN Xiaozhong1, FU Wei1   

  1. 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
  • Received:2017-10-13 Revised:2017-11-19 Online:2018-04-10 Published:2018-04-09
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61402531), the Natural Science Basic Research Project of Shaanxi Province (2014JQ8358, 2015JQ6231, 2014JQ8307).

社交网络中考虑节点度的演化博弈

刘亚州1, 王静1,2, 潘晓中1, 付伟1   

  1. 1. 武警工程大学 电子技术系, 西安 710086;
    2. 西安高科技研究所 计算机科学与技术系, 西安 710086
  • 通讯作者: 刘亚州
  • 作者简介:刘亚州(1990-),男,河南驻马店人,硕士研究生,主要研究方向:网络与信息安全、谣言传播;王静(1982-),女,山东临沂人,讲师,博士,主要研究方向:信息安全;潘晓中(1964-),男,陕西西安人,教授,博士,主要研究方向:网络与信息安全;付伟(1991-),男,湖北麻城人,硕士研究生,主要研究方向:网络与信息安全、谣言传播。
  • 基金资助:
    国家自然科学基金资助项目(61402531);陕西省自然科学基础研究计划项目(2014JQ8358,2015JQ6231,2014JQ8307)。

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.

Key words: rumor spreading, node degree, game theory, identification ability, rumor suppression

摘要: 在谣言传播过程中,针对度不同的节点具有的辨识能力不同,结合节点度定义一种新的博弈收益,借助博弈论建立一种动态复杂网络演化模型。该模型考虑到谣言传播往往与节点利益相关这一特点,通过引入辨识能力描述不同节点的非一致传播率,研究谣言在该模型上的传播动力学行为,并提出两种谣言抑制策略。随后,利用两种典型网络模型进行仿真实验,并在Facebook真实网络数据中对仿真结果进行验证。研究表明,谣言模糊程度对BA(Barabási-Albert)无标度网络和Facebook网络中谣言传播速率及达到稳定状态所需时间影响较小,随着谣言模糊程度增大,谣言在网络中传播范围变大,相对于WS(Watts-Strogtz)小世界网络,谣言更容易在BA无标度网络和Facebook网络中传播;研究还发现,免疫收益增加值相同时,与BA无标度网络和Facebook网络相比,WS小世界网络中免疫节点的增长幅度更大;此外,通过节点危害程度进行抑制比通过博弈收益进行抑制具有更好的谣言抑制效果。

关键词: 谣言传播, 节点度, 博弈论, 辨识能力, 谣言抑制

CLC Number: