计算机科学2021,Vol.48Issue(3) :313-319.DOI:10.11896/jsjkx.200400079

基于斯塔克尔伯格博弈的在线社交网络扭曲信息干预算法

Intervention Algorithm for Distorted Information in Online Social Networks Based on Stackelberg Game

袁得嵛 陈世聪 高见 王小娟
计算机科学2021,Vol.48Issue(3) :313-319.DOI:10.11896/jsjkx.200400079

基于斯塔克尔伯格博弈的在线社交网络扭曲信息干预算法

Intervention Algorithm for Distorted Information in Online Social Networks Based on Stackelberg Game

袁得嵛 1陈世聪 2高见 1王小娟3
扫码查看

作者信息

  • 1. 中国人民公安大学警务信息工程与网络安全学院 北京 100038;安全防范与风险评估公安部重点实验室 北京 100038
  • 2. 中国人民公安大学警务信息工程与网络安全学院 北京 100038
  • 3. 北京邮电大学电子工程学院 北京 100876
  • 折叠

摘要

在新冠肺炎疫情期间,社交媒体以前所未有的速度向全世界传播消息.然而,扭曲信息隐藏在海量社交数据中,对国家安全、社会稳定提出了前所未有的挑战.目前的干预措施大多是建立在对关键节点和关键链路进行控制的基础之上,即删帖和封号,往往效果不佳且容易产生副作用.基于扭曲信息的定义和分析,打破传统思维的限定,在信息蔓延过程中通过发布辟谣信息来干扰扭曲信息的演化过程.借助斯塔克尔伯格博弈理论,文中通过设置奖励来鼓励更多的社交网络用户参与信息对冲过程,从而阻止扭曲信息的爆发效应.基于所提出的斯塔克尔伯格博弈模型,分析了斯塔克尔伯格博弈均衡解的存在性和唯一性,并从理论上推导出斯塔克尔伯格博弈的闭式均衡解,提出了基于最优策略的扭曲信息干预算法.实际网络中的仿真实验表明,相比传统的基于网络结构的免疫策略以及其他基于博弈论的干预算法,所提算法最高可将扭曲信息的传播范围分别降低41%和9%,因此能够有效抑制扭曲信息的传播.

关键词

在线社交网络/扭曲信息/斯塔克尔伯格博弈/信息传播/逆向干预

引用本文复制引用

基金项目

国家自然科学基金(61771072)

中国人民公安大学专项项目(2020JWCX01)

警务物联网应用技术公安部重点实验室开放课题()

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
参考文献量5
段落导航相关论文