×
穆罕默德·艾哈迈德;萨万·阿里;朱伐利亚州塔里克;伊姆达杜拉·汗;穆达西尔·沙比尔;扎曼，阿里夫

用于网络免疫的组合追踪方法。 （英语） Zbl 1457.68198号

信息科学。 519, 215-228 (2020).
摘要：免疫网络中的节点子集，使其能够识别并抵御有害内容的传播，是对抗恶意内容传播的最有效方法之一。它在网络安全、公共卫生政策和社交媒体监控方面都有应用。寻找免疫接种导致网络脆弱性最小的节点子集是一项具有计算挑战性的任务。在这项工作中，我们建立了广泛使用的网络脆弱性度量与网络组合属性之间的关系。利用这种关系和图摘要技术，我们提出了一种有效的近似算法来寻找要免疫的节点集。我们为所提出的解决方案和算法运行时的分析边界提供了理论依据。我们在各种现实世界的网络上实证证明，我们的算法的性能比最先进的解决方案好一个数量级。我们还表明，在实践中，我们的算法的运行时间明显低于最著名的解决方案。

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
68平方米25 计算机安全
68周25 近似算法

关键词：

网络免疫;光谱法;组合迹;本征降;封闭式人行道
PDF格式BibTeX公司 XML格式引用
\textit{M.Ahmad}等人，《信息科学》。519215--228（2020；Zbl 1457.68198）
全文： 内政部 arXiv公司

参考文献：

[1] 阿巴斯，S。；塔里克，J。；扎曼，A。；Khan，I.，《基于采样的大型图谱半径估算高效算法》，IEEE分布式计算系统国际会议研讨会，ICDCSW，175-180（2017）
[2] 艾哈迈德，M。；塔里克，J。；Farhan，M。；沙比尔，M。；汗，我，谁应该接种疫苗？，第14届澳大利亚数据挖掘会议，澳大利亚统计局（2016），ACS
[3] 艾哈迈德，M。；塔里克，J。；沙比尔，M。；Khan，I.，《大型网络免疫的光谱方法》，澳大利亚。信息系统杂志。，21 (2017)
[4] Ahn，H.J。；Hassibi，B.，《复杂网络上流行病传播的全球动力学》，IEEE决策和控制会议，疾病控制与预防中心，4579-4585（2013）
[5] Arulselvan，A。；指挥官，C.W。；Pardalos，P.M。；Shylo，O.，《通过关键节点识别管理网络风险》，《风险管理》。电信通信。Netw公司。施普林格（2007）
[6] Beg，文学硕士。；艾哈迈德，M。；扎曼，A。；Khan，I.，图摘要的可缩放近似算法，太平洋亚洲知识发现和数据挖掘会议，PAKDD，502-514（2018）
[7] Bienstock，D。；Seymour，P.，图搜索中的单调性，J.Algo。，12, 2, 239-245 (1991) ·Zbl 0760.05081号
[8] 查克拉巴蒂，D。；Wang，Y。；王，C。；Leskovec，J。；Faloutsos，C.，真实网络中的流行病阈值，ACM Trans。信息系统。安全。，10, 4, 1:1-1:26 (2008)
[9] 陈，C。；Tong，H。；普拉卡什，B。；苏拉卡基斯，C。；Eliassi-Rad，T。；Faloutsos，C。；Chau，D.，大图上的节点免疫：理论和算法，IEEE Trans。知识。数据工程，28，1，113-126（2016）
[10] Daadaa，Y。；Jamshed，A。；Shabbir，M.，《单剂网络净化》，Graph。组合器。，32, 2, 559-581 (2016) ·Zbl 1339.05372号
[11] Erdös，D。；Ishakian，V。；笔记本电脑，A。；Terzi，E。；Bestavros，A.，《滤波问题及其在最小化信息多样性中的应用》，PVLDB，5，5，418-429（2012）
[12] 小西葫芦，P。；黄，M.J。；Luccio，F.，使用移动代理净化弦环和圆环，国际期刊发现。计算。科学。，18, 03, 547-563 (2007) ·Zbl 1117.68006号
[13] 小西葫芦，P。；黄，M.J。；Luccio，F.L.，移动代理对超立方体的去污，网络，52，3，167-178（2008）·兹比尔1194.68236
[14] Fraignaud，P。；Nisse，N.，连通可视图搜索的单调性，Inf.Comput。，206, 12, 1383-1393 (2008) ·Zbl 1152.91383号
[15] Ganesh，A。；Massoulié，L。；Towsley，D.，《网络拓扑对流行病传播的影响》，IEEE计算机与通信协会年度联合会议，INFOCOM，1455-1466（2005）
[16] Khanafer，A。；巴萨，T。；Gharisfard，B.，低治愈率感染网络的稳定性，美国控制会议，ACC，3579-3584（2014）
[17] Khanafer，A。；巴沙尔，T。；Gharisfard，B.，定向网络上感染扩散动力学的稳定性，IEEE决策与控制会议，CDC，6215-6220（2014）
[18] 科尔曼，C.J。；Tuli，G。；Swarup，S。；马拉特，M.V。；Ravi，S.，《通过边缘去除阻止简单和复杂传染》，IEEE数据挖掘国际会议，ICDM，399-408（2013）
[19] LeFevre，K。；Terzi，E.，GraSS:图结构摘要，SIAM国际数据挖掘会议，SDM，454-465（2010）
[20] 李，J。；帕尔达洛斯，P.M。；Xin，B。；Chen，J.，具有最小成对连通性和代价的双目标关键节点检测问题：理论和算法，软计算。，1-16 (2019)
[21] 莫罗内，F。；Makse，H.A.，《通过最优渗流实现复杂网络的影响最大化》，《自然》，524，7563，65（2015）
[22] 纳姆豪泽，G.L。；洛杉矶沃尔西。；Fisher，M.L.，最大化子模集函数的近似分析，数学。程序。，14, 1, 265-294 (1978) ·Zbl 0374.90045号
[23] Neri，F.，《计算科学与工程线性代数》（2019），施普林格出版社·Zbl 1442.15001号
[24] 潘·L。；Puaun，G。；张，G。；Neri，F.，Spiking neural P systems with communication on request，国际神经系统杂志。，27, 8, 1750042:1-1750042:13 (2017)
[25] Prakash，B.A。；弗瑞肯，J。；Faloutsos，C.，《发现流行病的罪魁祸首：多少人和哪些人？》？，IEEE数据挖掘国际会议，ICDM，11-20（2012）
[26] Riondato，M。；加西亚·索里亚诺（García-Soriano），D。；Bonchi，F.，《带质量保证的图形摘要》，IEEE国际数据挖掘会议，ICDM，947-952（2014）
[27] Riondato，M。；García-Soriano博士。；Bonchi，F.，《具有质量保证的图形摘要》，《数据挖掘知识》。发现。，31, 2, 314-349 (2017) ·Zbl 1411.68089号
[28] Serre，D.，矩阵（2002），施普林格·Zbl 1011.15001号
[29] 宋，C。；徐伟。；Lee，M.L.，传染期节点免疫，ACM信息和知识管理国际会议，CIKM，831-840（2015）
[30] Strang，G.，《线性代数及其应用》（1988），学术出版社
[31] 塔里克，J。；艾哈迈德，M。；汗，I。；Shabbir，M.，网络免疫的可缩放近似算法，亚太信息系统会议，200（2017）
[32] Tong，H。；Prakash，B.A。；Eliassi-Rad，T。；法洛索斯，M。；Faloutsos，C.，Gelling，and melting，large graphs by edge manipulation，ACM International Conference on Information and Knowledge Management，CIKM，245-254（2012），《通过边缘处理的凝胶和融化大图形》
[33] P.Van Mieghem，2014年。网络上的精确马尔可夫Sir和Sis流行病以及流行病阈值的上限。arXiv预打印arXiv:1402.1731。
[34] Van Mieghem，P。；Sahnehz，F.D。；Scoglioz，C.，网络上精确马尔可夫sir和sis流行病的流行病阈值上限，IEEE决策和控制会议，CDC，6228-6233（2014）
[35] Van Mieghem，P。；斯特瓦诺维奇，D。；库佩斯，F。；李，C。；范德博文坎普，R。；刘，D。；Wang，H.，通过删除链接减小图的谱半径，Phys。版本E，84，1，016101（2011）
[36] Ventresca，M。；Aleman，D.，《高效识别大型复杂网络中的关键节点》，计算。Soc.Netw.公司。，2, 1, 6 (2015)
[37] Wang，Y。；查克拉巴蒂，D。；王，C。；Faloutsos，C.，《真实网络中的流行病传播：特征值观点》，可靠分布式系统研讨会，SRDS，25-34（2003）
[38] West，D.，图论导论（2001），普伦蒂斯·霍尔
[39] Wu，T。；B？lb？e，F。；Paun，A。；潘·L。；Neri，F.，《具有请求通信功能的简化但尚未图灵通用脉冲神经P系统》，《国际神经系统杂志》。，28, 8, 1850013:1-1850013:19 (2018)
[40] 张，G。；荣，H。；Neri，F。；Pérez-Jiménez，M.J.，用于近似求解组合优化问题的优化尖峰神经P系统，Int.J.neural Syst。，24, 5, 1440006:1-1440006:16 (2014)
[41] Zhang，Y。；Prakash，B.A.，Dava:根据先前信息通过网络分发疫苗，SIAM国际数据挖掘会议，SDM，46-54（2014）
[42] Zhang，Y。；Prakash，B.A.，《给定不确定数据的大图中可缩放疫苗分布》，ACM信息和知识管理会议国际会议，CIKM，1719-1728（2014）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。