×
帕克·罗姆巴赫;梅森·A·波特。;詹姆斯·福勒（James H.Fowler）。;彼得·穆查。

网络中的核心-外围结构（再次访问）。 （英语） Zbl 1368.62170号

SIAM版本。 59，第3期，619-646（2017）.
摘要：网络中的中间尺度（或“中尺度”）结构受到了相当大的关注，因为对此类结构的算法检测使人们能够发现在节点和边缘的局部尺度或汇总统计的全局尺度上都不明显的网络特征。网络中可以出现多种类型的中尺度结构，但对这些特征的研究主要集中在群落结构的识别和研究上。在本文中，我们开发了一种新的方法来研究中尺度特征，称为核心—边缘结构这需要识别密集连接的核心节点和稀疏连接的外围节点。与社区相比，核心中的节点与网络外围的节点也有良好的连接。我们计算核-边缘结构的新方法可以识别网络中的多个核，并考虑不同的可能核结构。我们说明了我们的方法与几种现有的识别哪些节点属于核心的方法之间的差异，并使用我们的技术在友谊、协作、传输和投票网络的示例中检查核心-边缘结构。
对于我们论文的SIGEST新版本[SIAM J.Appl.Math.74，No.1，167-190（2014；Zbl 1368.62169号)]，我们还讨论了我们的工作在核心-边缘结构研究的最新发展背景下的相关性。

引用于21文件

MSC公司：

62H30型 分类和区分；聚类分析（统计方面）
91C20个 社会和行为科学中的集群
91天30分 社交网络；意见动态
94C15号机组 图论在电路和网络中的应用
68M10个 计算机系统中的网络设计和通信
05C82号 小世界图形、复杂网络（图形理论方面）

关键词：

核心—边缘结构;网络;中尺度结构

引文：

Zbl 1368.62169号

软件：

乌西内特;页面排名;地图生成器;鲁万将军
PDF格式BibTeX公司 XML格式引用
\textit{P.Rombach}等人，SIAM Rev.59，No.3，619--646（2017；Zbl 1368.62170）
全文： DOI程序 arXiv公司

参考文献：

[1] Y.-Y.Ahn、J.P.Bagrow和S.Lehmann，《链接社区揭示了网络的多尺度复杂性》，《自然》，466（2010），第761-764页。
[2] B.Ball、B.Karrer和M.E.J.Newman，《一种有效且原则性的网络社区检测方法》，Phys。E版，84（2011），036103。
[3] A.-L.Barabaösi，{\it Taming complexity}，自然物理学。，1（2005年），第68-70页。
[4] P.Barucca，{随机规则块模型中的谱分区}，预印本，2016年。
[5] D.S.Bassett、N.F.Wymbs、F.Nicholas、P.Rombach、M.A.Porter、P.J.Mucha、J.Peter和S.T.Grafton，《基于任务的人脑动力学核心-外围组织》，公共科学图书馆计算。生物学9（2013），e1003171。
[6] U.Braun、S.F.Muldoon和D.S.Bassett，《健康与疾病中的人脑网络》，eLS（2015），第1-9页。
[7] V.D.Blondel、J.-L.Guillaume、R.Lambiotte和E.Lefebvre，《大型网络中社区的快速发展》，J.Statist。机械。，10（2008），第10008页·Zbl 1459.91130号
[8] S.Boccaletti、V.Latora、Y.Moreno、M.Chavez和D.-U.Hwang，《复杂网络：结构和动力学》，《物理学》。众议员，424（2006），第175-308页·Zbl 1371.82002号
[9] S.P.Borgatti和M.G.Everett，《核心/外围结构模型》，《社会网络》，21（1999），第375-395页。
[10] S.P.Borgatti和M.G.Everett，《社会网络》，21（2000），第397-407页。
[11] ｛\f5 S.P.Borgatti｝、M.G.Everett｝和L.C.Freeman｝｛\f5，｝｛\f5 UCINet｝｛\f5，｝｛\f5 6.289｝｛\f5，｝｛\f5软件包，可在线查阅（2011）。｝。
[12] J.P.Boyd、W.J.Fitzgerald、M.C.Mahutga和D.A.Smith，《用MINRES/SVD计算社会关系数据的连续核心/外围结构》，《社会网络》，32（2010），第125-137页。
[13] U.Brandes、E.Holm和A.Karrenbauer，{正则图中的Cliques和社交网络中的核心边缘问题}，《组合优化与应用国际会议》（COCOA 2016），《计算讲义》。科学。10043，Th.Chan、M.Li和L.Wang编辑，Springer，Cham，2016年，第175-186页·Zbl 1486.05223号
[14] R.L.Brieger，《职业属性和网络结构：生物医学研究专业的区块模型研究》，Amer。社会学。第41版（1976年），第117-135页。
[15] S.Bruckner、F.Huöffner和C.Komusewicz，《蛋白质相互作用网络中发现核心-边缘结构的图形修改方法》，《分子生物学算法》10.1（2015），第10-16页。
[16] C.Chase-Dunn，《全球形成：世界经济的结构》，英国牛津大学巴西尔·布莱克威尔出版社，1989年。
[17] F.Chung和L.Lu，{给定期望度的随机图中的平均距离}，Proc。国家。阿卡德。科学。美国，99（2002），第15879-15882页·兹比尔1064.05137
[18] A.Comrey，《因子分析的最小残差法》，《心理报告》，11（1962），第15-18页。
[19] C.Corradino，《圈养日本猴子群体中的邻近结构（Macaca fuscata fuscata}）：多维尺度的应用》，《灵长类》，31（1990），第351-362页。
[20] P.Csermely、A.London、L.-Y.Wu和B.Uzzi，{核心-外围网络的结构和动力学}，《复杂网络杂志》，1（2013），第93-123页。
[21] M.Cucuringu、P.Rombach、S.H.Lee和M.A.Porter，{使用谱方法和测地线路径检测网络中的核心-边缘结构}，欧洲应用杂志。数学。，27（2016），第846-887页·Zbl 1380.68311号
[22] M.R.da Silva、H.Ma和A.P.Zeng，{以中心性、网络容量和模块性为参数分析代谢网络中的核心-边缘结构}，Proc。IEEE，96（2008），第1411-1420页。
[23] F.Della Rosso、F.Dercole和C.Piccardi，{用随机游走者描绘核心-边缘网络结构}，科学。代表，3（2013），1467。
[24] P.Doreian，《心理学期刊网络中的结构对等》，J.Amer。Soc.通知。科学。，36（1985年），第411-417页。
[25] P.Doreian、V.Batagelj和A.Ferligoj，{\it Generalized Blockmodeling}，剑桥大学出版社，英国剑桥，2004年·Zbl 1181.68106号
[26] D.Edler和M.Rosvall，《地图生成器软件包》，在线阅读（2010）。
[27] M.G.Everett和S.B.Borgatti，《正则等价：一般理论》，J.Math。社会学。，19（1994年），第29-52页·Zbl 0829.92027号
[28] M.G.Everett和S.B.Borgatti，《社会网络分析中的模型和方法》，剑桥大学出版社，英国剑桥，2005年，第57-76页。
[29] S.Fortunato，{图中的社区检测}，Phys。众议员，486（2010），第75-174页。
[30] S.Fortunato和D.Hric，《网络中的社区检测：用户指南》，Phys。代表，659（2016），第1-44页。
[31] J.H.Fowler，《连接国会：立法共同赞助网络研究》，《政治分析》。，14（2006年），第454-465页。
[32] J.H.Fowler，《美国参众两院立法共同赞助网络》，《社会网络》，第28期（2006年），第456-487页。
[33] L.C.Freeman，《基于计算机的通信对新兴科学专业社会结构的影响》，《社会网络》，第6期（1984年），第201-221页。
[34] J.Gamble、H.Chintakunta和H.Krim，{社交网络中本地节点支配的核心-边缘结构的出现}，《第23届欧洲信号处理会议（EUSIPCO）论文集》，IEEE，2015年，第1910-1914页。
[35] A.Garas、F.Schweitzer和S.Havlin，加权网络的{it A\（k\）-壳分解方法}，新物理学杂志。，14 (2012), 083030. ·Zbl 1448.90023号
[36] M.Girvan和M.E.J.Newman，《社会和生物网络中的社区结构》，Proc。国家。阿卡德。科学。美国，99（2002），第7821-7826页·Zbl 1032.91716号
[37] D.F.Gleich，{\it PageRank}，软件包，在线阅读（2006）。
[38] D.F.Gleich，{PageRank灵敏度的模型和算法}，斯坦福大学计算与数学工程研究所博士论文，加利福尼亚州斯坦福，2009年，第7章。
[39] M.C.Gonzaílez、H.J.Herrmann、J.Kerteísz和T.Vicsek，《学校友谊网络中的社区结构和种族偏好》，Phys。A、 379（2007），第307-316页。
[40] B.H.Good、Y.-A.de Montjoye和A.Clauset，《模块化最大化在实际环境中的表现》，《物理学》。E版，81（2010），046106。
[41] M.Granovetter，《弱联系的力量：重新审视的网络理论》，《社会学》。理论，1（1983年），第201-233页。
[42] P.Holme，{复杂网络的核心-外围组织}，Phys。E版，72（2005），046111。
[43] T.Kamada和S.Kawai，{\it绘制一般无向图的算法}，Inform。过程。莱特。，31（1988），第7-15页·Zbl 0679.68128号
[44] V.Karwa、M.J.Pelsmajer、S.Petrovicí、D.Stasi和D.Wilburne，《无向随机图核分解的统计模型》，预印本，2014年·Zbl 1386.05178号
[45] S.Kirkpatrick、C.D.Gelatt，Jr.和M.P.Vecchi，《模拟退火优化》，《科学》，220（1983），第671-680页·Zbl 1225.90162号
[46] S.Kojaku和N.Masuda，{\it Finding Multiple Core-Periphery Pairs in Networks}，预印本，2017年。
[47] P.Krugman，《自组织经济》，牛津大学出版社，英国牛津，1996年。
[48] E.O.Laumann和F.U.Pappi，《集体行动网络：社区影响的视角》，学术出版社，纽约，1976年。
[49] S.H.Lee，{it作为广义核-边缘结构的网络嵌套}，Phys。E版，93（2016），022306。
[50] S.H.Lee、M.Cucuringu和M.A.Porter，{网络中基于密度和基于传输的核心-边缘结构}，《物理学》。E版，89（2014），032810。
[51] J.Leskovec、K.J.Lang、A.Dasgupta和M.W.Mahoney，{大型网络中的社区结构：自然集群大小和缺乏定义明确的大型集群}，互联网数学。，6（2009年），第29-123页·Zbl 1205.91144号
[52] A.C.F.Lewis、N.S.Jones、M.A.Porter和C.M.Deane，《多尺度蛋白质相互作用网络中群落的功能》，BMC系统生物学。，4 (2010), 100.
[53] K.T.Macon、P.J.Mucha和M.A.Porter，《联合国大会中的社区结构》，Phys。A、 391（2012），第343-361页。
[54] R.J.Mondragón，通过光谱半径的边界进行网络划分，J.Complex Networks，2016·兹比尔1462.05332
[55] C.Moore，《社区检测的计算机科学和物理：景观、相变和硬度》，Bull。欧洲协会。计算。科学。EATCS，121（2017），第25-61页·Zbl 1409.68220号
[56] P.J.Mucha、T.Richardson、K.Macon、M.A.Porter和J.-P.Onnela，《时间相关、多尺度和多重网络中的社区结构》，《科学》，328（2010），第876-878页·Zbl 1226.91056号
[57] R.J.Nemeth和D.A.Smith，《国际贸易和世界体系结构：多重网络分析》，《费尔南德·布罗代尔中心评论》，8（1985），第517-560页。
[58] M.E.J.Newman，{利用矩阵的特征向量在网络中发现社区结构}，Phys。E版，74（2006），036104。
[59] M.E.J.Newman，《网络：导论》，牛津大学出版社，英国牛津，2010年·兹比尔1195.94003
[60] M.E.J.Newman，《社区检测和图形划分的光谱方法》，Phys。E版，88（2013），042822。
[61] M.E.J.Newman和M.Girvan，《发现和评估网络中的社区结构》，《物理学》。E版，69（2004），026113。
[62] J.-P.Onnela、J.Saramaíki、J.Hyvoñnen、G.Szaboí、D.Lazer、K.Kaski、J.Kerteísz和A.-L.Barabaísi，{it移动通信网络中的结构和联系优势}，Proc。国家。阿卡德。科学。美国，104（2007），第7332-7336页。
[63] L.Page、S.Brin、R.Motwani和T.Winograd，《Pagerank引文排名：给网络带来秩序》，《技术报告422》，斯坦福信息实验室，加利福尼亚州斯坦福市，1999年；在线提供，网址为。
[64] G.Palla、I.Derenyi、I.Farkas和T.Vicsek，《揭示自然界和社会中复杂网络的重叠社区结构》，《自然》，435（2005），第814-818页。
[65] T.P.Peixoto，{大网络中的分层块结构和高分辨率模型选择}，Phys。版本X，4（2014），011047。
[66] K.T.Poole，《国会代表政治倾向的软件和数据集》，在线阅读（2014）。
[67] K.T.Poole和H.Rosenthal，《国会：点名投票的政治经济史》，牛津大学出版社，英国牛津，1997年。
[68] M.A.Porter、P.J.Mucha、M.E.J.Newman和C.M.Warmbrand，《美国众议院委员会网络分析》，Proc。国家。阿卡德。科学。美国，102（2005），第7057-7062页。
[69] M.A.Porter、J.-P.Onnela和P.J.Mucha，{网络中的社区}，通知Amer。数学。Soc.，56（2009），第1082-1097、1164-1166页·Zbl 1188.05142号
[70] T.Richardson、P.J.Mucha和M.A.Porter，《网络的光谱三分法》，《物理学》。E版，80（2009），036111。
[71] C.Roth、S.M.Kang、M.Batty和M.Barthelemy，《世界地铁网络的长期限制》，J.Roy。Soc.Interface，9（2012），第2540-2550页。
[72] W.G.Roy，《美国连锁董事会结构的展开》，Amer。社会学。第48版（1983年），第248-257页。
[73] M.P.Rombach、M.A.Porter、J.H.Fowler和P.J.Mucha，{网络中的核心-外围结构}，SIAM J.Appl。数学。，74（2014），第167-190页·兹比尔1368.62169
[74] R.Ruggera、P.G.Blendinger、M.D.Gomez和C.Marshak，《互惠网络中的链接结构和功能：核心食草动物比外围物种传播更多种子吗？》，Oikos，125（2015），第541-555页。
[75] M.Shanahan和M.Wildie，《节点中心性：发现复杂网络的连接核心》，《公共科学图书馆·综合》，第7期（2012年），e36579。
[76] P.E.Simonds，{帽猕猴（{辐射猕猴}）中的被遗弃雄性和社会结构}，Amer。《物理人类学杂志》。，38（1973），第599-604页。
[77] D.A.Smith和D.R.White，《全球经济的结构和动态：国际贸易的网络分析》，《社会力量》，70（1992），第857-893页。
[78] D.Snyder和E.L.Kick，《世界体系和经济增长中的结构地位，1955-1970：跨国互动的多重网络分析》，Amer。社会学杂志。，84（1979），第1096-1126页。
[79] S.Steiber，《世界体系与世界贸易：概念冲突的实证解释》，《社会学》。四分之一。，20（1979），第23-26页。
[80] A.L.Traud、C.Frost、P.J.Mucha和M.A.Porter，《网络中社区的可视化》，《混沌》，19（2009），041104。
[81] A.L.Traud、E.D.Kelsic、P.J.Mucha和M.A.Porter，《社区结构与在线大学社交网络特征的比较》，SIAM Rev.，53（2011），第526-543页。
[82] J.Vandekerckhove，{通用模拟退火算法}，软件包，在线阅读（2008）。
[83] T.Verma、F.Russmann、N.A.M.Arauíjo、J.Nagler和H.J.Herrmann，{网络中核心外围的出现}，Nat.Commun。7 (2016), 10441.
[84] I.Wallerstein，《现代世界体系》，学术出版社，纽约，1974年。
[85] S.Wasserman和K.Faust，《社会网络分析：方法和应用》，《社会科学中的结构分析》，剑桥大学出版社，英国剑桥，1994年·Zbl 0926.91066号
[86] A.S.Waugh、L.Pei、J.H.Fowler、P.J.Mucha和M.A.Porter，《国会中的政党极化：网络科学方法》，预印本，2009年。
[87] H.C.White、S.A.Boorman和R.L.Breiger，{多重网络的社会结构。I.角色和位置的模块模型}，Amer。社会学杂志。，81（1976年），第730-780页。
[88] S.W.Williams，《内部殖民主义，核心-边缘对比与权力下放：综合评论》，Area，9（1977），第272-278页。
[89] C.L.Willis和S.J.McNamee，《科学的社会网络和主要社会学期刊的出版模式》，1960年至1985年，科学。社区。，11（1990年），第363-381页。
[90] J.Yang和J.Leskovec，{网络中地面真实社区的结构和重叠}，ACM Trans。智力。系统技术，5（2014），26。
[91] W.W.Zachary，《小群体冲突和裂变的信息流模型》，J.Anthropol。研究，33（1977），第452-473页。
[92] X.Zhang，T.Martin，M.E.J.Newman，{网络中核心-边缘结构的识别}，Phys。E版，91（2015），032803。
[93] Y.Zhang、A.J.Friend、A.L.Traud、M.A.Porter、J.H.Fowler和P.J.Mucha，《国会联合赞助网络中的社区结构》，Phys。A、 387（2008），第1705-1712页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。