×

在张量计算框架下多层网络中节点的一种新的中心性度量。 (英语) Zbl 1481.90100号

摘要:在信息科学、生物系统和许多其他领域,一个具有挑战性的问题是确定以不同类型的相互关系为特征的多层网络系统中最核心的代理。本文使用四阶张量表示多层网络,提出了一种新的中心性度量,称为奇异张量向量(SVT)中心性,用于定量评估多层网络中不同类型链接连接的节点的重要性。首先,我们提出了一种新的迭代方法,以获得四种可量化多层网络系统中节点和层的中心和权限得分的替代度量。此外,我们利用多线性代数理论证明了在合理的条件下,这四个度量收敛到多层网络邻接张量的四个奇异向量。此外,通过整合这四个度量,获得了一种新的SVT中心性度量。实验结果表明,该方法是一种新的中心性度量方法,在与胃癌和结肠癌等复杂疾病相关的两个真实世界多层网络上,其性能显著优于其他六种已发表的中心性方法。

MSC公司:

90B10型 运筹学中的确定性网络模型
15A69号 多线性代数,张量演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 科斯塔,L.d.F。;罗德里格斯,F.A。;Travieso,G。;Villas Boas,P.R.,《复杂网络的表征:测量调查》,高级物理学。,56167-242(2007年)
[2] 博卡莱蒂,S。;Bianconi,G。;克里亚多,R。;德尔·杰尼奥,C.I。;Gómez-Gardeñes,J。;罗曼斯,M。;Sendiña Nadal,I。;王,Z。;Zanin,M.,多层网络的结构和动力学,物理学。代表,544,1,1-122(2014)
[3] Jin,S。;李毅。;潘,R。;Zou,X.,表征和控制甲型流感病毒感染期间的炎症网络,科学。代表,43799(2014)
[4] 李毅。;Jin,S。;Lei,L。;潘,Z。;邹欣,基于动态网络构建和系统分析的复杂疾病恶化机制解读,科学。众议员59283(2015)
[5] 吕,L。;陈,D。;任,X.-L。;张庆明。;张,Y.-C。;周涛,复杂网络中的关键节点识别,物理学。代表,650,1-63(2016)
[6] 卢,L。;周,T。;张庆明。;Stanley,H.E.,网络节点的H指数及其与度和核的关系,美国国家通讯社。,7, 10168 (2016)
[7] 任,X。;卢,L。;Ren,X.,复杂网络中排名节点综述,Chin。科学。公牛。,59, 13, 1175-1197 (2014)
[8] Agryzkov,T。;托托萨,L。;Vicent,J.F.,《基于城市网络自适应pagerank算法的新亮点和新中心性度量》,Appl。数学。计算。,291, 14-29 (2016) ·兹比尔1410.68034
[9] Zhu,T。;王,B。;吴,B。;朱,C.,最大化社交网络中影响力排名的传播,信息科学。,278, 535-544 (2014)
[10] Kitsak,M。;Gallos,L.K。;哈夫林,S。;Liljeros,F。;Muchnik,L。;斯坦利,H.E。;Makse,H.A.,《复杂网络中影响传播者的识别》,自然物理学。,888-893年6月11日(2010年)
[11] Chen,W。;卡斯蒂略,C。;Lakshmanan,L.,《社交网络中的信息和影响传播》,Synth。莱克特。数据管理。,5, 4, 1-177 (2013)
[12] Jin,S。;Wu,F.X。;Zou,X.,非线性网络系统的域控制和复杂疾病网络的应用,离散连续体动力学。系统。B、 22、2169-2206(2017)·兹比尔1359.93050
[13] 王,D。;Jin,S。;Wu,F.-X。;Zou,X.,复杂网络的控制能量估算和控制策略,高级复杂系统。,18,07n08,1550018(2015)
[14] 科尼利厄斯,S.P。;Kath,W.L。;Motter,A.E.,《网络动力学的现实控制》,美国国家通讯社。,4, 1942 (2013)
[15] 王,D。;Jin,S。;Zou,X.,路径之间的串扰增强了信号网络的可控性,IET系统。生物学,10,1,2-9(2016)
[16] 吉梅拉,R。;莫萨,S。;Turtschi,A。;Amaral,L.N.,《全球航空运输网络:异常中心性、社区结构和城市的全球角色》,Proc。国家。阿卡德。科学。,102, 22, 7794-7799 (2005) ·Zbl 1135.90309号
[17] 吕,L。;梅多,M。;Yeung,C.H。;Zhang,Y.-C。;张,Z.-K。;Zhou,T.,推荐系统,物理。众议员,519,1,1-49(2012)
[18] Kivelä,M。;阿里纳斯,A。;Barthelemy先生。;Gleeson,J.P。;莫雷诺,Y。;Porter,M.A.,多层网络,J.Complex Netw。,2, 3, 203-271 (2014)
[19] 德多梅尼科,M。;Solé-Ribalta,A。;科佐,E。;Kivelä,M。;莫雷诺,Y。;波特,医学硕士。;Gómez,S。;Arenas,A.,多层网络的数学公式,物理学。版本X,3,4,041022(2013)
[20] 佩德罗什,F。;罗曼斯,M。;Criado,R.,《页面等级中心性的双重方法:从经典网络到多重网络》,《混沌互斥》。非线性科学杂志。,26, 6, 065301 (2016) ·Zbl 1374.68136号
[21] 王,D。;Wang,H。;Zou,X.,基于张量分解识别多层网络中的关键节点,混沌,27,063108(2017)
[22] 德多梅尼科,M。;Solé-Ribalta,A。;奥莫代,E。;Gómez,S。;Arenas,A.,互联多层网络排名揭示了通用节点,Nat.Commun。,6, 6868 (2015)
[23] Kleinberg,J.M.,超链接环境中的权威来源,J.ACM,46,5,604-632(1999)·Zbl 1065.68660号
[24] Fawcett,T.,ROC分析简介,模式识别。莱特。,27, 8, 861-874 (2006)
[25] 霍尔曼,A.G。;戴维斯,P.J。;福斯特,J.M。;Carlow,C.K。;Kumar,S.,《不可培养内共生细菌基本基因的计算预测》,马来布鲁氏菌Wolbachia of Brugia Malayi,BMC Microbiol。,9, 1, 1 (2009)
[26] 阿里纳斯,A。;Domenico,M.D.,互联网络的非线性动力学,物理学。D非线性现象。,323-324, 1-4 (2016) ·兹比尔1365.00027
[27] 科尔达·T·G。;Bader,B.W.,张量分解与应用,SIAM Rev.,51,3,455-500(2009)·Zbl 1173.65029号
[28] Bader,B.W。;Kolda,T.G.,《862算法:快速算法原型的MATLAB张量类》,ACM Trans。数学。软质。,32, 4, 635-653 (2006) ·Zbl 1230.65054号
[29] 拉格纳森,S。;Van Loan,C.F.,块张量和对称嵌入,线性代数应用。,438, 2, 853-874 (2013) ·Zbl 1390.15082号
[30] Lim,L.-H.,张量的奇异值和特征值:变分方法,第一届IEEE多传感器自适应处理计算进展国际研讨会论文集,1129-132(2005)
[31] Chu,M.T。;Watterson,J.L.,《关于多元特征值问题》,第一部分:代数理论和幂方法,SIAM J.Sci。计算。,14, 5, 1089-1106 (1993) ·Zbl 0789.65023号
[32] Knapp,A.W.,《基本真实分析》(2005),施普林格科学与商业媒体·Zbl 1095.26001号
[33] Sommese,A.J。;Wampler,C.W.,《工程与科学中多项式系统的数值解》(2005),《世界科学》·Zbl 1091.65049号
[34] Hirsch,M.W.,《微分拓扑》,33(2012),施普林格科学与商业媒体
[35] Hartshorne,R.,《代数几何》,52(2013),Springer Science&Business Media·Zbl 0532.14001号
[36] 劳拉,C。;恩佐,M。;桑托,F。;Michele,C.,《在多个网络中检测基因群落揭示癌症驱动因素》,Quant。生物学,517386(2015)
[37] 巴雷特,T。;Wilhite,S.E。;Ledoux,P。;Evangelista,C。;Kim,I.F。;托马谢夫斯基,M。;马歇尔,K.A。;Phillippy,K.H。;谢尔曼,P.M。;Holko,M.,NCBI GEO:功能基因组数据集存档-更新,Nucl。《酸类研究》,41,D1,D991-D995(2013)
[38] Szklarczyk博士。;弗朗西斯科尼,A。;Wyder,S。;Forslund,K。;海勒,D。;韦尔塔·塞帕斯,J。;西蒙诺维奇,M。;Roth,A。;桑托斯,A。;Tsafou,K.P.,String v10:蛋白质相互作用网络,集成在生命树上,Nucl。酸研究,1,gku1003(2014)
[39] Chatr-Aryamontri,A。;Breitkreutz,B.-J。;Oughtred,R。;Boucher,L。;海尼克,S。;陈,D。;斯塔克,C。;Breitkreutz,A。;北科拉斯。;O'Donnell,L.,《生物网格交互数据库:2015年更新》,Nucl。《酸类研究》,43,D1,D470-D478(2015)
[40] 谢弗,M.H。;Fontaine,J.-F。;Vinayagam,A。;波拉斯,P。;Wanker,E.E。;Andrade-Navarro,M.A.,《嬉皮士:将蛋白质相互作用网络与基于实验的质量分数相结合》,《公共科学图书馆·综合》,第7、2、e31826页(2012年)
[41] 张庆川。;彼得雷,D。;加尔森,J.I。;邓,L。;Honig,B.,PrePPI:蛋白质相互作用的结构信息数据库,Nucl。《酸类研究》,41,DI,D828-D833(2013)
[42] Consortium,E.P.,《人类基因组中DNA元素的综合百科全书》,《自然》,489,7414,57-74(2012)
[43] Hsu,S.-D。;林,F.-M。;Wu,W.-Y。;Liang,C。;黄,W.C。;Chan,W.-L。;蔡,W.-T。;陈国忠。;Lee,C.-J。;Chiu,C.-M.,miRTarBase:一个数据库管理实验验证的microRNA-靶相互作用,Nucl。《酸类研究》,39,DI,D163-D169(2011)
[44] 槟榔,D。;Wilson,M。;加博,A。;Marks,D.S。;Sander,C.,《microRNA.org资源:靶点和表达》,Nucl。《酸类研究》,36,补遗1,D149-D153(2008)
[45] 安德斯,G。;Mackowiak,S.D.博士。;Jens,M。;Maaskola,J。;Kuntzagk,A。;Rajewsky,N。;Landthaler,M。;Dieterich,C.,doRiNA:转录后调控中RNA相互作用的数据库,Nucl。《酸类研究》,40,DI,D180-D186(2012)
[46] 科特斯,M。;爱荷华州。;Unnerstall,美国。;高卢,美国。;Segal,E.,《位点可接近性在微RNA靶识别中的作用》,《自然遗传学》。,39, 10, 1278-1284 (2007)
[47] 弗里德曼,R.C。;Farh,K.K.-H。;Burge,C.B。;Bartel,D.P.,《大多数哺乳动物的mRNA是microRNA的保守靶点》,《基因组研究》,19,1,92-105(2009)
[48] 罗,H。;Lin,Y。;高,F。;张,C.-T。;Zhang,R.,Deg 10,基本基因数据库的更新,包括蛋白质编码基因和非编码基因组元件,Nucl。《酸类研究》,42,D1,D574-D580(2014)
[49] Mewes,H.-W。;阿米德,C。;阿诺德·R。;弗里希曼,D。;吉尔德纳,美国。;曼豪普特,G。;Münsterkötter,M。;佩格尔,P。;北斯特拉克。;Stümpflen,V.,MIPS:全基因组蛋白质的分析和注释,Nucl。《酸类研究》,32,补遗1,D41-D44(2004)
[50] 黄,D.W。;谢尔曼,B.T。;Lempicki,R.A.,使用DAVID生物信息学资源对大基因列表进行系统和综合分析,国家协议。,4, 1, 44-57 (2009)
[51] Bianconi,G.,《多重网络的统计力学:熵和重叠》,《物理学》。E版,87、6、062806(2013)
[52] 北斯利瓦斯塔瓦。;辛顿,G.E。;Krizhevsky,A。;Sutskever,I。;Salakhutdinov,R.,《辍学:防止神经网络过度拟合的简单方法》,J.Mach。学习。1929-1958年第15号决议(2014年)·Zbl 1318.68153号
[53] 施耐德,C.M。;Moreira,A.A。;安德拉德,J.S。;哈夫林,S。;Herrmann,H.J.,缓解网络上的恶意攻击,Proc。国家。阿卡德。科学。,108, 10, 3838-3841 (2011)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。