关键节点双目标优化的虚假信息传播控制模型
Disinformation spreading control model based on key nodes bi-objective optimization
- 西安电子科技大学学报 2024年51卷第1期 页码：201-209
- 作者机构：
1. 河南科技大学 信息工程学院,河南 洛阳 471023
2. 河南科技大学 河南省网络空间安全应用国际联合实验室,河南 洛阳 471023
- 作者简介：
[ "荆军昌(1990—),男,河南科技大学博士研究生,E-mail:[email protected]；" ]
[ "班爱莹(1995—),女,河南科技大学硕士研究生,E-mail:[email protected]；" ]
[ "高东钧(1999—),女,河南科技大学硕士研究生,E-mail:[email protected]" ]
- 基金信息：国家自然科学基金(61972133);河南省中原科技创新领军人才项目(204200510021)
DOI：10.19665/j.issn1001-2400.20230209
中图分类号： TP309纸质出版日期：2024-1-20，
网络出版日期：2023-10-31，
收稿日期：2022-11-19，
扫 描 看 全 文
荆军昌, 张志勇, 班爱莹, 等. 关键节点双目标优化的虚假信息传播控制模型[J]. 西安电子科技大学学报, 2024,51(1):201-209.
Junchang JING, Zhiyong ZHANG, Aiying BAN, et al. Disinformation spreading control model based on key nodes bi-objective optimization[J]. Journal of Xidian University, 2024,51(1):201-209.
荆军昌, 张志勇, 班爱莹, 等. 关键节点双目标优化的虚假信息传播控制模型[J]. 西安电子科技大学学报, 2024,51(1):201-209. DOI： 10.19665/j.issn1001-2400.20230209.
Junchang JING, Zhiyong ZHANG, Aiying BAN, et al. Disinformation spreading control model based on key nodes bi-objective optimization[J]. Journal of Xidian University, 2024,51(1):201-209. DOI： 10.19665/j.issn1001-2400.20230209.
摘要
虚假信息传播控制是全球网络空间安全治理的热点领域。针对目前在线社交网络中的虚假信息传播控制研究
尚未考虑对关键节点集控制所产生的成本开销这一实际问题
提出了一种基于关键节点双目标优化的虚假信息传播控制模型。首先
根据用户节点在社交网络1-hop和2-hop区域的传播影响力以及节点的度中心性、
k
-shell等多种复杂网络特征
对两个优化目标(控制效果和控制成本)进行数学形式化表示;其次
设计一种融合自适应非线性策略的位翻转变异算法
实现对离散搜索空间的第2代非支配排序遗传算法改进
并将改进后第2代非支配排序遗传算法用于虚假信息传播关键节点集的选取
从而实现虚假信息传播控制效果最大化
控制成本开销最小化;最后
通过在真实在线社交网络平台上开展实验
分析模型参数对控制成本和控制效果的影响。实验结果表明
该模型与现有方法相比
在控制成本和控制效果的组合指标
R
TCTE
上具有明显的优势。该模型适用于大规模复杂社交网络下最低成本的虚假信息传播控制。
Abstract
The spread control of disinformation is a hot area of global cyberspace security governance.At present
the research on the spread control of disinformation in online social networks has not considered the actual problem of the cost incurred by the control of key nodes set.This paper proposes a disinformation spreading control model based on key nodes bi-objective optimization.First
according to the spread influence of social user nodes in the 1-hop and 2-hop areas
as well as the degree centrality of nodes
k
-shell and other complex network characteristics
the bi-objective including the control effect and control cost is expressed mathematically.Second
a bit flipping mutation algorithm incorporating adaptive nonlinear strategy is designed to improve the performance of the NSGA-Ⅱ algorithm in discrete search space.The improved NSGA-Ⅱ algorithm is used to select a key nodes set of disinformation spreading
which maximizes the effect of disinformation spreading control and minimizes the control cost.Finally
the experiment is carried out on a real online social network platform
with the influence of model parameters on the control cost and control effect analyzed and discussed.Experimental results show that this model has specific and obvious advantages over the existing methods in the combination index
R
TCTE
of control cost and control effect.This model is applicable to the lowest cost disinformation spreading control in large-scale complex social networks.
关键词
社交网络虚假信息关键节点遗传算法第2代非支配排序遗传算法
Keywords
social networkdisinformationkey nodesgenetic algorithmnon-dominated sorting genetic algorithm-Ⅱ
references
BUTCHER P. COVID-19 as a Turning Point in the Fight Against Disinformation[J]. Nature Electronics, 2021, 4(1):7-9.
CHOI D J, OH H, CHUN S, et al. Preventing Rumor Spread with Deep Learning[J]. Expert Systems with Applications, 2022, 197:116688.
张志勇, 荆军昌, 李斐, 等. 人工智能视角下的在线社交网络虚假信息检测、传播与控制研究综述[J]. 计算机学报, 2021, 44(11):2261-2282.
ZHANG Zhiyong, JING Junchang, LI Fei, et al. Survey on Fake Information Detection,Propagation and Control in Online Social Networks from the Perspective of Artificial Intelligence[J]. Chinese Journal of Computer, 2021, 44(11):2261-2282.
BONDIELLI A, MARCELLONI F. A Survey on Fake News andRumour Detection Techniques[J]. Information Sciences, 2019, 497:38-55.
DONG X, VICTOR U, QIAN L. Two-Path Deep Semi-Supervised Learning for Timely Fake News Detection[J]. IEEE Transactions on Computational Social Systems, 2020, 7(6):1386-1398.
GOLDANI M H, MOMTAZI S, SAFABAKHSH R. Detecting Fake News with Capsule Neural Networks[J]. Applied Soft Computing, 2021, 101(1):106991.
JIA J F, LIU X W, ZHANG Y X, et al. Rumor Propagation Controlling Based on Finding Important Nodes in Complex Network[J]. Journal of Industrial and Management Optimization, 2020, 16(5):2521-2529.
CHEN W N, TAN D Z, YANG Q, et al. Ant Colony Optimization for the Control of Pollutant Spreading on Social Networks[J]. IEEE Transactions on Cybernetics, 2020, 50(9):4053-4065.
TANG J X, ZHANG R S, YAO Y B, et al. Identification of Top-k Influential Nodes Based on Enhanced Discrete Particle Swarm Optimization for Influence Maximization[J]. Physica A:Statistical Mechanics and Its Applications, 2018, 513:477-496.
LIU Z L, QIN T, SUN Q D, et al. SIRQU:Dynamic Quarantine Defense Model for Online Rumor Propagation Control[J]. IEEE Transactions on Computational Social Systems, 2022, 9(6):1703-1714.
PARIMI P, ROUT R R. Genetic Algorithm Based Rumor Mitigation in Online Social Networks Through Counter-Rumors:A Multi-Objective Optimization[J]. Information Processing & Management, 2021, 58(5):102669.
樊田田, 许蕾, 陈林. 基于多目标优化算法NSGA-II推荐相似缺陷报告[J]. 计算机学报, 2019, 42(10):2175-2189.
FAN Tiantian, XU Lei, CHEN Lin. Recommending Similar Bug Reports Based on Multi-Targets Optimization Algorithm NSGA-II[J]. Chinese Journal of Computer, 2019, 42(10):2175-2189.
ISMAIL M A, KARAM M S, NOUR M, et al. An Automated Task Scheduling Model Using Non-Dominated Sorting Genetic Algorithm II for Fog-Cloud Systems[J]. IEEE Transactions on Cloud Computing, 2020, 10(4):2294-2308.
杜文占, 余志勇, 杨剑, 等. 改进NSGA-II算法及监测天线部署优化研究[J]. 西安电子科技大学学报, 2021, 48(5):239-248.
DU Wenzhan, YU Zhiyong, YANG Jian, et al. Improved NSGA-II Algorithm and Research on Monitoring Antenna Optimization Deployment[J]. Journal of Xidian University, 2021, 48(5):239-248.
GONG M G, YAN J N, SHEN B, et al. Influence Maximization in Social Networks Based on Discrete Particle Swarm Optimization[J]. Information Sciences, 2016, 367:600-614.
LI Z, WANG X. Identifying Influential Spreaders in Complex Networks by an Improved Gravity Model[J]. Scientific Reports, 2021, 11(1):22194.
DEB K, PRATAP A, AGARWAL S, et al. A Fast and Elitist Multiobjective Genetic Algorithm:NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197.
MILLER B L, GOLDBERG D E. Genetic Algorithms,Tournament Selection,and the Effects of Noise[J]. Complex Systems, 1995, 9(3):193-212.
ZHANG Z Y, SUN RR, ZHAO C W, et al. CyVOD:A Novel Trinity Multimedia Social Network Scheme[J]. Multimedia Tools and Applications, 2017, 76(18):18513-18529.
JING J C, ZHANG Z Y, CHOO KK R, et al. Inference of User Desires to Spread Disinformation Based on Social Situation Analytics and Group Effect[J]. IEEE Transactions on Dependable and Secure Computing, 2023, 20(3):1833-1848.
JING J C, LI F, SONG B, et al. Disinformation Propagation Trend Analysis and Identification Based on Social Situation Analytics and Multilevel Attention Network[J]. IEEE Transactions on Computational Social Systems, 2023, 10(2):507-522.
ZHANG Z Y, SUN RR, WANG X X, et al. A Situational Analytic Method for User Behavior Pattern in Multimedia Social Networks[J]. IEEE Transactions on Big Data, 2019, 5(4):520-528.
0
浏览量
6
下载量
0
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies