摘要
谣言扩散与控制效果受社交网络结构、用户决策影响。传统模型网络结构简单且较少考虑用户决策的影响。为此基于图论与遗憾最小化算法,提出一种用于分析社交图谱上用户决策与谣言控制的演化博弈模型。在采用规则图论建模的基础上,利用演化博弈与复制动态方程研究影响用户决策的因素,并在策略更新规则中采取遗憾匹配与动态折扣。仿真实验结果验证,该模型可有效反映用户决策对谣言扩散的影响,提高谣言抑制效果,并揭示网络聚类系数、风险阈值等对谣言控制的影响。
The effect of rumor diffusion and control is influenced by the user′s decision and social network structure.The traditional model complex network structure is simple and less consider the influence of user decision.Based on graph theory and regret minimization algorithm,this paper proposes an evolutionary game model for analyzing user decisions and rumor control on social graphs.On the basis of modeling,evolutionary games and replication dynamic equations are used to study the factors affecting user decisions,and regret matching and dynamic discounts are adopted in the policy update rules.Simulation results verify that the model can effectively reflect the influence of user decision on rumor diffusion,improve the rumor suppression effect,and reveal the influence of network clustering coefficient and risk threshold on rumor control.
作者
臧正功
丁箐
Zang Zhenggong;Ding Qing(School of Software,University of Science and Technology of China,Hefei 230051,China)
出处
《信息技术与网络安全》
2020年第7期61-66,77,共7页
Information Technology and Network Security
基金
国家自然科学基金项目(61672485)。
关键词
演化博弈
遗憾匹配
图论
社交网络
evolutionary game
regret match
graph theory
social network