×
伊桑贾汉普尔;陈欣

复杂网络性能分析和启发式节点删除策略。 （英语） Zbl 1344.90010号

Commun公司。非线性科学。数字。模拟。 18，第12号，3458-3468（2013）。
摘要：从复杂网络中删除重要节点是打击犯罪组织和预防疾病爆发的一大挑战。应用包括四个新指标在内的六个网络性能指标来量化网络的扩散速度、扩散规模、同质性和直径。为了有效地识别那些删除最大程度地破坏网络的节点，即最小化网络性能，使用不同的节点中心度指标，包括度、介度、互贴近度、互补衍生贴近度和特征向量中心度，设计了十种结构化启发式节点删除策略。将这些策略应用于2001年9月11日劫机者网络中的节点删除，并将其性能与随机策略（删除随机选择的节点）和局部最优解（LOS）进行了比较，后者删除节点以使每一步的网络性能最小化。分析了11种策略和服务水平的计算复杂度。结果表明，使用度和中间中心度的节点删除策略比其他策略更有效。

引用于4文件

MSC公司：

90B10型 运筹学中的确定性网络模型
05C82号 小世界图形、复杂网络（图形理论方面）
94A05型 传播学理论

关键词：

复杂网络;网络中心性;节点移除
PDF格式BibTeX公司 XML格式引用
\textit｛E.Jahanpour｝和\textit｛X.Chen｝，公社。非线性科学。数字。模拟。18，第12号，3458--3468（2013；Zbl 1344.90010）
全文： 内政部

参考文献：

[1] 阿尔伯特·R。；Jeong，H。；Albert，B.，《复杂网络的错误和攻击容忍》，《自然》，406378-382（2000）
[2] Buldyrev，S。；Parshani，R。；保罗·G。；斯坦利，H。；Havlin，S.，《相互依赖网络中的灾难性故障级联》，《自然》，464，1025-1028（2010）
[3] 米什科夫斯基，I。；比伊，B。；Kocarev，L.，复杂网络的脆弱性，Commun非线性科学数值模拟，16，341-349（2011）·Zbl 1221.91043号
[4] Grubesic，T。；Matisziw，T。；A.穆雷。；Snediker，D.，《评估网络脆弱性的比较方法》，《国际注册科学评论》，第34、2、230-252页（2011年）
[5] 霍尔姆，P。；Kim，B。；Yoon，C。；Han，S.，复杂网络的攻击漏洞，Phys Rev E，65，056109（2002）
[6] Krebs，V.，《恐怖组织网络地图》，Connect，24，3，43-52（2002）
[7] 彭扎，D。；Srbljinović，A.，《关于复杂网络建模及其在恐怖组织建模中的应用》，Interdiscip Descr complex Syst，3，1，27-43（2005）
[9] Borgatti，S.，《识别社交网络中的关键参与者》，计算机数学器官理论，12，14，21-34（2006）·Zbl 1198.91180号
[11] Vos Fellman，P.，《恐怖网络的复杂性》，国际网络虚拟器官杂志，8，1，4-14（2011）
[12] Freeman，L.，《社交网络概念澄清的中心性》，Soc Netw，1，3，215-239（1978/79）
[13] Cornwell，B.，非连通图的互补衍生中心性指数，Connect，26，2，70-81（2005）
[14] Kolaczyk，E.，《网络数据的统计分析》（2009），Springer:Springer New York·Zbl 1277.62021号
[15] Newman，M.，《网络的数学》（2008），《新帕尔格雷夫经济学百科全书：新帕尔格拉夫经济学百科》，贝辛斯托克，帕尔格雷夫·麦克米伦
[16] Bonacich，P.，《地位分数和派别识别的因子分析和加权方法》，《数学社会学杂志》，第2期，第1期，第113-120页（1972年）
[18] 齐奥，E。；Marella，M。；Podofillini，L.，《基于重要性度量的优先级排序用于改善多状态系统的性能：在铁路行业的应用》，Reliab Eng Syst Saf，92，10，1303-1314（2007）
[19] 埃弗雷特，M。；Borgatti，S.，《诱导的、内源性和外源性中心性》，Soc Netw，32，4339-344（2010）
[20] 沈，S。；Smith，J.，解决树和系列平行图上一类关键节点问题的多项式时间算法，网络，60，2，103-119（2012）·Zbl 1251.90376号
[21] 张，C。；Ramirez-Marquez，J。；Sanseverino，C.，《复杂网络中可靠性性能评估和关键部件检测的整体方法》，IIE Trans，43，661-675（2011）
[22] Jackson，M.，《社会和经济网络》（2008），普林斯顿大学出版社：新泽西州普林斯顿大学出版·Zbl 1149.91051号
[23] 瓦茨，D。；Strogatz，S.，《“小世界”网络的集体动态》，Nat，393，440-442（1998）·兹比尔1368.05139
[26] Brandes，U.，《中间中心性的快速算法》，《数学社会学杂志》，25，2，163-177（2001）·Zbl 1051.91088号
[28] Cauchemez，S。；巴塔拉伊，A。；Marchbanks，T。；Fagan，R。；奥斯特罗夫，S。；弗格森，N。；Swerdlow，D.，2009年H1N1大流行性流感社区爆发期间社交网络在塑造疾病传播中的作用，美国国家科学院院刊，108，7，2825-2830（2011）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。