在线社交网络中点阻塞策略下虚假信息关注度最小化研究  

Research on Minimizing Misinformation Attention by Nodes Blocking Strategy in Online Social Networks

作　　者：倪培昆 朱建明 高玉昕 王国庆 NI Pei-Kun;ZHU Jian-Ming;GAO Yu-Xin;WANG Guo-Qing(School of Emergency Management Science and Engineering,University of Chinese Academy of Sciences,Beijing 100049;School of Engineering Science,University of Chinese Academy of Sciences,Beijing 100049)

机构地区：[1]中国科学院大学应急管理科学与工程学院,北京100049 [2]中国科学院大学工程科学学院,北京100049

出　　处：《计算机学报》2024年第12期2725-2741,共17页Chinese Journal of Computers

基　　金：国家自然科学基金项目(No.72074203)资助.

摘　　要：在线社交网络中的信息影响着人们的观点或看法,混杂在其中的虚假信息必然对人们的判断和决策产生误导.人们对虚假信息的关注度越高就越容易受到虚假信息的误导,从而做出非理性甚至激进的行为.为构建和谐的网络生态环境,本文探索了点阻塞策略下虚假信息关注度最小化问题以及最小化用户被虚假信息激活时对虚假信息的总关注度.首先,考虑用户对虚假信息的关注度构建一个关注度级联模型,并借助库伦定律来刻画虚假信息扩散过程中用户对虚假信息关注度的演化.其次,证明了点阻塞策略下虚假信息关注度最小化问题的复杂性以及该问题目标集函数的非次模性和非超模性.然后,将关注度最小化问题转化为关注度下降最大化问题,借助离散函数的连续化技术以及集函数的凹闭合函数设计了一种近似投影次梯度算法.最后,在三个真实的数据集中验证了本文构造算法和模型的有效性,实验模拟结果表明了本文开发的算法优于现存的启发式算法,并且得出用户对虚假信息的关注度是影响虚假信息治理的重要因素.Information in online social networks influences people’s views and opinions.Misinformation mixed in it is bound to mislead people’s judgment and decision-making,and is particularly likely to cause people to panic,dissatisfaction and other emotions.The more people pay attention to misinformation,the more likely they are to be misled by it and engage in irrational or even aggressive behavior.When dealing with misinformation,we should try our best to avoid situations where misinformation leads people to engage in extreme behavior,that is,to reduce users’attention to misinformation as much as possible.However,minimizing user attention to misinformation is different from minimizing the number of users affected by misinformation,and it is a new problem that existing methods or technologies still face some difficulties in tackling.Therefore,we propose the misinformation attention minimization problem by nodes blocking strategy,where the goal is to minimize the total attention of users to misinformation when they are activated by misinformation.Firstly,this paper takes the classic information propagation model-the independent cascade model as the basis,and considers the user’s attention to misinformation to construct an attention cascade model for the spread of misinformation.The Coulomb’s theorem,which describes the interaction force between stationary point charges,is leveraged to characterize the evolution of users’attention to misinformation during the spread of misinformation.Secondly,the NP-hard of the problem of minimizing the misinformation attention by the node blocking strategy in social networks is demonstrated.The non-negative and non-monotonicity,non-submodularity and non-supermodularity of the objective set function of the problem of minimizing the misinformation attention by the node blocking strategy,as well as the#P-hardness of the computation are also verified.Thirdly,we introduce a parameter-attention reduction value,which describes the reduction in the attention of activated users to misi

关 键 词：虚假信息 关注度 点阻塞 Lovász扩展 近似投影次梯度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]