詹姆斯·威尔逊。;约翰·帕洛威奇;Shankar巴米迪;诺贝尔，安德鲁B。 具有异构社区结构的多层网络中的社区提取。 （英语） Zbl 1444.62083号 J.马赫。学习。物件。 18（2017-2018），第149号论文，49页（2017）. 摘要：多层网络是捕获和建模固定对象组之间的多个、二进制或加权关系的有用方法。虽然社区检测已被证明是分析单层网络的一种有用的探索性技术，但多层网络社区检测方法的发展仍处于初级阶段。我们提出并研究了一种称为多层提取的程序，该程序用于识别多层网络中密集连接的顶点层集。多层提取利用基于重要性的分数，通过与固定度随机图模型进行比较，量化观察到的顶点层集的连通性。多层提取直接处理具有异构层的网络，其中社区结构可能因层而异。该过程可以捕获重叠的社区，以及不属于任何社区的背景顶点层对。我们建立了我们的顶点层集合优化器的一致性提出了多层随机块体模型下的多层评分。我们在三个应用程序和一个模拟试验台上研究了多层提取的性能。我们的理论和数值评估表明，多层提取是分析复杂多层网络的有效探索工具。公共可用代码可在https://github.com/jdwilson4/多层提取. 引用于5文件 MSC公司： 62H30型 分类和区分；聚类分析（统计方面） 62-08 统计问题的计算方法 关键词：社区检测;群集;多路复用网络;基于分数的方法;模块化 软件：MCODE公司;ESSC公司;github;多层提取;鲁万将军 PDF格式BibTeX公司 XML格式引用 \textit{J.D.Wilson}等人，J.Mach。学习。第18号决议，第149号文件，第49页（2017年；兹bl 1444.62083） 全文： arXiv公司 链接 参考文献： [1] E.M.Airoldi、D.M.Blei、S.E.Fienberg和E.P.Xing。混合成员随机块模型。机器学习研究杂志，9:1981-2014，2008·Zbl 1225.68143号 [2] 加里·德·巴德（Gary D Bader）和克里斯托弗·霍格（Christopher WV Hogue）。一种在大型蛋白质相互作用网络中寻找分子复合物的自动化方法。BMC生物信息学，4（1）：22003。 [3] 马特奥·巴里戈齐（Matteo Barigozzi）、乔治·法吉奥洛（Giorgio Fagiolo）和朱塞佩·曼吉奥尼（Giuseppe Mangioni）。确定国际贸易多网络的社区结构。物理学A：统计力学及其应用，390（11）：2051-2066，2011。44 [4] Danielle S.Bassett、Nicholas F.Wymbs、Mason A.Porter、Peter J.Mucha、Jean M.Carlson和Scott T.Grafton。学习过程中人脑网络的动态重构。《美国国家科学院院刊》，108（18）：7641 76462011年5月。doi:10.1073/pnas.1018985108。 [5] E.A.Bender和E.R.Canfield。具有给定度序列的标记图的渐近数。组合理论杂志，A辑，24（3）：296-3071978·Zbl 0402.05042号 [6] 米歇尔·贝林格里奥、米歇尔·科西娅和福斯卡·吉安诺蒂。在多维网络中寻找冗余和互补社区。《第20届ACM信息和知识管理国际会议论文集》，第2181-2184页。ACM，2011年。 [7] 米歇尔·贝林格里奥、法比奥·皮内利和弗朗西斯科·卡拉布雷斯。算盘：多维网络中基于频繁模式挖掘的社区发现。数据挖掘与知识发现，27（3）：294-320，2013·兹比尔1281.68173 [8] 彼得·比克尔（Peter J Bickel）和陈爱友（Aiyou Chen）。网络模型和newman–girvan及其他模块的非参数视图。《美国国家科学院院刊》，106（50）：21068-210732009·Zbl 1359.62411号 [9] 斯特凡诺·博卡莱蒂（Stefano Boccaletti）、G Bianconi、R Criado、CI Del Genio、J G´omez-Gardeánes、M Romance、I Sendina-Nadal、Z Wang和M Zanin。多层网络的结构和动力学。《物理报告》，544（1）：1-1222014年。 [10] B.Bollob´as和A.Universite。标记正则图个数渐近公式的概率证明。奥胡斯大学，1979年·Zbl 0415.05030号 [11] 乌尔里克·布兰德斯（Ulrik Brandes）、丹尼尔·德林（Daniel Delling）、马尔科·盖特勒（Marco Gaertler）、罗伯特·戈勒克（Robert G¨orke）、马丁·霍弗（Martin Hoefer）、佐兰·尼科洛斯基（Zoran Nikoloski）和多。最大化模块化是很难的。rXiv-print-physics/06082552006·兹比尔1141.68519 [12] Alessio Cardillo、Jes´us G´omez Garde~nes、Massimiliano Zanin、Miguel Romance、David Papo、Francisco Del Pozo和Stefano Boccaletti。多重性带来的网络特征。科学报告，2013年3月。 [13] 范瑞忠。谱图论，第92卷。美国数学学会，1997年·Zbl 0867.05046号 [14] A.Clauset、M.E.J.Newman和C.Moore。在非常大的网络中发现社区结构。物理评论E，70（6）：0661112004。 [15] 亚伦·克劳塞特。在网络中查找本地社区结构。物理评论E，72（2）：026132005。 [16] 阿明·科贾·奥格伦和安德烈·兰卡。在具有一般度分布的随机图中寻找种植分区。SIAM离散数学杂志，23（4）：1682-17142009·Zbl 1207.05178号 [17] 曼利奥·德多梅尼科（Manlio De Domenico）、阿尔伯特·索尔·里巴尔塔（Albert Sol´e-Ribalta）、伊曼纽尔·科佐（Emanuele Cozzo）、米科·基维尔（Mikko Kivel¨a）、亚米尔·莫雷诺（Yamir Moreno）、梅森·a·波特（Mason a Porter）、。多层网络的数学公式。物理评论X，3（4）：0410222013。45 ·Zbl 1452.05169号 [18] 曼利奥·德多梅尼科（Manlio De Domenico）、安德烈亚·兰西奇内蒂（Andrea Lancichinetti）、亚历克斯·阿里纳斯（Alex Arenas）和马丁·罗斯瓦尔（Martin Rosvall）。识别多层网络上的模块化流揭示了社会系统中高度重叠的组织。arXiv预印arXiv:1408.29252014。 [19] Aurelien Decelle、Florent Krzakala、Cristopher Moore和Lenka Zdeborov´a。模块化网络随机块模型的渐近分析及其算法应用。《物理评论》E，84（6）：0661062011。 [20] 达里奥·法西诺和弗朗西斯科·图迪斯科。通过归一化模块化矩阵的主导特征向量定位的簇的模块化界限。arXiv预印本arXiv:1602.054572016·Zbl 1373.05104号 [21] 西蒙·费拉尼（Simone Ferriani）、法比奥·丰蒂（Fabio Fonti）和拉斐尔·科拉多（Raffaele Corrado）。网络多重性的社会和经济基础：探索多重联系的出现。战略组织，11（1）：7-2013年。 [22] 斯蒂芬·菲恩伯格（Stephen E Fienberg）、迈克尔·梅耶（Michael M Meyer）和斯坦利·沃瑟曼（Stanley S Wasserman）。分析多元有向图中的数据：社交网络应用。技术报告，DTIC文件，1980年。 [23] 斯蒂芬·菲恩伯格（Stephen E Fienberg）、迈克尔·梅耶（Michael M Meyer）和斯坦利·沃瑟曼（Stanley S Wasserman）。多种社会计量关系的统计分析。《美国统计协会杂志》，80（389）：51-671985。 [24] S.Fortunato。图中的社区检测。物理报告，486（3）：75-1742010。 [25] David F Gleich和C Seshadhri。Vertex社区，低电导切割，以及当地社区方法的良好种子。第18届ACM SIGKDD知识发现和数据挖掘国际会议论文集，第597-605页。ACM，2012年。 [26] D.Greene、D.Doyle和P.Cunningham。跟踪动态社交网络中社区的演变。社会网络分析和挖掘进展国际会议（ASONAM），第176183页，2010年。doi:10.1109/ASONAM.2010.17。 [27] 韩秋怡、徐凯文和爱德华多·M·艾罗迪。动态和多层网络的一致估计。arXiv预印arXiv:1410.85972014。 [28] Paul W Holland、Kathryn Blackmond Laskey和Samuel Leinhardt。随机块模型：第一步。社交网络，5（2）：109-1371983。 [29] Inderjit S Jutla、Lucas GS Jeub和Peter J Mucha。在matlab中实现了一种用于社区检测的广义louvain方法。统一资源定位地址http://netwiki。阿玛。联合国。edu/Gen Louvain，2011年。 [30] 米科·基维尔（Mikko Kivel¨a）、亚历克斯·阿里纳斯（Alex Arenas）、马克·巴瑟利米（Marc Barthelemy）、詹姆斯·格里森（James P Gleeson）、亚米尔·莫雷诺（Yamir Moreno）和梅森·波特（Mason a Porter）。多层网络。《复杂网络杂志》，2（3）：203-2712014。 [31] A.Lanchichinetti、F.Radichi、J.J.Ramasco和S.Fortunato。在网络中发现具有统计意义的社区。公共科学图书馆，6（4）：e189612011年。46 [32] 朱尔·莱斯科维奇（Jure Leskovec）、凯文·J·朗（Kevin J Lang）、阿尼尔本·达斯古普塔（Anirban Dasgupta）和迈克尔·马奥尼（Michael W Mahoney）。大型社会和信息网络中社区结构的统计特性。第17届万维网国际会议记录，第695-704页。ACM，2008年·Zbl 1205.91144号 [33] Anna CF Lewis、Nick S.Jones、Mason A.Porter和Charlotte M.Deane。多尺度蛋白质相互作用网络中群落的功能。BMC系统生物学，4（1）：1142010年12月。ISSN 1752-0509。doi:10.186/1752-0509-4-100。 [34] Elchanan Mossel、Joe Neeman和Allan Sly。随机块模型和重建。arXiv预印arXiv:1202.14992012·Zbl 1350.05154号 [35] Peter J Mucha、Thomas Richardson、Kevin Macon、Mason A Porter和Jukka-Pekka Onnela。时间相关、多尺度和多重网络中的社区结构。《科学》，328（5980）：876-8782010·Zbl 1226.91056号 [36] Raj Rao Nadakuditi和Mark EJ Newman。图谱和网络中社区结构的可检测性。物理审查信函，108（18）：1887012012。 [37] 马克·纽曼（Mark EJ Newman）。使用矩阵的特征向量发现网络中的社区结构。物理评论E，74（3）：0361042006a。 [38] 马克·纽曼（Mark EJ Newman）。网络中的模块化和社区结构。《美国国家科学院院刊》，103（23）：8577-85822006b。 [39] M.E.J.纽曼。检测网络中的社区结构。欧洲物理杂志B-凝聚物质和复杂系统，38（2）：321-3302004。 [40] Jukka-Pekka Onnela、Samuel Arbesman、Marta C.Gonzlez、Albert-Lszl Barabsi和Nicholas A.Christakis。社交网络群体的地理限制。《公共科学图书馆·综合》，6（4）：e169392011年4月。doi:10.1371/journal.pone.0016939。 [41] 约翰·帕洛威奇（John Palowitch）、桑卡·巴米迪（Shankar Bhamidi）和安德鲁·诺贝尔（Andrew B Nobel）。连续配置模型：用于加权网络上的社区检测的null。arXiv预印本arXiv:1601.056302016·Zbl 1444.62083号 [42] 卡维里·帕克（Kaveri S Parker）、詹姆斯·德威尔逊（James D Wilson）、乔纳斯·马绍尔（Jonas Marschall）、彼得·穆查（Peter J Mucha）和杰弗里·亨德森（Jeffrey P Henderson）。网络分析揭示了临床泌尿病原体中与性别和抗生素耐药性相关的抗病毒靶点。ACS传染病，1（11）：523-5322015。 [43] 替补保罗和陈玉国。基于受限多层随机块模型的多关系数据社区检测。arXiv预印arXiv:1506.026992015·Zbl 1357.62226号 [44] 替补保罗和陈玉国。多层网络中的空模型和基于模块的社区检测。arXiv预印arXiv:1608.006232016·Zbl 1357.62226号 [45] 蒂亚戈·P·佩吉诃多。推断分层、边值和时变网络的中尺度结构。《物理评论》E，92（4）：0428072015。 [46] 帕斯卡·蓬斯和马蒂厄·拉塔比。使用随机行走计算大型网络中的社区。计算机与信息科学-ISCIS 2005，第284-293页。斯普林格，2005年。47 ·Zbl 1161.68694号 [47] 梅森·A·波特（Mason A Porter）、朱卡·佩卡·昂内拉（Jukka-Pekka Onnela）和彼得·穆查（Peter J Mucha）。网络中的社区。AMS通知，56（9）：1082-10972009·Zbl 1188.05142号 [48] Usha Nandini Raghavan、R´eka Albert和Soundar Kumara。检测大规模网络中社区结构的近线性时间算法。物理评论E，76（3）：0361062007。 [49] 马修·罗克林和阿里·皮纳尔。关于具有多个边类型的图的聚类。互联网数学，9（1）：82-1122013·Zbl 1267.68168号 [50] M.Rosvall和C.T.Bergstrom。复杂网络上随机行走的地图揭示了社区结构。《美国国家科学院院刊》，105（4）：1118-11232008。 [51] Tom AB Snijders和Krzysztof Nowicki。具有潜在块结构的图的随机块模型的估计和预测。分类期刊，14（1）：75-1002997·Zbl 0896.62063号 [52] 奥拉夫·斯波恩斯。大脑网络。麻省理工学院出版社，2011年·邮编1093.92028 [53] 娜塔莉·斯坦利（Natalie Stanley）、莎拉·谢伊（Saray Shai）、戴恩·泰勒（Dane Taylor）和彼得·穆查（Peter Mucha）。用多层随机块体模型对网络层进行聚类。IEEE，2016年。 [54] 伊曼纽尔·斯特拉诺（Emanuele Strano）、莎拉·谢伊（Saray Shai）、西蒙·多布森（Simon Dobson）和马克·巴瑟利米（Marc Barthelemy）。大都市地区的多路网络：一般特征和局部效应。《皇家学会界面杂志》，12（111）：201506512015。 [55] Ulrike Von Luxburg.光谱聚类教程.统计与计算，17（4）：395-4162007。 [56] Y.J.Wang和G.Y.Wong。有向图的随机块模型。《美国统计协会杂志》，82（397）：8-191987·Zbl 0613.62146号 [57] 斯坦利·沃瑟曼（Stanley Wasserman）和约瑟夫·加拉斯基维奇（Joseph Galaskiewicz）。《社会网络分析进展：社会和行为科学研究》，第171卷。Sage出版物，1994年。 [58] 詹姆斯·威尔逊（James Wilson）、尚卡·巴米迪（Shankar Bhamidi）和安德鲁·诺贝尔（Andrew Nobel）。测量定向网络中本地连接的统计显著性。在NIPS网络分析前沿研讨会：方法、模型和应用。，2013 [59] 詹姆斯·德威尔逊（James D Wilson）、西米·王（Simi Wang）、彼得·穆查（Peter J Mucha）、尚卡·巴米迪（Shankar Bhamidi）和安德鲁·诺贝尔（Andrew B Nobel）。一种基于测试的提取算法，用于识别网络中的重要社区。应用统计年鉴，8（3）：1853-18912014·Zbl 1304.05141号 [60] 詹姆斯·德威尔逊（James D Wilson）、马修·J·丹尼（Matthew J Denny）、尚卡·巴米迪（Shankar Bhamidi）、斯凯勒·J·克兰默（Skyler J Cranmer）和布鲁斯·A·德斯马拉斯。随机加权图：灵活的模型规范和模拟。《社交网络》，2017年第49:37-47页。 [61] Y.Zhao、E.Levina和J.Zhu。社交网络的社区抽取。《美国国家科学院院刊》，108（18）：7321-73262011。48 [62] 赵云鹏，Elizaveta Levina，Ji Zhu，等。度校正随机块模型下网络社区检测的一致性。《统计年鉴》，40（4）：2266-22922012年·Zbl 1257.62095号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。