An innovative defense strategy against targeted spreading in complex networks

IF 2.8 3区 物理与天体物理 Q2 PHYSICS, MULTIDISCIPLINARY Physica A: Statistical Mechanics and its Applications Pub Date : 2024-09-24 DOI:10.1016/j.physa.2024.130120
Haofei Yin, Xiaohua Cui, An Zeng
{"title":"An innovative defense strategy against targeted spreading in complex networks","authors":"Haofei Yin,&nbsp;Xiaohua Cui,&nbsp;An Zeng","doi":"10.1016/j.physa.2024.130120","DOIUrl":null,"url":null,"abstract":"<div><div>Protecting target nodes in complex networks is a critical issue in network security research. In many real-world scenarios, the identities of certain target nodes remain unknown, and the impact of this incomplete information on appropriately selecting initial spreaders is not fully understood. This paper first examines how the observability rate of target nodes affects the effectiveness of targeted spreading. The findings indicate that even if most target nodes are unobservable, identifying the optimal spreader for targeted propagation is still feasible in many real-world networks. This indicates that solely relying on protecting target nodes through external observation avoidance is insufficient. To address this issue, we developed a novel camouflage defense strategy for target nodes in complex networks by integrating target centrality, the distribution of target node groups, and the network distance between disguised and hidden target nodes. This strategy effectively hinders attackers’ selection of the optimal initial spreader by adjusting the visibility of selected target nodes and their neighbors, without altering the network structure. Finally, we validate the effectiveness of the proposed model in three aspects: matching accuracy of the optimal initial spreader, implementation of SIR propagation dynamics, and comparative testing against other models. These results were obtained not only from three types of generic artificial networks but also from multiple real datasets.</div></div>","PeriodicalId":20152,"journal":{"name":"Physica A: Statistical Mechanics and its Applications","volume":"654 ","pages":"Article 130120"},"PeriodicalIF":2.8000,"publicationDate":"2024-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physica A: Statistical Mechanics and its Applications","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378437124006290","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

Protecting target nodes in complex networks is a critical issue in network security research. In many real-world scenarios, the identities of certain target nodes remain unknown, and the impact of this incomplete information on appropriately selecting initial spreaders is not fully understood. This paper first examines how the observability rate of target nodes affects the effectiveness of targeted spreading. The findings indicate that even if most target nodes are unobservable, identifying the optimal spreader for targeted propagation is still feasible in many real-world networks. This indicates that solely relying on protecting target nodes through external observation avoidance is insufficient. To address this issue, we developed a novel camouflage defense strategy for target nodes in complex networks by integrating target centrality, the distribution of target node groups, and the network distance between disguised and hidden target nodes. This strategy effectively hinders attackers’ selection of the optimal initial spreader by adjusting the visibility of selected target nodes and their neighbors, without altering the network structure. Finally, we validate the effectiveness of the proposed model in three aspects: matching accuracy of the optimal initial spreader, implementation of SIR propagation dynamics, and comparative testing against other models. These results were obtained not only from three types of generic artificial networks but also from multiple real datasets.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
针对复杂网络定向传播的创新防御策略
保护复杂网络中的目标节点是网络安全研究中的一个关键问题。在现实世界的许多场景中,某些目标节点的身份仍然未知,而这种不完整信息对适当选择初始传播者的影响尚未完全明了。本文首先研究了目标节点的可观察率如何影响定向传播的效果。研究结果表明,即使大多数目标节点是不可观测的,在许多真实世界的网络中,确定定向传播的最佳传播者仍然是可行的。这表明,仅仅依靠避免外部观察来保护目标节点是不够的。针对这一问题,我们通过整合目标中心性、目标节点群分布以及伪装目标节点与隐藏目标节点之间的网络距离,开发了一种新型的复杂网络目标节点伪装防御策略。该策略在不改变网络结构的前提下,通过调整所选目标节点及其邻居的可见性,有效阻止攻击者选择最优初始传播者。最后,我们从三个方面验证了所提模型的有效性:最佳初始传播者的匹配精度、SIR 传播动态的实现以及与其他模型的对比测试。这些结果不仅来自三种通用人工网络,也来自多个真实数据集。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
7.20
自引率
9.10%
发文量
852
审稿时长
6.6 months
期刊介绍: Physica A: Statistical Mechanics and its Applications Recognized by the European Physical Society Physica A publishes research in the field of statistical mechanics and its applications. Statistical mechanics sets out to explain the behaviour of macroscopic systems by studying the statistical properties of their microscopic constituents. Applications of the techniques of statistical mechanics are widespread, and include: applications to physical systems such as solids, liquids and gases; applications to chemical and biological systems (colloids, interfaces, complex fluids, polymers and biopolymers, cell physics); and other interdisciplinary applications to for instance biological, economical and sociological systems.
期刊最新文献
Shape parameter of Weibull size statistics is a potential indicator of filler geometry in SiO2 reinforced polymer composites An investigation of firm size distributions involving the growth functions Correlations between two vortices in dry active matter Effects of risk information on pedestrian evacuation during fire emergencies: Virtual experiments and survey An evacuation model considering pedestrian group behavior under violent attacks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1