×

时态网络的PageRank中心性。 (英语) Zbl 1471.91398号

本文研究具有离散时间尺度的时态网络的PageRank中心性。提出了一个时间网络作为多层网络,并使用四阶张量来获得时间层上具有N个节点的多层网络的表示。中心性基于所有这些层的张量方程,并采用迭代算法。通过计算多均匀映射的特征向量,得到了节点和时间层的中心值。通过数值模拟对该算法进行了测试。考虑了三种时态网络,包括Email-Eu-core时态网络和大学消息传递时态网络。

MSC公司:

91天30分 社交网络;意见动态
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿里戈,F。;Higham,D.J.,《动态网络中心性的稀疏矩阵计算》,应用。Netw公司。科学。,2, 1, 17 (2017)
[2] Alsayed,A。;Higham,D.J.,时间相关网络中的Betweeness,混沌孤子分形,72,35-48(2015)·Zbl 1352.90020号
[3] Bonacich,P.,《权力和中心性:一系列衡量标准》,美国社会学杂志。,92, 5, 1170-1182 (1987)
[4] 多梅尼科医学博士。;Soleribalta,A。;Omodei,E.,互联多层网络排名揭示了通用节点,Nat.Commun。,6868(2015年)
[5] Estrada,E.,《时间网络中的可通信性》,Phys。E版,88,第042811条pp.(2013)
[6] 弗洛雷斯,J。;Romance,M.,《关于时间网络的特征向量类中心性:离散与连续时间尺度》,J.Compute。申请。数学。(2017)
[7] Freeman,L.C.,《社交网络概念澄清的中心性》,Soc.Netw。,1, 3, 215-239 (2008)
[8] 费努,C。;Higham,D.J.,进化网络的块矩阵公式,计算。科学。(2017) ·Zbl 1362.05120号
[9] 费金,R。;库马尔,R。;Sivakumar,D.,比较前k个列表,SIAM J.离散数学。,17, 134-160 (2003) ·Zbl 1057.68075号
[10] 研磨棒,P。;帕森斯,M.C。;海姆·D·J。;Estrada,E.,《进化网络的可通信性》,Phys。E版,83,第046120条pp.(2011)
[11] 研磨棒,P。;Higham,D.J.,《动态网络摘要的矩阵迭代法》,SIAM Rev.,55,1,118-128(2012)·Zbl 1262.91121号
[12] 高,S。;马,J。;陈,Z。;王,G。;Xing,C.,基于局部结构的复杂网络节点扩散能力排名,Physica A,403,6,130-147(2014)·Zbl 1395.05158号
[13] Jeong,H。;梅森,S.P。;Barabási,A.L。;Oltvai,Z.N.,蛋白质网络中的致死性和中心性,《自然》,411,41-42(2001)
[14] Kleinberg,J.M.,超链接环境中的权威来源,J.ACM,46,5,604-632(1999)·兹比尔1065.68660
[15] Kim,H。;Tang,J。;Anderson,R.,《动态人体接触网络中的中心性预测》,计算机。净值。,56, 3, 983-996 (2012)
[16] Kempe,D。;Kleinberg,J。;Tardos,S.E.,《通过社交网络最大限度地扩大影响力》(第九届ACM SIGKDD国际知识发现和数据挖掘会议论文集(2003),ACM),137-146
[17] 吕,L。;梅多,M。;Yeung,C.H。;Zhang,Y.C.,推荐系统,物理。众议员,519,1,1-49(2012)
[18] Lerman,K。;Ghosh,R。;Kang,J.H.,动态网络的中心性度量,KDD图形挖掘和学习研讨会论文集,33,8,70-77(2012)
[19] Page,L。;布林,S。;Motwani,R。;Winogrand,T.,《Pagerank引文排名:给网络带来秩序》(1999),斯坦福信息实验室,技术报告
[20] Leskovec,J.,SNAP:网络数据集(2014)
[21] Newman,M.E.J.,基于随机游走的中间性中心性度量,Soc.Netw。,27, 1, 39-54 (2003)
[22] Paranjape,A。;A.R.本森。;Leskovec,J.,时态网络中的Motifs,(第十届ACM网络搜索和数据挖掘国际会议论文集(2016)),601-610
[23] Sabidussi,G.,图的中心性指数,《心理测量学》,31,4,581-603(1966)·Zbl 0152.22703号
[24] 泰勒,D。;迈尔斯,S.A。;Clauset,A.,《基于特征向量的时间网络中心性度量》,《物理学》,15,1(2015)
[25] Takaguchi,T。;Yano,Y。;Yoshida,Y.,《时态网络的覆盖中心性》,《欧洲物理学》。J.B,89,2,35(2016)
[26] Tudisco,F。;Arrigo,F。;Gautier,A.,《复用网络的节点和层特征向量中心度》,SIAM J.Appl。数学。,78, 2 (2018) ·Zbl 06855293号
[27] 威廉姆斯,M.J。;Mirco,M.,《时空网络:可达性、中心性和鲁棒性》,R.Soc.开放科学。,第3、6条,第160196页(2016年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。