×

用于将网络划分为两部分并检测大型反通信的频谱方法。 (英语) Zbl 1434.90037号

摘要:诸如人、基因或街道等离散量之间的关系可以用网络来描述,网络由通过边连接的节点组成。网络分析旨在识别网络中的重要节点并揭示网络的结构属性。如果一个网络的节点可以细分为两个非空集,使得同一集中的节点之间没有边,则称该网络为二部网络。确定与给定网络最接近的二部网络是一项困难的任务。本文描述了如何通过求解一系列相当简单的优化问题,将给定网络近似为二部网络。该算法还产生了一个节点置换,使得初始邻接矩阵的可能二部性质明显,并识别了两组节点。最后,我们展示了如何使用相同的程序来检测网络中是否存在大规模的反通信,并对其进行识别。

MSC公司:

90B10型 运筹学中的确定性网络模型
05元50分 图和线性代数(矩阵、特征值等)
05C82号 小世界图、复杂网络(图论方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Estrada,E.,《复杂网络的结构:理论与应用》(2011),牛津大学出版社:牛津大学出版社
[2] Newman,M.E.J.,《网络:导论》(2010),牛津大学出版社:牛津大学出版社·Zbl 1195.94003号
[3] 邦迪,J.A。;Murty,U.S.R.,图论及其应用(1976),麦克米伦:麦克米伦伦敦·Zbl 1226.05083号
[4] Yannakakis,M.,边删除问题,SIAM J.计算。,10, 297-309 (1981) ·Zbl 0468.05043号
[5] 埃斯特拉达,E。;Gómez-Gardeñes,J.,《网络双边性与欧洲客运航空公司的运输效率》,Physica D,323-324,57-63(2016)·Zbl 1364.90041号
[6] Roth,R.,关于具有二分图的本质非负对称矩阵的最小特征值的特征向量,线性代数应用。,118, 1-10 (1989) ·Zbl 0668.15005号
[7] 莫里森,J.L。;Breitling,R。;海姆·D·J。;Gilbert,D.R.,蛋白质相互作用的锁键模型,生物信息学,2012-2019(2006)
[8] 泰勒,A。;瓦斯,J.K。;Higham,D.J.,发现定向网络中的二部子结构,LMS J.计算。数学。,14, 72-86 (2011) ·Zbl 1223.68087号
[9] 埃斯特拉达,E。;Knight,P.A.,《网络理论第一课程》(2015),牛津大学出版社:牛津大学出版社·Zbl 1360.90046号
[10] 法西诺,D。;Tudisco,F.,一种基于模块的光谱方法,用于同时检测社区和反社区,线性代数应用。,542, 605-623 (2017) ·Zbl 1418.05086号
[11] Chen,L。;于清。;Chen,B.,复杂网络中的反模块和反通信检测,Inform。科学。,275, 293-313 (2014) ·Zbl 1341.05234号
[12] Leskovec,J。;Lang,K.J.(朗,K.J.)。;Dasgupta,A。;Mahoney,M.W.,《大型社会和信息网络中社区结构的统计特性》(Proc.17 Int.Conf.World Wide Web(WWW’08)(2008)),695-704
[13] 帕拉,G。;德莱尼,I。;Farkas,I。;Vicsek,T.,《揭示自然界和社会中复杂网络的重叠社区结构》,《自然》,435814-818(2005)
[14] Raghavan,联合国。;阿尔伯特·R。;Kumara,S.,检测大规模网络中社区结构的近线性时间算法,Phys。E版,76,第036106条,pp.(2007)
[15] Yang,B。;Cheung,W.K。;Liu,J.M.,来自签名社交网络的社区挖掘,IEEE Trans。知识。数据工程,19,1333-1348(2007)
[16] Borgatti,S.P。;Everett,M.G.,《核心/外围结构模型》,《社交网络》,21,375-395(1999)
[17] 罗姆巴赫,M.P。;波特,医学硕士。;福勒,J.H。;Mucha,P.J.,网络中的核心-外围结构,SIAM Rev.,59619-646(2017)·Zbl 1368.62170号
[18] Bapat,R.B.,图和矩阵(2010),施普林格:施普林格伦敦·兹比尔1215.05028
[19] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(2013),约翰霍普金斯大学出版社:约翰霍普金大学出版社巴尔的摩·兹比尔1268.65037
[20] Higham,N.,《矩阵贴近问题及其应用》(Gover,M.J.C.;Barnett,S.,矩阵理论的应用(1989),牛津大学出版社:牛津大学出版社),1-27·Zbl 0681.65029号
[21] D.Gleich,MatlabBGL-Matlab图形库,https://www.cs.purdue.edu/homes/dgleich/packages/matlab_bgl/。
[22] Jeong,H。;梅森,S。;巴拉巴西,A.-L。;Oltvai,Z.N.,蛋白质网络中的致死性和中心性,《自然》,411,41-42(2001)
[23] V.Batagelj,A.Mrvar,Pajek数据集(2006年)。可在http://vlado.fmf.uni-lj.si/pub/networks/data/。 ·Zbl 1054.68564号
[24] 康卡斯,A。;费努,C。;Rodriguez,G.,PQser:光谱序列的Matlab包,Numer。算法,80879-902(2019)·Zbl 1409.65117号
[25] Sun,S。;Ling,L。;张,N。;李·G。;陈荣,芽殖酵母蛋白质相互作用网络的拓扑结构分析,核酸研究,312443-2450(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。