无标度网络中网络病毒的混合传播与控制

IF 0.7 4区 数学 Q2 MATHEMATICS
Qingyi Zhu, Pingfan Xiang, Kefei Cheng, Chenquan Gan, Lu-Xing Yang
{"title":"无标度网络中网络病毒的混合传播与控制","authors":"Qingyi Zhu, Pingfan Xiang, Kefei Cheng, Chenquan Gan, Lu-Xing Yang","doi":"10.1007/s41980-023-00834-z","DOIUrl":null,"url":null,"abstract":"<p>How to accurately model and effectively suppress the spread of network viruses has been a major concern in the field of complex networks and cybersecurity. Most existing work often considers the transmission between the infected and uninfected nodes (i.e., horizontal transmission) and assumes that all new nodes connected to the Internet are susceptible, but the nodes might have been implanted with a backdoor or virus by attackers or infected nodes before connecting to the Internet. This vertical transmission also provides an important route for virus propagation. In this paper, we investigate the propagation of network viruses under the combined influence of network topology and hybrid transmission (i.e., horizontal and vertical transmissions). Through rigorous qualitative analysis, we identify the propagation threshold <span>\\(R_0\\)</span> which determines whether viruses in the network tend to become extinct or persist, and explore the impacts of vertical transmission on the viral spread. Furthermore, we consider the problem of how to dynamically contain the hybrid spread of network viruses with limited resources. By utilizing optimal control theory, we prove the existence of an optimal control strategy. Finally, a group of representative simulation experiments verify the validity of the theoretical findings. Specifically, the simulation results show that the optimal control strategy proposed in this paper reduces the value of the target generic function <i>J</i> by 67.69% compared with no control.\n</p>","PeriodicalId":9395,"journal":{"name":"Bulletin of The Iranian Mathematical Society","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2023-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Hybrid Propagation and Control of Network Viruses on Scale-Free Networks\",\"authors\":\"Qingyi Zhu, Pingfan Xiang, Kefei Cheng, Chenquan Gan, Lu-Xing Yang\",\"doi\":\"10.1007/s41980-023-00834-z\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>How to accurately model and effectively suppress the spread of network viruses has been a major concern in the field of complex networks and cybersecurity. Most existing work often considers the transmission between the infected and uninfected nodes (i.e., horizontal transmission) and assumes that all new nodes connected to the Internet are susceptible, but the nodes might have been implanted with a backdoor or virus by attackers or infected nodes before connecting to the Internet. This vertical transmission also provides an important route for virus propagation. In this paper, we investigate the propagation of network viruses under the combined influence of network topology and hybrid transmission (i.e., horizontal and vertical transmissions). Through rigorous qualitative analysis, we identify the propagation threshold <span>\\\\(R_0\\\\)</span> which determines whether viruses in the network tend to become extinct or persist, and explore the impacts of vertical transmission on the viral spread. Furthermore, we consider the problem of how to dynamically contain the hybrid spread of network viruses with limited resources. By utilizing optimal control theory, we prove the existence of an optimal control strategy. Finally, a group of representative simulation experiments verify the validity of the theoretical findings. Specifically, the simulation results show that the optimal control strategy proposed in this paper reduces the value of the target generic function <i>J</i> by 67.69% compared with no control.\\n</p>\",\"PeriodicalId\":9395,\"journal\":{\"name\":\"Bulletin of The Iranian Mathematical Society\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-11-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Bulletin of The Iranian Mathematical Society\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s41980-023-00834-z\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bulletin of The Iranian Mathematical Society","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s41980-023-00834-z","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

如何准确建模并有效抑制网络病毒的传播一直是复杂网络与网络安全领域关注的焦点。大多数现有工作通常考虑感染和未感染节点之间的传播(即水平传播),并假设所有连接到互联网的新节点都易受影响,但这些节点可能在连接到互联网之前被攻击者或感染节点植入了后门或病毒。这种垂直传播也为病毒传播提供了重要途径。本文研究了网络拓扑结构和混合传播(即水平传播和垂直传播)共同影响下网络病毒的传播。通过严格的定性分析,我们确定了决定网络中病毒是趋于灭绝还是持续存在的传播阈值\(R_0\),并探讨了垂直传播对病毒传播的影响。在此基础上,研究了如何在有限资源下动态控制网络病毒的混合传播问题。利用最优控制理论,证明了最优控制策略的存在性。最后,通过一组具有代表性的仿真实验验证了理论结果的有效性。具体而言,仿真结果表明,本文提出的最优控制策略使目标泛型函数J的值降低了67.69% compared with no control.
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Hybrid Propagation and Control of Network Viruses on Scale-Free Networks

Hybrid Propagation and Control of Network Viruses on Scale-Free Networks

How to accurately model and effectively suppress the spread of network viruses has been a major concern in the field of complex networks and cybersecurity. Most existing work often considers the transmission between the infected and uninfected nodes (i.e., horizontal transmission) and assumes that all new nodes connected to the Internet are susceptible, but the nodes might have been implanted with a backdoor or virus by attackers or infected nodes before connecting to the Internet. This vertical transmission also provides an important route for virus propagation. In this paper, we investigate the propagation of network viruses under the combined influence of network topology and hybrid transmission (i.e., horizontal and vertical transmissions). Through rigorous qualitative analysis, we identify the propagation threshold \(R_0\) which determines whether viruses in the network tend to become extinct or persist, and explore the impacts of vertical transmission on the viral spread. Furthermore, we consider the problem of how to dynamically contain the hybrid spread of network viruses with limited resources. By utilizing optimal control theory, we prove the existence of an optimal control strategy. Finally, a group of representative simulation experiments verify the validity of the theoretical findings. Specifically, the simulation results show that the optimal control strategy proposed in this paper reduces the value of the target generic function J by 67.69% compared with no control.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Bulletin of The Iranian Mathematical Society
Bulletin of The Iranian Mathematical Society Mathematics-General Mathematics
CiteScore
1.40
自引率
0.00%
发文量
64
期刊介绍: The Bulletin of the Iranian Mathematical Society (BIMS) publishes original research papers as well as survey articles on a variety of hot topics from distinguished mathematicians. Research papers presented comprise of innovative contributions while expository survey articles feature important results that appeal to a broad audience. Articles are expected to address active research topics and are required to cite existing (including recent) relevant literature appropriately. Papers are critically reviewed on the basis of quality in its exposition, brevity, potential applications, motivation, value and originality of the results. The BIMS takes a high standard policy against any type plagiarism. The editorial board is devoted to solicit expert referees for a fast and unbiased review process.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信