×

通过线图和矩阵指数度量节点加权网络的中心性。 (英语) Zbl 1487.05249号

摘要:本文研究了利用矩阵函数,特别是矩阵指数来识别节点加权图中的重要节点。许多工具都使用图的邻接矩阵来研究未加权或边加权网络中节点的重要性。然而,节点加权图的邻接矩阵并没有得到太多的关注。本文提出使用与节点加权图相关联的线图来构造边加权图,该图可以用现有的方法进行分析。考虑了节点权重为正的无向图和有向图。我们表明,当节点的权重增加时,只要邻接矩阵适当缩放,该节点在图中的重要性也会增加。介绍了在实际问题中的应用。

MSC公司:

05C82号 小世界图形、复杂网络(图形理论方面)
05时22分 有符号图和加权图
05C76号 图形操作(线条图、产品等)
65英尺60英寸 矩阵指数和相似矩阵函数的数值计算
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aldous,J.M.,Wilson,R.J.:图与应用:介绍性方法。施普林格,伦敦(2000)·Zbl 0945.05001号
[2] Baskaran,T。;Blöchl,F。;布吕克,T。;Theis,FJ,《Heckscher-Ohlin模型与国际贸易网络结构》,《国际经济评论》。《金融》,第20期,第135-145页(2011年)·doi:10.1016/j.iref.2010.11.003
[3] Estrada,E.:《复杂网络的结构:理论与应用》。牛津大学出版社,牛津(2012)·兹比尔1267.05001
[4] 刘,X。;Bollen,J。;马里兰州纳尔逊;Vande Sompel,H.,数字图书馆研究社区的合作网络,Inf.Process。管理。,41, 1462-1480 (2005) ·doi:10.1016/j.ipm.2005.03.012
[5] 纽曼,M.E.J.:《网络:导论》。牛津大学出版社,牛津(2010)·Zbl 1195.94003号
[6] 帕克,K。;Lee,K。;南帕克。;Lee,H.,《具有节点兼容性和网络生存能力要求的电信节点集群》,Manag。科学。,46, 363-374 (2000) ·Zbl 1231.90121号 ·doi:10.1287/mnsc.46.3.363.12066
[7] Scott,A.J.:综合运输网络的规划模型。见:《区域科学协会论文》,第19卷,第215-222页。施普林格(1967)
[8] Tong,AHY;Lesage,G。;巴德,GD;丁·H。;Xu,H。;Xin,X。;杨,J。;GF贝里兹;布罗斯特,RL;Chang,M.,酵母遗传相互作用网络的全球映射,《科学》,303808-813(2004)·doi:10.1126/science.1091317
[9] 埃斯特拉达,E。;Hatano,N.,《复杂网络中的通信性》,Phys。版本E.,77,036111(2011)·doi:10.1103/PhysRevE.77.036111
[10] Benzi,M。;Klymko,C.,作为中心性度量的总传染性,J.Complex Netw。,1, 2, 124-149 (2013) ·doi:10.1093/comnet/cnt007
[11] 俄亥俄州De la Cruz Cabrera。;马塔尔,M。;Reichel,L.,通过矩阵指数分析有向网络,J.Compute。申请。数学。,355, 182-192 (2019) ·Zbl 1417.90041号 ·doi:10.1016/j.cam.2019.01.015
[12] 埃斯特拉达,E。;Higham,DJ,通过矩阵函数揭示的网络特性,SIAM Rev.,52696-714(2010)·Zbl 1214.05077号 ·doi:10.1137/090761070
[13] 费努,C。;马丁·D·。;赖切尔,L。;Rodriguez,G.,通过部分谱分解和高斯求积进行网络分析,SIAM J.Sci。计算。,2004年2月35日至2006年2月28日(2013年)·兹比尔1362.65052 ·数字对象标识代码:10.1137/130911123
[14] Katz,L.,《社会计量分析得出的新地位指数》,《心理测量学》,第18、1、39-43页(1953年)·Zbl 0053.27606号 ·doi:10.1007/BF02289026
[15] Barrat,A。;Barthelemy,M。;Pastor-Satorras,R。;Vespignani,A.,《复杂加权网络的架构》,Proc。国家。阿卡德。科学。,101, 11, 3747-3752 (2004) ·doi:10.1073/pnas.0400087101
[16] 朱棣文,X。;张,Z。;关,J。;Zhou,S.,加权无标度网络中具有非线性传染性的流行病传播,物理学A:统计力学。申请。,390, 3, 471-481 (2011) ·doi:10.1016/j.physa.2010.09.038
[17] 纽曼,MEJ,加权网络分析,物理学。版本E.,70,5,056131(2004)·doi:10.1103/PhysRevE.70.056131
[18] Opsahl,T。;阿格尼森斯,F。;Skvoretz,J.,加权网络中的节点中心性:广义度和最短路径,Soc.Netw。,32, 3, 245-251 (2010) ·doi:10.1016/j.socnet.2010.03.006
[19] 魏,D。;邓,X。;张,X。;邓,Y。;Mahadevan,S.,《基于证据理论识别加权网络中的影响节点》,《物理A:统计力学》。申请。,392, 10, 2564-2575 (2013) ·doi:10.1016/j.physa.2013.01.054
[20] Achard,S。;萨尔瓦多共和国。;惠彻,B。;Suckling,J。;Bullmore,ED,《具有高度连接的关联皮层中枢的弹性、低频、小世界人脑功能网络》,《神经科学杂志》。,26, 63-72 (2006) ·doi:10.1523/JNEUROSCI.3874-05.2006
[21] Leung,I.X.Y.,Chan,S.Y.,Hui,P.,Lio,P.:基于gps移动性跟踪的城内城市网络和交通流分析。arXiv:1105.5839(2011)
[22] 斯卡索利奥,S。;Laio,F。;Ridolfi,L.,《气候动力学:基于网络的全球降水分析方法》,PLoS One,8,8,e71129(2013)·doi:10.1371/journal.pone.0071129
[23] Diestel,R.:图论。施普林格,柏林(2000)·Zbl 0945.05002号
[24] Godsil,C.,Royle,G.F.:代数图论。施普林格,纽约(2013)·兹比尔0968.05002
[25] Chen,W-K:图论及其工程应用,第5卷。《世界科学》,新加坡(1997年)
[26] 俄亥俄州De la Cruz Cabrera。;马塔尔,M。;Reichel,L.,通过线图和矩阵指数,网络中的边重要性,Numer。算法。,83, 807-832 (2020) ·Zbl 1507.05089号 ·doi:10.1007/s11075-019-00704-y
[27] Estrada,E.,边缘邻接关系和与分子体积相关的新拓扑指数,J.Chem。Inf.计算。科学。,35, 31-33 (1995) ·doi:10.1021/ci00023a004
[28] 古特曼,I。;Estrada,E.,基于分子图线图的拓扑指数,J.Chem。Inf.计算。科学。,36, 541-543 (1996) ·doi:10.1021/ci950143i
[29] Pereira-Leal,JB;AJ Enright;Ouzounis,CA,从蛋白质相互作用网络检测功能模块,蛋白质:结构。功能。生物信息。,54, 49-57 (2004) ·doi:10.1002/port.10505
[30] Pizzuti,C.:复杂网络中的重叠社区检测。摘自:《第11届遗传和进化计算年会论文集》,第859-866页。ACM(2009)
[31] Thurasiraman,K.,Swamy,M.N.S.:图:理论与算法。威利,纽约(1992)·Zbl 0766.05001号
[32] 克罗夫茨,JJ;埃斯特拉达,E。;海姆,DJ;Taylor,A.,映射定向网络,电子。事务处理。数字。分析。,37, 337-350 (2010) ·Zbl 1205.65166号
[33] 埃斯特拉达,E。;Silver,G.,《通过新的矩阵函数解释网络上长距离步行的作用》,J.Math。分析。申请。,449, 1581-1600 (2017) ·兹比尔1355.05233 ·doi:10.1016/j.jmaa.2016.12.062
[34] 邹,F。;李,X。;高,S。;Wu,W.,单位圆盘图中的节点加权斯坦纳树近似,J.Comb。最佳。,18342-349(2009年)·邮编:1184.90146 ·doi:10.1007/s10878-009-9229-6
[35] Pelillo,M.,Siddiqi,K.,Zucker,S.W.:使用关联图和博弈动力学对属性树进行多对多匹配。摘自:视觉形式国际研讨会,第583-593页。施普林格(2001)·Zbl 0985.68055号
[36] 海茨格,J。;Donges,JF;邹,Y。;北卡罗来纳州马尔旺。;Kurths,J.,《具有空间嵌入、采样或不同大小节点的复杂网络的节点加权测量》,《欧洲物理学》。J.B,85,1,38(2012)·doi:10.1140/epjb/e2011-20678-7
[37] 比尼,DA;DelCorso,总经理;Romani,F.,《利用基于引用的模型评估科学产品:首次分析和验证》,电子。事务处理。数字。分析。,33, 1-16 (2008) ·Zbl 1172.65017号
[38] Nichol,D。;杰文斯,P。;Fletcher,AG公司;博诺莫,RA;缅因州,PK;JL保罗;加滕比,RA;ARA安德森;Scott,JG,用序贯疗法指导进化以防止细菌抗生素耐药性的出现,《公共科学图书馆·计算》。生物学,11,9,e1004493(2015)·doi:10.1371/journal.pcbi.1004493
[39] Li,F.,Chen,Y.,Xie,R.,Abdesslem,F.B.,Lindgren,A.:理解在线社交网络的服务整合:一项数据驱动的研究。参见:2018年IEEE普及计算和通信国际会议(PerCom研讨会),第848-853页。IEEE(2018)
[40] 新泽西州海厄姆:《矩阵的函数:理论与计算》。SIAM,费城(2008)·Zbl 1167.15001号
[41] Meurant,G.:大型线性系统的计算机解。Elsevier,阿姆斯特丹(1999)·Zbl 0934.65032号
[42] Saad,Y.:稀疏线性系统的迭代方法,第2版。SIAM,费城(2003)·Zbl 1031.65046号
[43] 贝克曼,B。;Reichel,L.,通过Faber变换对矩阵函数进行误差估计和评估,SIAM J.Numer。分析。,47, 3849-3883 (2009) ·Zbl 1204.65041号 ·doi:10.1137/080741744
[44] Knizhnerman,LA,使用Arnoldi方法计算非对称矩阵的函数,苏联计算。数学。数学。物理。,31, 1, 1-9 (1991) ·Zbl 0774.65021号
[45] Bai,Z。;Day,D。;Ye,Q.,ABLE:非厄米特征值问题的自适应块Lanczos方法,SIAM J.矩阵分析。申请。,20, 1060-1082 (2009) ·Zbl 0932.65045号 ·doi:10.1137/S0895479897317806
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。