×
德拉克鲁斯·卡布雷拉，奥马尔；金、嘉丰；西尔维娅·诺切斯；洛塔尔·雷切尔

复杂网络中的通信。 （英语） Zbl 1485.90019号

申请。数字。数学。 172, 186-205 (2022).
摘要：网络分析中令人感兴趣的特性之一是全球传染性即，通常情况下，通过沿边从其他节点到达节点的难易程度。不同的全球传染性指标对这一特性进行了定量评估，强调了问题的不同方面。
本文研究了全球传染性指标对局部变化的敏感性。特别是，对于有向加权网络，我们研究了当单个边的权重改变时，不同的全局可通信性度量是如何变化的；或者，在未加权的情况下，添加或删除边时。我们研究的措施包括总网络通信能力，基于邻接矩阵的矩阵指数Perron网络可通信性定义为邻接矩阵的Perron根以及相关的左特征向量和右特征向量。
找出哪些局部变化导致全球通信能力发生最大变化，有许多潜在的应用，包括评估系统对故障或攻击的恢复能力，指导增量系统改进，以及研究全球通信能力度量对网络连接数据错误的敏感性。

引用于1审查
引用于5文件

MSC公司：

90B18号机组 运筹学中的通信网络

关键词：

网络分析；敏感性分析；Krylov方法

软件：

mf工具箱
PDF格式BibTeX公司 XML格式引用
\textit{O.De la Cruz Cabrera}等人，应用。数字。数学。172186-205（2022；Zbl 1485.90019）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Air500数据
[2] Arrigo，F。；Benzi，M.，增强有向图可通信性的边修改标准，SIAM J.矩阵分析。申请。，37, 443-468 (2016) ·Zbl 1336.05120号
[3] 巴格拉马，J。；Calvetti，D。；Reichel，L.，IRBL:大规模厄米特特征问题的隐式重启块Lanczos方法，SIAM J.Sci。计算。，24, 1650-1677 (2003) ·Zbl 1044.65027号
[4] Barrat，A。；Barthelemy，M。；Vespignani，A.，《加权进化网络：耦合拓扑和权重动力学》，Phys。修订稿。，92，第228701条，pp.（2004）
[5] 贝克曼，B。；Reichel，L.，通过Faber变换对矩阵函数进行误差估计和评估，SIAM J.Numer。分析。，47, 3849-3883 (2009) ·Zbl 1204.65041号
[6] 本兹，M。；Klymko，C.，作为中心性度量的总传染性，J.Complex Netw。，1, 124-149 (2013)
[7] Biggs，N.，代数图论（1993），剑桥大学出版社：剑桥大学出版社
[8] 俄亥俄州De la Cruz Cabrera。；马塔尔，M。；Reichel，L.，通过矩阵指数分析有向网络，J.Compute。申请。数学。，355, 182-192 (2019) ·Zbl 1417.90041号
[9] 俄亥俄州De la Cruz Cabrera。；马塔尔，M。；Reichel，L.，通过线图和矩阵指数度量节点加权网络的中心度，Numer。算法，88，583-614（2021）·兹比尔1487.05249
[10] Estrada，E.，《复杂网络的结构：理论与应用》（2011），牛津大学出版社：牛津大学出版社
[11] Estrada，E.，《信息成本和网络导航性》，应用。数学。计算。，397，第125914条，第（2021）页·Zbl 1508.05150号
[12] 埃斯特拉达，E。；Hatano，N.，《复杂网络中的通信性》，Phys。E版，77，第036111条，第（2008）页
[13] 埃斯特拉达，E。；Hatano，N。；Benzi，M.，《复杂网络中的可通信性物理学》，《物理学》。众议员，514，89-119（2012）
[14] 埃斯特拉达，E。；海姆·D·J。；Hatano，N.，《复杂网络中的可通信性》，Physica A，388764-774（2009）
[15] 埃斯特拉达，E。；Rodriguez-Velazquez，J.A.，复杂网络中的子图中心性，物理学。E版，71，第056103条，pp.（2005）
[16] Higham，N.J.，《矩阵的函数：理论与计算》（2008），SIAM:SIAM Philadelphia·Zbl 1167.15001号
[17] 霍恩，R.A。；Johnson，C.R.，矩阵分析（1985），剑桥大学出版社：剑桥大学出版社·Zbl 0576.15001号
[18] 坎多夫，P。；Koskela，A。；Relton，S.D。；Schweitzer，M.，使用Krylov子空间方法计算矩阵函数Frèchet导数的低阶近似，Numer。线性代数应用。，第2401条pp.（2021）·Zbl 07478627号
[19] Milanese，A。；Sun，J。；Nishikawa，T.，大型网络中结构扰动的近似光谱影响，物理学。E版，81，第046112条pp.（2010）
[20] Newman，M.E.J.，加权网络分析，物理。E版，70，第056131条，pp.（2004）
[21] Newman，M.E.J.，《网络：导论》（2010），牛津大学出版社：牛津大学出版社·Zbl 1195.94003号
[22] 奥尔特加，J。；Rheinboldt，W.，多变量非线性方程的迭代解（2000），SIAM:SIAM Philadelphia·Zbl 0949.65053号
[23] 巴雷特，B.N。；D.R.泰勒。；Liu，Z.A.，非对称矩阵的look-ahead Lanczos算法，数学。计算。，44, 105-124 (1985) ·Zbl 0564.65022号
[24] Ruhe，A.，非对称特征值问题的双边Arnoldi算法·Zbl 0502.65022号
[25] Saad，Y.，矩阵指数算子的一些Krylov子空间近似分析，SIAM J.Numer。分析。，29, 209-228 (1992) ·Zbl 0749.65030号
[26] Saad，Y.，《稀疏线性系统的迭代方法》（2003），SIAM:SIAM Philadelphia·Zbl 1002.65042号
[27] USAir97数据和usroads-48数据
[28] Wilkinson，J.H.，特征值敏感性II，Util。数学。，30243-286（1986年）·Zbl 0611.65019号
[29] Zwaan，I.N。；Hochstenbach，M.E.，Krylov-Schur型双侧Arnoldi方法重启，SIAM J.矩阵分析。申请。，38, 297-321 (2017) ·Zbl 1365.65100号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。