×

时间网络的PageRank中心性。 (英语) 兹比尔1471.91398

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

MSC公司:

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

参考文献:

[1] Arrigo,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。,6, 6868 (2015)
[5] Estrada,E.,《时间网络中的可通信性》,Phys。E版,88,第042811条pp.(2013)
[6] 弗洛雷斯,J。;Romance,M.,《关于时间网络的特征向量类中心性:离散与连续时间尺度》,J.Compute。申请。数学。(2017)
[7] Freeman,L.C.,《社交网络中的中心性概念澄清》,社会网络出版社。,215-239年1月3日(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)·Zbl 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。;杨振中。;Zhang,Y.C.,推荐系统,Phys。众议员,519,1,1-49(2012)
[18] Lerman,K。;Ghosh,R。;Kang,J.H.,动态网络的中心度度量,KDD图形挖掘与学习研讨会论文集(MLG),33,8,70-77(2012)
[19] Page,L。;Brin,S.等人。;莫特瓦尼,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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。