×
张婷;张坤;吕来水;达拉·巴杜

多层时态网络中节点、层和时间戳的联合存储。 （英语） Zbl 1448.05188号

混沌孤子分形 125, 88-96 (2019).
摘要：理解多层时态网络的结构需要同时评估节点的重要性、它们之间的关系和时间戳。本文提出了一种称为Co-Rank的无参数中心性算法。所提出的算法使用六阶张量来描述多层时间网络，该网络考虑了不同层上相邻时间戳之间的层间连接。在描述了多层时间网络之后，下一步是根据相互关系建立并求解一组张量方程，以获得中心性。形式上证明了中心性度量的存在性，并证明了Co-Rank的收敛性，从而可以有效地应用于排序。在合成网络和真实网络上的实验结果表明了该算法的有效性。

引用于1文件

MSC公司：

05C82号 小世界图形、复杂网络（图形理论方面）
91第30页 社交网络；意见动态
05C81号 图上的随机游动

关键词：

多层时态网络;中心性;随机游走;转移概率张量

软件：

ArnetMiner公司;时间_特征向量_中心
PDF格式BibTeX公司 XML格式引用
\textit{T.Zhang}等人，混沌孤子分形125，88--96（2019；Zbl 1448.05188）
全文： 内政部

参考文献：

[1] Page，L。；布林，S。；Motwani，R。；Winograd，T.，《pagerank引文排名：给网络带来秩序》，《1999-66年技术报告》（1999），斯坦福信息实验室
[2] Jeong，H。；梅森，S.P。；Barabási，A.-L。；Oltvai，Z.N.，蛋白质网络中的致死性和中心性，《自然》，411，6833，41（2001）
[3] 高，S。；马，J。；陈，Z。；王，G。；Xing，C.，基于局部结构的复杂网络节点扩散能力排名，Physica A:Stat Mech Appl，403130-147（2014）·Zbl 1395.05158号
[4] Sabidussi，G.，图的中心性指数，《心理测量学》，31，4，581-603（1966）·Zbl 0152.22703号
[5] Freeman，L.C.，基于中间性的一组中心性度量，社会计量学，40，1，35-41（1977）
[6] Newman，M.E.，基于随机游走的中间性中心性度量，《社交网络》，27，1，39-54（2005）
[7] Kleinberg，J.M.，超链接环境中的权威来源，J ACM（JACM），46，5，604-632（1999）·Zbl 1065.68660号
[8] Bonacich，P.，《权力和中心性：一系列衡量标准》，AmJSociol，92，5，1170-1182（1987）
[9] Bianconi，G.，网络理论的跨学科和物理挑战，EPL（Europhys Lett），111，5，56001（2015）
[10] 伊阿科瓦奇，J。；Bianconi，G.，《从多重网络中提取信息》，《混沌：Interdiscip J非线性科学》，26，6，065306（2016）
[11] Valdeolivas，A。；蒂奇特，L。；纳瓦罗，C。；佩林，S。；奥德林，G。；Levy，N.，在多重和异质生物网络上重新启动的随机行走，生物信息学，35，3497-505（2018）
[12] Bianconi，G.，《多层网络：结构与功能》，170-189（2018），牛津大学出版社·Zbl 1391.94004号
[13] 马格纳尼，M。；Micenkova，B。；Rossi，L.，《多网络组合分析》，计算科学（2013）
[14] Ng，M.K.-P。；李，X。；Ye，Y.，Multirank:多关系数据中对象和关系的联合排名，第17届ACM SIGKDD知识发现和数据挖掘国际会议论文集，1217-1225（2011），ACM
[15] 哈鲁，A。；Mondragón，R.J。；Panzarasa，P。；Bianconi，G.，Multiplex pagerank，公共科学图书馆one，8，10，e78293（2013）
[16] 伊阿科瓦奇，J。；Rahmede，C。；阿里纳斯，A。；Bianconi，G.，Functional multiplex pagerank，EPL（Europhys Lett），116，2，28004（2016）
[17] Rahmede，C。；伊阿科瓦奇，J。；阿里纳斯，A。；Bianconi，G.，《大型多路网络中节点的中心和层的影响》，6733-752（2017），牛津大学出版社
[18] 科尔达，T。；Bader，B.，高阶网络链接分析的TOPHITS模型，链接分析、反恐与安全研讨会，7，26-29（2006）
[19] 李，X。；Ng，M.K。；Ye，Y.，HAR:查询搜索中多关系数据的中心、权威和相关性得分，141-152（2012）
[20] 王，D。；Zou，X.，张量计算框架下多层网络节点的新中心性度量，应用数学模型，54，46-63（2018）·Zbl 1481.90100号
[21] 巴蒂斯顿，F。；尼科西亚，V。；Latora，V.，《多路复用网络的结构测量》，Phys Rev E，89，3，032804（2014）
[22] 德多梅尼科，M。；Solé-Ribalta，A。；Omodei，E。；Gómez，S。；Arenas，A.，《互联多层网络排名揭示了多功能节点》，《自然通讯》，66868（2015）
[23] Solá，L。；罗曼斯，M。；克里亚多，R。；弗洛雷斯，J。；加西亚·德尔·阿莫（García del Amo），a。；Boccaletti，S.，多路复用网络中节点的特征向量中心性，混沌：跨学科J非线性科学，23，30333131（2013）·兹比尔1323.05117
[24] 泰勒，D。；迈尔斯，S.A。；克劳塞特，A。；波特，医学硕士。；Mucha，P.J.，基于特征向量的时间网络中心性度量，15（2015）·Zbl 1386.91116号
[25] Tudisco，F。；Arrigo，F。；Gautier，A.，复用网络的节点和层特征向量中心，SIAM J Appl Math，78，2853-876（2018）·Zbl 06855293号
[26] Arrigo，F。；Tudisco，F.，多维、多层、非线性和动态点击，2019年SIAM国际数据挖掘会议论文集，369-377（2019），SIAM
[27] Bader B.W.、Kolda T.G.等，Matlab张量工具箱版本2.6。2015年，在线提供网址：http://www.sandia.gov/tgkolda/Tensor工具箱/；Bader B.W.、Kolda T.G.等，Matlab张量工具箱版本2.6。2015年，在线提供网址：http://www.sandia.gov/tgkolda/Tensor工具箱/
[28] Tang，J。；张杰。；姚，L。；李，J。；张，L。；Su，Z.，Arnetminer:学术社交网络的提取和挖掘，第14届ACM SIGKDD国际知识发现和数据挖掘会议论文集，990-998（2008），ACM
[29] 费金，R。；库马尔，R。；Sivakumar，D.，比较前k名名单，17，134-160（2003），SIAM·Zbl 1057.68075号
[30] Panzarasa，P。；Opsahl，T。；Carley，K.M.，《用户行为和交互的模式和动态：在线社区的网络分析》，《美国社会科学技术杂志》，60，5，911-932（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。