×
卡特里娜·菲努；德斯蒙德·海姆。

进化网络的块矩阵公式。 （英语） Zbl 1362.05120号

SIAM J.矩阵分析。申请。 38，第2期，343-360（2017）.
总结：许多类型的成对交互都是以一组固定的节点的形式进行的，这些节点的边会随着时间的推移而出现和消失。在离散时间演化的情况下，得到的演化网络可以用邻接矩阵的时间序列表示。在这里，我们考虑将系统表示为单个高维块矩阵的问题，该块矩阵是根据各个时间片构建的。我们专注于计算网络中心性度量的任务。从建模的角度来看，我们表明存在一个合适的块公式，它允许我们恢复关于时间箭头的动态中心性度量。从计算的角度来看，我们表明新的块公式可以设计出更有效的数值算法。特别地，我们描述了利用稀疏性的基于矩阵-向量乘积的算法。给出了实际数据集的结果。

引用于6文件

MSC公司：

05C82号 小世界图形、复杂网络（图形理论方面）
05元50分 图和线性代数（矩阵、特征值等）
15A69号 多线性代数，张量演算

关键词：

中心性；复杂网络；演进网络；张量

软件：

测试矩阵；ABLE公司；时间_特征向量_中心；竞争
PDF格式BibTeX公司 XML格式引用
\textit{C.Fenu}和\textit{D.J.Higham}，SIAM J.矩阵分析。申请。38，编号2434-360（2017；兹bl 1362.05120）
全文： 内政部 arXiv公司

参考文献：

[1] A.Alsayed和D.J.Higham，《时间相关网络中的相互关系》，《混沌孤子分形》，72（2015），第35-48页·Zbl 1352.90020号
[2] Z.Bai，D.Day和Q.Ye，{\it ABLE:非厄米特特征值问题的自适应块Lanczos方法}，SIAM J.矩阵分析。申请。，20（1999），第1060-1082页·Zbl 0932.65045号
[3] M.Benzi、E.Estrada和C.Klymko，{使用矩阵函数对中心和权威进行排名}，线性代数应用。，438（2013），第2447-2474页·Zbl 1258.05067号
[4] M.Benzi和C.Klymko，{作为中心性度量的总传染性}，J.Complex Netw。，1（2013年），第124-149页。
[5] S.Boccaletti、G.Bianconi、R.Criado、C.I.D.Genio、J.Goímez-Garden͂es、M.Romance、I.Sendin \834,a-Nadal、Z.Wang和M.Zanin，{多层网络的结构和动力学}，Phys。众议员，544（2014），第1-122页。
[6] S.P.Borgatti，{it Centrality and network flow}，《社会网络》，27（2005），第55-71页。
[7] S.P.Borgatti和M.Everett，《中央性测度分类的图形理论框架》，《社会网络》，28（2006），第466-484页。
[8] D.Calvetti，L.Reichel，and F.Sgallari，《反高斯求积规则在线性代数中的应用》，摘自《正交多项式的应用和计算》，W.Gautschi，G.H.Golub，and G.Opfer，eds.，Birkha­user，巴塞尔，1999年，第41-56页·Zbl 0938.65075号
[9] I.Chen、M.Benzi、H.H.Chang和V.S.Hertzberg，《动态传染性和疫情传播：实证动态接触网络的案例研究》，J.Complex Netw。(2016), .
[10] P.Erdoïs和A.Rényi，《关于随机图》，Publ。数学。德布勒森，6（1959），第290-297页·Zbl 0092.15705号
[11] E.Estrada和D.J.Higham，《通过矩阵函数揭示的网络属性》，SIAM Rev.，52（2010），第696-714页·Zbl 1214.05077号
[12] C.Fenu、D.Martin、L.Reichel和G.Rodriguez，{块高斯和反高斯求积及其在网络中的应用}，SIAM J.矩阵分析。申请。，34（2013），第1655-1684页·Zbl 1425.65063号
[13] L.Freeman，{网络的中心性：I.概念澄清}，《社会网络》，第1期（1979年），第215-239页。
[14] G.H.Golub和G.Meurant，{矩阵、矩和求积及其应用}，普林斯顿大学出版社，新泽西州普林斯顿，2010年·Zbl 1217.65056号
[15] G.H.Golub和C.F.Van Loan，《矩阵计算》，第四版，约翰霍普金斯大学出版社，马里兰州巴尔的摩，2012年·Zbl 1268.65037号
[16] T.Graham和S.Wright，《在线讨论平等与日常对话：超级参与者的影响》，J.Compute。调解。社区。，19（2014年），第625-642页。
[17] P.Grindrod和D.J.Higham，《动态网络摘要的矩阵迭代》，SIAM Rev.，55（2013），第118-128页·Zbl 1262.91121号
[18] P.Grindrod和D.J.Higham，《网络中心性的动力学系统观点》，Proc。R.Soc.伦敦。序列号。数学。物理。工程科学。，470 (2014), 20130835. ·Zbl 1371.90039号
[19] P.Grindrod、D.J.Higham和M.C.Parsons，《通过三元闭包实现双稳态》，互联网数学。，8（2012年），第402-423页·Zbl 1258.05115号
[20] P.Grindrod、D.J.Higham、M.C.Parsons和E.Estrada，《跨进化网络的可通信性》，Phys。E版，83（2011），046120。
[21] G.G.Grinstein、C.Plaisant、S.J.Laskowski、T.O'Connell、J.Scholtz和M.A.Whiting，{2008年的巨大挑战：引入微型词汇}，摘自2008年IEEE视觉分析科学与技术研讨会论文集，IEEE，2008年，第195-196页。
[22] P.Holme和J.Sarama¨ki，《时间网络》，Phys。众议员，519（2012），第97-125页。
[23] D.Huffaker、J.Wang、J.Treem、M.Ahmad、L.Fullerton、D.Williams、M.Poole和N.Contractor，《大规模多人在线角色扮演游戏中专家的社会行为》，摘自2009年国际计算科学与工程会议论文集，IEEE，2009年，第326-331页。
[24] L.Katz，《社会计量数据分析得出的新指数》，《心理测量学》，18（1953），第39-43页·Zbl 0053.27606号
[25] M.Kivela¨、A.Arenas、M.Barthelemy、J.P.Gleeson、Y.Moreno和M.A.Porter，《多层网络》，J.Complex Netw。，2（2014年），第203-271页。
[26] T.G.Kolda和B.W.Bader，{张量分解和应用}，SIAM Rev.，51（2009），第455-500页·Zbl 1173.65029号
[27] P.Laflin、A.V.Mantzaris、P.Grindrod、F.Ainley、A.Otley和D.J.Higham，《发现并验证动态在线社交网络中的影响力》，Soc.Netw。分析。Min，3（2013），第1311-1323页。
[28] D.P.Laurie，{反高斯求积公式}，数学。公司。，65（1996），第739-747页·Zbl 0843.41020号
[29] A.V.Mantzaris和D.J.Higham，《时间依赖的不对称性》，《欧洲物理学》。J.B，89（2016），第1-8页。
[30] S.Ragnarsson和C.F.Van Loan，{块张量展开}，SIAM J.矩阵分析。申请。，33（2012年），第149-169页·兹比尔1246.15028
[31] V.Sekara、A.Stopczynski和S.Lehmann，《动态社交网络的基本结构》，Proc。国家。阿卡德。科学。美国，113（2016），第9977-9982页。
[32] L.Solaí，M.Romance，R.Criado，J.Flores，A.GarciíA del Amo，and S.Boccaletti，{多重网络中节点的特征向量中心性}，Chaos，23（2013），033131·Zbl 1323.05117号
[33] A.Taylor和D.J.Higham，{\it CONTEST:MATLAB}的可控测试矩阵工具箱，ACM Trans。数学。软件，35（2009），26。
[34] D.Taylor、S.A.Myers、A.Clauset、M.A.Porter和P.J.Mucha，{基于特征向量的时间网络中心性测度}，SIAM J.多尺度模型。模拟。，第15页，第537-574页·Zbl 1386.91116号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。