×
穆罕默德·穆加维;奥马尔·德拉克鲁斯·卡布雷拉;Noschese，西尔维娅;洛塔尔·雷切尔

部分已知矩阵的函数和特征向量及其在网络分析中的应用。 （英语） 兹比尔1459.65046

申请。数字。数学。 159, 93-105 (2021).
摘要：矩阵函数在应用数学中起着重要作用。特别地，在网络分析中，与网络相关联的邻接矩阵的指数提供了关于连通性以及关于节点的相对重要性或中心性的有价值的信息。另一种流行的网络节点排序方法是计算网络邻接矩阵的左Perron向量。本文解决了矩阵函数的求值问题，以及计算左Perron-向量的近似值，当邻接矩阵中只有一些列和/或一些行已知时。当定义网络的邻接矩阵中只有一些采样列和/或行可用时，考虑应用于网络分析。描述了一种考虑网络连通性的采样方案。计算实例说明了所讨论方法的性能。

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量
15甲16 矩阵的指数函数和相似函数
65英尺55英寸 低阶矩阵逼近的数值方法；矩阵压缩

关键词：

矩阵函数;阿诺尔迪法;低阶近似;交叉近似;列子集选择;中心性度量

软件：

blgaussexp公司;mf工具箱;EPSfun公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Al Mugahwi}等人，应用。数字。数学。159，93--105（2021；Zbl 1459.65046）
全文： 内政部 arXiv公司

参考文献：

[1] 贝克曼，B。；Reichel，L.，通过Faber变换对矩阵函数进行误差估计和评估，SIAM J.Numer。分析。，47, 3849-3883 (2009) ·Zbl 1204.65041号
[2] Benzi，M。；Klymko，C.，作为中心性度量的总传染性，J.Complex Netw。，1, 124-149 (2013)
[3] Bonacich，P.F.，《权力和中心性：一系列衡量标准》，美国社会学杂志。，92, 1170-1182 (1987)
[4] Brezinski，C。；Redivo-Zaglia，M.，PageRank向量的有理推断，数学。计算。，77, 1585-1598 (2008) ·Zbl 1195.65046号
[5] Brezinski，C。；Redivo-Zaglia，M.，向量空间中加速序列的简化拓扑ε-算法，SIAM J.Sci。计算。，36，A2227-A2247（2014）·Zbl 1308.65006号
[6] Brezinski，C。；Redivo-Zaglia，M.，《Aitken过程的起源和早期发展，Shanks变换，ε-算法和相关不动点方法》，Numer。算法，80，11-133（2019）·Zbl 1477.65011号
[7] Calvetti，D。；Reichel，L.，基于Lanczos的离散不适定问题指数滤波，Numer。算法，29，45-65（2002）·Zbl 0997.65068号
[8] Cipolla，S。；Redivo Zaglia，M。；Tudisco，F.，张量本征对的移位和外推功率方法，电子。事务处理。数字。分析。，53, 1-27 (2020) ·Zbl 1433.65049号
[9] 克罗夫茨，J.J。；埃斯特拉达，E。；海姆·D·J。；Taylor，A.，映射定向网络，电子。事务处理。数字。分析。，37, 337-350 (2010) ·Zbl 1205.65166号
[10] A.Cruciani，D.Pasquini，G.Amati，P.Vocca，《关于图形索引压缩技术》，第十届意大利信息检索会议论文集，收录于：研讨会（IIR-2019），意大利帕多瓦，2019年9月16日至18日，CEUR-WS.org/Vol-2441/paper23.pdf。
[11] 俄亥俄州De la Cruz Cabrera。；马塔尔，M。；Reichel，L.，通过矩阵指数分析有向网络，J.Compute。申请。数学。，355, 182-192 (2019) ·兹比尔1417.90041
[12] 德鲁斯金，V。；Knizhnerman，L。；Zaslavsky，M.，使用带优化移位的有理Krylov子空间解决大规模进化问题，SIAM J.Sci。计算。，31, 3760-3780 (2009) ·Zbl 1204.65042号
[13] 埃斯特拉达，E。；Higham，D.J.，通过矩阵函数揭示的网络属性，SIAM Rev.，52，696-714（2010）·Zbl 1214.05077号
[14] Estrada，E.，《复杂网络的结构》（2012），牛津大学出版社：牛津大学出版社·Zbl 1267.05001号
[15] 费努，C。；马丁·D·。；赖切尔，L。；Rodriguez，G.，块高斯和反高斯求积及其在网络中的应用，SIAM J.矩阵分析。申请。，34, 1655-1684 (2013) ·Zbl 1425.65063号
[16] 弗雷德里克斯，K。；Van Barel，M.，《通过自适应交叉近似求解大型稠密线性系统》，J.Compute。申请。数学。，234, 3181-3195 (2010) ·Zbl 1196.65064号
[17] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（2013），约翰霍普金斯大学出版社：约翰霍普金大学出版社巴尔的摩·Zbl 1268.65037号
[18] 戈雷诺夫，S.A。；Trytyshnikov，E.E。；Zamarashkin，N.L.，伪骨架近似理论，线性代数应用。，261, 1-21 (1997) ·Zbl 0877.65021号
[19] Goreinov，S.A。；Trytyshnikov，E.E。；Zamarashkin，N.L.，最大体积矩阵的伪骨架近似，数学。注释，62，515-519（1997）·Zbl 0916.65040号
[20] Higham，N.J.，《矩阵的函数：理论与计算》（2008），SIAM:SIAM Philadelphia·Zbl 1167.15001号
[21] Jbilou，K。；Sadok，H.，LU-改进的最小多项式外推方法的实现，IMA J.Numer。分析。，19, 549-561 (1999) ·Zbl 0947.65040号
[22] Jbilou，K。；Sadok，H.，向量外推方法。应用和数值比较，J.Compute。申请。数学。，122, 149-165 (2000) ·Zbl 0974.65034号
[23] Leskovec，J。；Kleinberg，J。；Faloutsos，C.，《图形评估：致密化和收缩直径》，ACM Trans。知识。迪斯科。Data，1，1，1-41（2007），第2条
[24] 马赫，T。；赖切尔，L。；Van Barel，M。；Vandbril，R.，不适定问题的自适应交叉逼近，计算机J。申请。数学。，303, 206-217 (2016) ·Zbl 1416.65565号
[25] Newman，M.E.J.，网络数据
[26] Newman，M.E.J.，《科学合作网络的结构》，Proc。国家。阿卡德。科学。美国，98，404-409（2001）·Zbl 1065.00518号
[27] 纽曼，M.E.J.，《网络：导论》（2010），牛津大学出版社：牛津大学出版社·Zbl 1195.94003号
[28] 波扎，S。；Pranić，医学硕士。；斯特拉科什，A.，《Lanczos算法和复高斯求积》，电子。事务处理。数字。分析。，48, 362-372 (2018) ·Zbl 06965964号
[29] 理查森，M。；阿格拉瓦尔，R。；Domingos，P.，《语义网的信任管理》（Fensel，D.；Sycara，K.；Mylopoulos，J.，the semantic web-ISWC 2003）。语义网-ISWC 2003，计算机科学讲义，第2870卷（2003），施普林格：施普林格柏林），351-368
[30] Saad，Y.，《稀疏线性系统的迭代方法》（2003），SIAM:SIAM Philadelphia·Zbl 1002.65042号
[31] 斯坦福大学大型网络数据集收集
[32] SuiteSparse矩阵集合
[33] Trefethen，L.N。；Bau，D.，《数值线性代数》（1997），SIAM:SIAM Philadelphia·Zbl 0874.65013号
[34] Wu，G。；Zhang，Y。；Wei，Y.，加速PageRank问题和ProteinRank问题的Arnoldi型算法，科学杂志。计算。，57, 74-104 (2013) ·Zbl 1282.65045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。