×
西尔维娅·诺切斯;洛塔尔·雷切尔

借助路径长度矩阵进行网络分析。 （英语） Zbl 07785654号

数字。算法 95，编号1，451-470（2024）.
尽管研究表示网络的图的特性的通常方法是利用其邻接矩阵，但在这里作者使用其路径长度矩阵来研究图的特性。结果表明，几种已知的通信度量（即接近中心性、调和中心性、偏心性）与路径长度矩阵有关。此外，还引入了新的通信度量。该方法的应用包括城市规划和信息传输。给出了几个实现有用功能的MATLAB代码。文中给出了一些数值例子，并对其进行了详细的讨论，以揭示该方法的特点
审核人：拉斐拉·帕瓦尼（米兰）

引用于1文件

MSC公司：

90B10型 运筹学中的确定性网络模型
05元50分 图和线性代数（矩阵、特征值等）
2015财年65 矩阵特征值和特征向量的数值计算

关键词：

网络分析;路径长度矩阵;调和中心性;全球效率

软件：

测试矩阵;Matlab公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Noschese}和\textit{L.Reichel}，数字。算法95，No.1，451--470（2024；Zbl 07785654）
全文： DOI程序 arXiv公司
OA许可证

参考文献：

[1] 动态连接体实验室-数据集。https://sites.google.com/view/dynamicconnectomelab网站
[2] 巴拉特，A。；Barthelemy，M。；Vespignani，A.，《复杂网络上的动力学过程》（2008），牛津：剑桥大学出版社，牛津·Zbl 1253.90001号 ·doi:10.1017/CBO9780511791383
[3] 克拉克·J。；Holton，DA，《图论初探》（1991），新加坡：世界科学出版社，新加坡·兹比尔0765.05001 ·doi:10.1142/1280
[4] 俄亥俄州De la Cruz Cabrera。；Jin，J。；Noschese，S.公司。；Reichel，L.，《复杂网络中的通信》，应用。数字。数学。，172, 186-205 (2022) ·Zbl 1485.90019号 ·doi:10.1016/j.apnum.2021.10.005
[5] 俄亥俄州De la Cruz Cabrera。；马塔尔，M。；Reichel，L.，通过矩阵指数分析有向网络，J.Compute。申请。数学。，355, 182-192 (2019) ·Zbl 1417.90041号 ·doi:10.1016/j.cam.2019.01.015
[6] 俄亥俄州De la Cruz Cabrera。；马塔尔，M。；Reichel，L.，通过线图和矩阵指数，网络中的边重要性，Numer。算法，83，807-832（2020）·Zbl 1507.05089号 ·doi:10.1007/s11075-019-00704-y
[7] El-Halouy，S。；Noschese，S.公司。；Reichel，L.，Perron多层网络的可通信性和敏感性，Numer。算法，92，597-617（2023）·Zbl 1508.65031号 ·doi:10.1007/s11075-022-01418-4
[8] Estrada，E.，《复杂网络的结构：理论与应用》（2011），牛津：牛津大学出版社，牛津·Zbl 1341.05001号 ·doi:10.1093/acprof:oso/9780199591756.001.0001
[9] Estrada，E.，Rodriguez-Velazquez，J.A.：复杂网络中的子图中心性。物理学。E 71版，第056103条（2005年）
[10] Fenu，C.、Reichel，L.、Rodriguez，G.：软网络：用于分析复杂网络的软件包。算法15，第296条（2022）
[11] 格雷厄姆，RL；HO Pollak，《关于环路切换的解决问题》，贝尔系统。《技术期刊》，50，2495-2519（1971）·Zbl 0228.94020 ·doi:10.1002/j.1538-7305.1971.tb02618.x
[12] 利特维诺夫，GL，马斯洛夫去量化，幂等和热带数学：简介，J.数学。科学。，140426-444（2007年）·doi:10.1007/s10958-007-0450-5
[13] Newman，M.E.J.：加权网络分析。物理学。E 70版，第056131条（2004年）
[14] 纽曼，MEJ，《网络：导论》（2010），牛津：牛津大学出版社，牛津·Zbl 1195.94003号 ·doi:10.1093/acprof:oso/9780199206650.001.0001
[15] Noschese，S.公司。；Pasquini，L.，特征值条件数：零结构与传统，J.Compute。申请。数学。，185, 174-189 (2006) ·Zbl 1086.65042号 ·doi:10.1016/j.cam.2005.01.032
[16] Noschese，S.，Reichel，L.：评估和增加网络的结构稳健性。数值。线性代数应用。29，第2418条（2022年）·Zbl 07511599号
[17] Plavsic，D。；Nikolic，S。；北卡罗来纳州Trinajsic。；Mihalic，Z.，《关于化学图表征的Harary指数》，J.Math。化学。，12, 235-250 (1993) ·doi:10.1007/BF01164638
[18] Ruhe，A.：非对称特征值问题的双边Arnoldi算法。Matrix Pencils，编辑：B.Kágström和A.Ruhe，柏林施普林格出版社，第104-120页（1983年）·Zbl 0502.65022号
[19] Taylor，A.，Higham，D.J.：MATLAB的可控测试矩阵工具箱。ACM事务处理。数学。软件35，第26:1-26:17页（2009年）
[20] Wilkinson，JH，特征值敏感性II，Util。数学。，30, 243-286 (1986) ·Zbl 0611.65019号
[21] 印第安纳州茨瓦恩；Hochstenbach，ME，Krylov-Schur型双侧Arnoldi方法重启，SIAM J.矩阵分析。申请。，38297-321（2017）·Zbl 1365.65100号 ·doi:10.1137/16M1078987
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。