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

第47卷第12期计算机学报Vol.47No.12

2024年12月CHINESEJOURNALOFCOMPUTERSDec.2024

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

最小化研究

1）1）1）2）

倪培昆朱建明高玉昕王国庆

1）

（中国科学院大学应急管理科学与工程学院北京100049）

2）

（中国科学院大学工程科学学院北京100049）

摘要在线社交网络中的信息影响着人们的观点或看法，混杂在其中的虚假信息必然对人们的判断和决策产生

误导.人们对虚假信息的关注度越高就越容易受到虚假信息的误导，从而做出非理性甚至激进的行为.为构建和谐

的网络生态环境，本文探索了点阻塞策略下虚假信息关注度最小化问题以及最小化用户被虚假信息激活时对虚假

信息的总关注度.首先，考虑用户对虚假信息的关注度构建一个关注度级联模型，并借助库伦定律来刻画虚假信息

扩散过程中用户对虚假信息关注度的演化.其次，证明了点阻塞策略下虚假信息关注度最小化问题的复杂性以及

该问题目标集函数的非次模性和非超模性.然后，将关注度最小化问题转化为关注度下降最大化问题，借助离散函

数的连续化技术以及集函数的凹闭合函数设计了一种近似投影次梯度算法.最后，在三个真实的数据集中验证了

本文构造算法和模型的有效性，实验模拟结果表明了本文开发的算法优于现存的启发式算法，并且得出用户对虚假

信息的关注度是影响虚假信息治理的重要因素.

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

中图法分类号TP18DOI号10.11897/SP.J.1016.2024.02725

ResearchonMinimizingMisinformationAttentionbyNodesBlocking

StrategyinOnlineSocialNetworks

1）1）1）2）

NIPei-KunZHUJian-MingGAOYu-XinWANGGuo-Qing

1）

（SchoolofEmergencyManagementScienceandEngineering，UniversityofChineseAcademyofSciences，Beijing100049）

2）

（SchoolofEngineeringScience，UniversityofChineseAcademyofSciences，Beijing100049）

AbstractInformationinonlinesocialnetworksinfluencespeople’sviews