×

电子网络有效电导中心性的推广。 (英语) Zbl 1514.05161号

小结:我们研究了被称为有效电导或在某些领域被称为信息中心性的流行中心性度量。这是无向网络中心性的一个重要概念,具有许多应用,例如,对于随机游动、电阻网络、流行病传播等。在本文中,我们首先根据网络上游动族的模量(能量)来重新解释此度量。该模中心性测度与简单无向网络上的有效电导测度一致,并将其扩展到更一般的情况,例如有向网络。其次,我们研究了自我中心网络范式中这种模数方法的变化。自我是围绕一个具有特定邻域顺序的焦点节点(自我)形成的网络。我们提出了在无向网络和有向网络上计算这些测度的有效分析和近似方法。最后,我们描述了一种受模数视点启发的简单方法,称为外壳度它被证明是网络科学的一个有用工具。

MSC公司:

05C82号 小世界图形、复杂网络(图形理论方面)
05C80号 随机图(图形理论方面)

软件:

GEMFsim公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 斯蒂芬森,K。;Zelen,M.,《重新思考中心性:方法和示例》,《社交网络》,第11、1、1-37页(1989年)
[2] Klein,D.J。;Randić,M.,阻力距离,J.Math。化学。,12, 1, 81-95 (1993)
[3] Shakeri,H.,《使用行走族模量的复杂网络分析》(2017),堪萨斯州立大学(博士论文)
[4] Shakeri,H。;波吉·科拉迪尼,P。;阿尔宾,N。;Scoglio,C.,《使用环族模数的网络聚类和社区检测》,Phys。E版,95,第012316条,pp.(2017)
[5] Shakeri,H。;波吉·科拉迪尼,P。;斯科利奥,C。;Albin,N.,基于行走族模数的广义网络度量,J.Compute。申请。数学。,307, 307-318 (2016) ·Zbl 1338.05256号
[6] Duffin,R.J.,网络的极值长度,J.Math。分析。申请。,5, 200-215 (1962) ·Zbl 0107.43604号
[7] 阿尔宾,N。;布鲁纳,M。;佩雷斯,R。;Poggi-Corradini,P。;Wiens,N.,《图的模作为标准图论量的推广》,Conform。杰姆。动态。,19, 13, 298-317 (2015) ·Zbl 1332.90322号
[8] Van Mieghem,P。;Devriendt,K。;Cetinay,H.,网络中拉普拉斯和最佳传播节点的伪逆,Phys。E版,96,3,第032311条,pp.(2017)
[9] Carrasco,J.A。;Hogan,B。;韦尔曼,B。;Miller,E.J.,《收集社交网络数据以研究社交活动——旅行行为:以自我为中心的方法》,《环境》。计划。B: 计划。设计。,35, 6, 961-980 (2008)
[10] Costenbader,E。;瓦伦特,T.W.,《网络抽样时中心性的稳定性测度》,《社交网络》,25,4,283-307(2003)
[11] 泽姆利奇,B。;Hlebec,V.,《中心性和显著性度量的可靠性》,《社交网络》,27,1,73-88(2005)
[12] A.戴维斯。;加德纳,B.B。;加德纳,M.R.,《南方深处:种姓和阶级的社会人类学研究》(2009),南卡罗来纳大学出版社
[13] Lusseau博士。;施耐德,K。;O.J.博伊索。;Haase,P。;斯洛滕,E。;Dawson,S.M.,声音可疑的宽吻海豚群落具有很大比例的长期联想,Behav。经济。社会生物学。,54, 4, 396-405 (2003)
[14] 格雷瑟,P.M。;Danon,L.,《爵士乐中的社区结构》,高级复杂系统。,6, 04, 565-573 (2003)
[15] Goldfarb,D。;Idnani,A.,求解严格凸二次规划的数值稳定对偶方法,数学。程序。,27, 1, 1-33 (1983) ·Zbl 0537.90081号
[16] 北阿尔宾。;Poggi-Corradini,P.,最小子族和图模的概率解释,J.Anal。,24, 2, 183-208 (2016) ·Zbl 1360.90252号
[17] Ahlfors,L.V.,(共形不变量:几何函数理论主题。共形不变数:几何函数论主题,高等数学中的McGraw-Hill系列(1973),McGraw-Hill图书公司:McGraw-希尔图书公司,纽约-杜塞尔多夫-约翰内斯堡)·Zbl 0272.30012号
[18] 里昂,R。;Peres,Y.,《树和网络的概率》,第42卷(2016),剑桥大学出版社·Zbl 1376.05002号
[19] Freeman,L.C.,《社交网络概念澄清的中心性》,《社交网》,第1、3、215-239页(1978年)
[20] Barabási,A.-L。;Albert,R.,《随机网络中尺度的出现》,《科学》,286,5439,509-512(1999)·Zbl 1226.05223号
[21] 彭罗斯,M.,《随机几何图》,第5期(2003),牛津大学出版社·Zbl 1029.60007号
[22] Watts,D.J。;Strogatz,S.H.,“小世界”网络的集体动态,《自然》,393,6684,440-442(1998)·Zbl 1368.05139号
[23] Pastor-Satorras,R。;Vespignani,A.,《复杂网络的免疫》,Phys。E版,65,3,第036104条,pp.(2002)
[24] 莫特·A·E。;Lai,Y.C.,复杂网络的级联攻击,Phys。修订版E,66,6,第065102条,第(2002)页
[25] 赵,M。;周,T。;Wang,B.-H。;Wang,W.-X.,通过结构扰动增强同步性,物理学。修订版E,72,5,第057102条,第(2005)页
[26] 陈,Y。;保罗·G。;哈夫林,S。;Liljeros,F。;Stanley,H.E.,《寻找更好的免疫策略》,Phys。修订稿。,第101、5条,第058701页(2008年)
[27] 马里兰州萨拉斯。;Jones,J.H.,《具有社区结构的网络中疾病的动力学和控制》,公共科学图书馆。计算。生物学,6,4,文章e1000736 pp.(2010)
[28] 科恩,R。;哈夫林,S。;Ben-Avraham,D.,《计算机网络和人群的有效免疫策略》,Phys。修订稿。,91、24,第247901条pp.(2003)
[29] 波哥尼亚,M。;Pastor-Satorras,R。;Díaz-Guilera,A。;Arenas,A.,《基于社交距离依恋的社交网络模型》,Phys。E版,70,5,第056122条,pp.(2004)
[30] 特劳德·A·L。;穆查,P.J。;Porter,M.A.,《脸书网络的社会结构》,Physica A,391,16,4165-4180(2012)
[31] F.D.Sahneh,A.Vajdi,H.Shakeri,F.Fan,C.Scoglio,Gemfsim:广义流行病建模框架的随机模拟器,arXiv预印本arXiv:1604.02175。
[32] Mann,H.B。;Whitney,D.R.,《Ann.Math》,关于两个随机变量中的一个是否随机大于另一个的测试。Stat.,50-60(1947)·Zbl 0041.26103号
[33] Ellens,W。;Spieksma,F。;Van Mieghem,P。;Jamakovic,A。;Kooij,R.,有效图形阻力,线性算法。申请。,435, 10, 2491-2506 (2011) ·Zbl 1222.05155号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。