×

关于复杂网络的α-非回溯中心性:存在性和极限情形。 (英语) Zbl 1403.05143号

摘要:引入非bactracking中心性是为了纠正特征向量中心性的一些不足。在这项工作中,引入了α-非回溯中心性,作为有向网络边的无回溯中央性和相应有向线图的特征向量中心性之间的插值。根据原始网络的连通性证明了这种新的α-非回溯中心性的存在性。
我们证明了当(α)降为零时,(α)-非回溯中心性的极限是存在的,并且是明确定义的。此外,当定义该测度时,它与非回溯中心性相一致。利用同样的方法,我们还证明了阻尼因子趋于1时PageRank向量收敛于特征向量中心性向量。

MSC公司:

05C82号 小世界图、复杂网络(图论方面)
90B10型 运筹学中的确定性网络模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 博卡莱蒂,S。;Bianconi,G。;克里亚多,R。;德尔吉尼奥,C.I。;Gómez Gardenes,J。;罗曼斯,M。;Sendina-Nadal,I。;王,Z。;Zanin,M.,多层网络的结构和动力学,物理学。代表,544,1,1-122(2014)
[2] 博卡莱蒂,S。;拉托拉,V。;莫雷诺,Y。;查韦斯,M。;Hwang,D.-U.,《复杂网络:结构和动力学》,《物理学》。众议员,424,4175-308(2006年)·Zbl 1371.82002号
[3] 德多梅尼科,M。;Solé-Ribalta,A。;科佐,E。;Kivelä,M。;莫雷诺,Y。;波特,医学硕士。;Gómez,S。;Arenas,A.,多层网络的数学公式,物理学。版本X,3,4,041022(2013)
[4] Estrada,E.,《时间网络中的可通信性》,Phys。E版,88、4、042811(2013)
[5] 霍尔姆,P。;Saramäki,J.,《时间网络》,Phys。众议员,519,3,97-125(2012)
[6] Kim,H。;Tang,J。;安德森,R。;Mascolo,C.,《动态人类接触网络中的中心预测》,计算。净值。,56, 3, 983-996 (2012)
[7] Kivelä,M。;阿里纳斯,A。;Barthelemy,M。;Gleeson,J.P。;莫雷诺,Y。;Porter,M.A.,多层网络,J.Complex Netw。,2, 3, 203-271 (2014)
[8] Newman,M.,《网络:导论》(2010),牛津大学出版社·Zbl 1195.94003号
[9] Benzi,M。;Klymko,C.,关于参数相关网络中心性测度的极限行为,SIAM J.矩阵分析。申请。,36, 2, 686-706 (2015) ·Zbl 1314.05113号
[10] Boldi,P。;桑蒂尼,M。;Vigna,S.,PageRank:功能依赖性,ACM Trans。信息系统。(TOIS),27,4,19(2009)
[11] Solá,L。;罗曼斯,M。;克里亚多,R。;弗洛雷斯,J。;加西亚·德尔·阿莫(García del Amo),a。;Boccaletti,S.,多重网络中节点的特征向量中心性,混沌,23,3,033131(2013)·Zbl 1323.05117号
[12] Bonacich,P.,状态得分和集团识别的因子分析和加权方法,J.Math。社会学。,2, 1, 113-120 (1972)
[13] 克里亚多,R。;弗洛雷斯,J。;加西亚·德尔·阿莫(García del Amo),a。;Romance,M.,《网络中心及其线图:通过其不规则性进行分析比较》,《国际计算机杂志》。数学。,91, 2, 304-314 (2014) ·Zbl 1291.05198号
[14] 马丁·T。;张,X。;Newman,M.,网络中的本地化和中心性,Phys。版本E,90,5,052808(2014)
[15] Pastor-Satorras,R。;Castellano,C.,网络中特征向量定位的不同类型,科学。代表,6,1,18847(2016)
[16] 佩拉,N。;Fortunato,S.,《复杂网络中的光谱中心性度量》,Phys。版本E,78,3,036107(2008)
[17] Hashimoto,K.-i.,有限图的Zeta函数和p-adic群的表示,(算术变化的自形形式和几何(1989),Elsevier),211-280·Zbl 0709.22005
[18] Krzakala,F。;摩尔,C。;Mossel,大肠杆菌。;Neeman,J。;Sly,A。;Zdeborová,L。;Zhang,P.,聚类稀疏网络中的谱赎回,Proc。国家。阿卡德。科学。,110, 52, 20935-20940 (2013) ·Zbl 1359.62252号
[19] Meyer,C.D.,矩阵分析与应用线性代数,第2卷(2000年),暹罗·Zbl 0962.15001号
[20] 克里亚多,R。;弗洛雷斯,J。;del Amo,A.G。;Romance,M.,网络及其对偶度量的度量和中心性度量之间的分析关系,J.Compute。申请。数学。,235, 7, 1775-1780 (2011) ·Zbl 1234.05211号
[21] 克里亚多,R。;弗洛雷斯,J。;加西亚·德尔·阿莫(García del Amo),a。;Romance,M.,与定向网络相关的线纹理的结构属性,Netw。异质。媒体,7,3,373-384(2012)·Zbl 1260.05132号
[22] Xu,J.,互联网络的拓扑结构与分析,第7卷(2013),Springer Science&Business Media
[23] 哈里斯·G。;Martin,C.,多项式的根随着系数的函数不断变化,Proc。阿默尔。数学。《社会学杂志》,390-392(1987)·Zbl 0619.30008号
[24] 加藤,T.,线性算子的微扰理论,第132卷(1995),施普林格科学与商业媒体·Zbl 0836.47009号
[25] Knopp,K.,《功能理论》,第二部分(1947年),多佛出版社:纽约多佛出版社
[26] Brin,S.等人。;佩奇,L.,重印:大型超文本网络搜索引擎的剖析,计算。净值。,56, 18, 3825-3833 (2012)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。