计算机科学
阻塞(统计)
斯塔克伯格竞赛
病毒式营销
最大化
谣言
博弈论
扩散
数学优化
节点(物理)
分布式计算
计算机安全
计算机网络
社会化媒体
数理经济学
数学
物理
公共关系
结构工程
万维网
政治学
工程类
热力学
作者
Yifan Liu,Ruinan Zeng,Lili Chen,Zhen Wang,Liqin Hu
标识
DOI:10.3389/fphy.2022.934741
摘要
The diffusion of negative information, such as rumours, misinformation and computer viruses on Online Social Networks (OSNs), may lead to serious losses and consequences. And there are always some rational malicious spreaders, who strategically spread negative information. Therefore, how to control the information diffusion of the malicious spreader is a great challenge. In recent years, some studies have analyzed the controlling problem which belongs to the issue of influence blocking maximization (IBM) from the perspective of the large-scale strategy set on the game theory. However, the aforementioned methods cannot timely solve the controlling diffusion problem on high-speed OSNs. In this study, we achieve the purpose of effectively controlling diffusion on OSNs by blocking information under typical strategies. Based on the existing two-player Stackelberg zero-sum game model and evaluation methods of node’s importance on the network, we analyze the typical strategic dynamic game in which the blocker moves first and the spreader moves later on scale-free networks with different power exponent. Experimental results show that the absolute dominance strategy of the blocker is Leader Rank with 90.16% probability. And using Leader Rank can be relatively effective against malicious spreaders with 98.33% probability. When the power exponent of the network is smaller, it is more conducive to blocking information dissemination with fewer seed nodes.
科研通智能强力驱动
Strongly Powered by AbleSci AI