×
张锦丰；迈克尔·G·H·贝尔。

通过代数连通性最大化改善受损数字网络的连通性。 （英语） Zbl 1487.90089号

欧洲药典。物件。 294，编号1，353-364（2021）.
摘要：物流行业的自动化和数字化提高了客户服务的绩效，而数字物流网络的破坏则使绩效恶化。虽然实施了预防策略以保护数字物流网络中的关键资产，但高层对手仍可以渗透网络并在组织内部发动攻击。因此，实时恢复在应对实时网络攻击方面发挥着重要作用。本文提出了一种新的受预算约束的max-min整数规划模型，通过代数连通性最大化策略来改善受损数字物流网络的网络连通性。由于最大化问题的NP特性，可能无法快速找到最优解。因此，提出了几种启发式算法，包括贪婪算法、禁忌搜索和带舍入的松弛半定规划（SDP）。通过将这些启发式算法首先应用于假设网络，然后应用于模拟数字物流网络的大型无标度网络，可以对这些算法进行验证。

引用于2文件

MSC公司：

90B06型 运输、物流和供应链管理
05C40号 连接性
90立方厘米 涉及图形或网络的编程
90立方厘米 数学规划中的极小极大问题
90 C59 数学规划中的近似方法和启发式

关键词：

决策分析；代数连通性；网络安全；实时恢复；启发式

软件：

YALMIP公司
PDF格式BibTeX公司 XML格式引用
\textit{K.-F.Cheung}和\textit{M.G.H.Bell}，欧洲期刊Oper。第294号决议，第1号，第353--364号（2021年；Zbl 1487.90089）
全文： 内政部

参考文献：

[1] Alenazi，M.J。；英国Cetinkaya。；Sterbenz，J.P.，《基于成本和代数连通性的网络设计和优化》，（第五届超现代通信和控制系统及研讨会（ICUMT）国际会议记录（2013），IEEE），193-200
[2] Barabási，A.L。；Albert，R.，《随机网络中尺度的出现》，《科学》（纽约），第286、5439、509-512页（1999年）·Zbl 1226.05223号
[3] Bavelas，A.，《任务导向群体中的沟通模式》，《美国声学学会杂志》，22，6，725-730（1950）
[4] 贝尔，M.G.H。；Kurauchi，F。；佩雷拉，S。；Wong，W.，《通过容量加权谱分析调查交通网络脆弱性》，《交通研究B部分：方法论》，99，251-266（2017）
[5] Bonacich，P.，《特征向量中心性的一些独特性质》，《社交网络》，29，4，555-564（2007）
[6] Borrero，J.S。；普罗科皮耶夫，O.A。；Sauré，D.，《信息和学习不完整的顺序阻断》，运筹学，67，1，72-89（2019）·Zbl 1443.90206号
[7] 博伊德，S。；Vandenberghe，L.，《凸优化》（2004），剑桥大学出版社·Zbl 1058.90049号
[8] Cheeger，J.，Laplacian最小特征值的下限，（普林斯顿大学纪念S教授会议论文集。普林斯顿大学荣誉S教授会议文献集，Bochner（1969）），195-199·Zbl 0212.44903号
[9] Cheung，K.F。；Bell，M.G.H.，《针对物流管理中网络安全的定量响应对手的攻击-防御模型：导论研究》，《欧洲运筹学杂志》（2019年）
[10] 科利基亚，C。；Creazza，A。；Menachof，D.A.，《管理供应链中的网络和信息风险：探索性分析的见解》，《供应链管理：国际期刊》，24，2，215-240（2019）
[11] 科珀史密斯，D。；Winograd，S.，通过算术级数进行矩阵乘法，符号计算杂志，9，3，251-280（1990）·Zbl 0702.65046号
[12] Courant，R.，《数学物理中的差异性问题》，Mathematische Zeitschrift，7，1，1-57（1920）·JFM 47.0455.02号
[13] De Abreu，N.M.M.，关于图的代数连通性的新旧结果，线性代数及其应用，423，1，53-73（2007）·Zbl 1115.05056号
[14] Dekhne，A.、Hastings，G.、Murnane，J.和Neuhaus，F.（2019年）。物流自动化：机遇大，不确定性大。检索自麦肯锡通信公司panyhttps://www.mckinsey.com/industries/travel-logistics-and-transport-infrastructure/our-insights/automation-in-logistics-big-opportunity-bigger-uncertentity公司【2020年8月26日访问】。
[15] 丹尼斯，L。；Krishnakumar，T。；Karthikeyan，M。；Sasipriya，S.，《现金物流行业网络交易的安全无篡改认证和验证》，《国际科学技术研究杂志》，9，2，956-959（2020）
[16] 德史密斯，Z。；Kulkarni，A.U。；Wernz，C.，《通过游戏理论分析增强制造业的网络物理安全》，《网络物理系统》，4，4，232-259（2018）
[17] Di Francesco，M。；高迪奥索，M。；Gorgone，E。；Murthy，I.，《电容选矿厂选址问题的一个新的扩展公式和有效不等式》，《欧洲运筹学杂志》（2019年）
[18] Doostmohammadi，M。；Akartunal，K.，大批量问题两周期松弛的有效不等式：零设置案例，《欧洲运筹学杂志》，267，1，86-95（2018）·兹比尔1403.90015
[19] Dua，A.和Lund，S.（2019年10月）。自动化和经济差距：首席执行官面临的新挑战。麦肯锡公司。检索自https://www.mckinsey.com/featured-insights/future-of-work/automation-and-economic-disparity-a-new-challenge-for-ceos【2020年8月26日访问】。
[20] Elsner，T.、Fuchs，C.、Klein，B.和Richter，W.（2019年11月）。航空公司应如何管理IT故障和安全漏洞，以提高运营稳定性。麦肯锡公司。检索自https://www.mckinsey.com/industries/travel-logistics-and-transport-infrastructure/our-insights/how-airlines-should-manage-it-failures-and-security-breaches-to-improve-operational-stability【2020年8月26日访问】。
[21] Enayaty-Ahangar，F。；洛杉矶阿尔伯特。；DuBois，E.，《网络基础设施安全优化模型和方法调查》，IISE Transactions（2020）
[22] Fiedler，M.，图的代数连通性，捷克斯洛伐克数学杂志，23，2，298-305（1973）·Zbl 0265.05119号
[23] 弗雷尔，F。；Tagawa，T。；波尔，R。；Ortiz，A.，《互操作平台和生态系统的值得信赖的工业物联网网关》，IEEE物联网杂志，5，6，4506-4514（2018）
[24] Freeman，L.C.，《社会网络概念澄清中的中心性》，《社交网络》，第1、3、215-239页（1978年）
[25] Ghosh，A。；Boyd，S.，《增长的良好连接图》，（第45届IEEE决策与控制会议论文集（2006），IEEE），6605-6611
[26] Glover，F.，Tabu search-Part I，ORSA计算杂志，1，3，190-206（1989）·兹比尔0753.90054
[27] Glover，F.，Tabu search-Part II，ORSA计算杂志，2，1，4-32（1990）·Zbl 0771.90084号
[28] 哈沙姆，S。；Joshi，S。；Mikkelsen，D.，《网络安全时代的金融犯罪和欺诈》，麦肯锡公司（2019年），[访问日期：2020年8月26日]
[29] 黄，W。；Chow，T.W.，添加节点和链接以最大化无标度网络的流量的有效策略，混沌：非线性科学的跨学科期刊，20，3，文章033123 pp.（2010）
[30] Jones，R.A。；Horowitz，B.，《系统感知网络安全架构》，系统工程，15，2225-240（2012）
[31] 李·G。；郝振芳。；黄，H。；魏，H。；Yan，X.M.，《无标度网络容量增强的基于边的最大代数连接增量策略》，《物理快报》A，383，17，2046-2050（2019）·Zbl 1495.90041号
[32] Löfberg，J.，YALMIP:MATLAB中建模和优化的工具箱（2004年IEEE计算机辅助控制系统设计国际研讨会论文集，2004年9月2-4日）。2004年IEEE计算机辅助控制系统设计国际研讨会论文集，2004年9月2-4日，台湾台北（2004），284-289
[33] Lysne，O。；霍尔，K.J。；Otterstad，C。；伊特鲁斯。；阿瑟斯，R。；Tellnes，J.，供应商恶意软件：检测限制和缓解，计算机，49，8，62-69（2016）
[34] McKelvey，R.D。；Palfrey，T.R.，正规形式博弈的量子响应均衡，博弈与经济行为，10，1，6-38（1995）·Zbl 0832.90126号
[35] Molitierno，J.J.，组合矩阵理论在图的拉普拉斯矩阵中的应用（2016），Chapman和Hall/CRC·Zbl 1243.05002号
[36] Mosk-Aoyama，D.，《最大代数连接性增强是NP-hard》，《运筹通讯》，36，6，677-679（2008）·Zbl 1152.05343号
[37] Nagarajan，H。；Rathinam，S。；Darbha，S。；Rajagopal，K.，《合成具有最大固有频率的机械系统的算法》，《非线性分析：现实世界应用》，第13、5、2154-2162页（2012年）·Zbl 1254.70036号
[38] Parlett，B.N.，对称特征值问题，第20卷（1998年），siam·Zbl 0885.65039号
[39] Pólya，G。；Szegõ，G.，《数学物理学中的等周不等式》。（《数学研究年鉴》-27）（1951年），普林斯顿大学出版社
[40] J.C.史密斯。；Song，Y.，《网络阻断模型和算法调查》，《欧洲运筹学杂志》，283，3，797-811（2020）·Zbl 1441.90048号
[41] 澳大利亚悉尼。；斯科利奥，C。；格伦巴赫（Gruenbacher，D.），《通过边缘重组优化代数连通性》，应用数学与计算，219，10，5465-5479（2013）·Zbl 1280.05072号
[42] Tsubakitani，S。；Evans，J.R.，为旅行推销员问题优化禁忌列表大小，计算机与运营研究，25，2，91-97（1998）·Zbl 0907.90226号
[43] 英国P&I俱乐部、NYA和TT俱乐部。(2018). 风险焦点：考虑海上供应链中的网络威胁。TT俱乐部。检索自https://www.ttclub.com/news-and-resources/publications/stopless/stoploss-18-风险焦点-cyber/【2020年8月26日访问】。
[44] Wang，H。；Van Mieghem，P.，通过链路添加进行代数连接优化，（第三届网络、信息和计算系统生物灵感模型国际会议论文集（2008），ICST（计算机科学、社会信息和电信工程研究所），22
[45] Wang，X.F。；Chen，G.，《复杂网络：小世界、无标度及更远》，IEEE电路与系统杂志，3，1，6-20（2003）
[46] 维·H·M。；布洛斯，M.F。；Yang，W.H.，物流风险管理，《决策手册》，285-305（2012），施普林格：柏林施普林格，海德堡
[47] 魏，P。；Chen，L。；Sun，D.，《航空运输网络的代数连通性最大化：航线的添加/删除问题》，运输研究第E部分：物流与运输评论，61，13-27（2014）
[48] Zarreh，A。；塞金，C。；Wan，H。；Lee，Y。；Bracho，A.，《使用博弈论方法和量子响应均衡对智能制造系统进行网络安全分析》，《Procedia制造》，第17期，1001-1008页（2018年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。