Jean-Benoist Leger先生;科琳·瓦彻;Jean-Jacques道丁 图中结构上同质子集的检测。 （英语） Zbl 1322.05129号 统计计算。 第5号第24页，第675-692页（2014年）. 摘要：复杂网络的分析是一个迅速发展的主题，在不同领域有许多应用。大型图的分析通常是通过对图的顶点进行无监督分类来进行的。社区检测是将大图形划分为可以单独研究的小图形的主要方法。然而，簇的另一种定义是可能的，它基于顶点之间的结构距离。该定义包括社区簇的情况，但更一般的是，即使两个顶点没有连接，它们也可能位于同一组中。在无向图中检测社区的方法最近已由S.Fortunato公司[《图形中的社区检测》，《物理报告》第486期，第3-5、75-174页（2010年）]。本文扩展了Fortunato的工作，回顾了在二元图或加权图、有向图和无向图中检测本质上结构上同构的顶点子集的方法和算法。 引用于三文件 MSC公司： 05C85号 图形算法（图形理论方面） 05C82号 小世界图形、复杂网络（图形理论方面） 62-07 数据分析（统计）（MSC2010） 62H30型 分类和区分；聚类分析（统计方面） 关键词：图;集群;随机游走;光谱聚类;随机区块模型;二分图 软件：Mixnet公司;记录仪 PDF格式BibTeX公司 XML格式引用 \textit{J.-B.Leger}等人，《统计计算》。24，第5号，675--692（2014；Zbl 1322.05129） 全文： 内政部 参考文献： [1] Airoldi，E.，Blei，D.，Fienberg，S.，Xing，E.：混合成员随机块模型。J.马赫。学习。1981-2014年第9号决议（2008年）·Zbl 1225.68143号 [2] Ambroise，C.，Matias，C.：随机颗粒混合模型的新一致和渐近正态参数估计。J.R.Stat.Soc.，序列号。B、 统计方法。74, 3-35 (2011) ·兹比尔1411.62051 ·文件编号：10.1111/j.1467-9868.2011.01009.x [3] Arabie，P.、Boorman，S.、Levit，P.：构建块模型：如何以及为什么。数学杂志。精神病。17, 21-63 (1978). doi:10.1073/pnas.0907096106·Zbl 0375.92001号 ·doi:10.1073/pnas.0907096106 [4] Benzecri，J.：《唐尼分析》。第二卷。通信分析。巴黎杜诺（1973）·Zbl 0297.62039号 [5] Bickel，P.，Chen，A.：网络模型和Newman-Girvan及其他模块的非参数视图。程序。国家。阿卡德。科学。美国，1-6（2010）·Zbl 1359.62411号 [6] Brohee，S.，Van Helden，J.：蛋白质相互作用网络的聚类算法评估。BMC生物信息。7(1), 488 (2006) ·doi:10.1186/1471-2105-7-488 [7] Burt，R.：作为网络子群基础的内聚与结构等价。社会学。方法研究7（2），189-212（1978）·doi:10.1177/004912417800700205 [8] Celisse，A.，Daudin，J.，Pierre，L.：随机图混合模型中最大似然和变分估计的一致性。电子。《J Stat.61847-1899》（2012年）·Zbl 1295.62028号 ·doi:10.1214/12-EJS729 [9] Choi，D.，Wolfe，P.，Airoldi，E.：类数量不断增加的随机块模型。《生物特征》99（2），273-284（2012）·Zbl 1318.62207号 ·doi:10.1093/biomet/asr053 [10] Clauset，A.，Newman，M.，Moore，C.：在非常大的网络中发现社区结构。物理学。版本E 70（6），066111（2004）·doi:10.1103/PhysRevE.70.066111 [11] Csardi，G.，Nepusz，T.：复杂网络研究的图表软件包。InterJournal，复杂系统。1695, 38 (2006). 网址：http://igraph.sf.net [12] Daudin，J.：《聚类网络的统计模型及其在PPI网络中的应用综述》，J.Soc.Fr.Stat.152（2），111-125（2011）·Zbl 1316.62085号 [13] Daudin，J.，Picard，F.，Robin，S.：随机图的混合模型。统计计算。18(2), 173-183 (2008) ·doi:10.1007/s11222-007-9046-7 [14] Daudin，J.J.，Pierre，L.，Vacher，C.：使用连续潜在变量的异质随机网络模型及其在树状真菌网络中的应用。生物计量学66（4），1043-1051（2010）·Zbl 1233.62198号 ·doi:10.1111/j.1541-0420.2009.01378.x [15] Decelle，A.，Krzakala，F.，Moore，C.，Zdeborová，L.：模块化网络随机块模型的渐近分析及其算法应用。物理学。版本E 84（6），066106（2011）·doi:10.1103/PhysRevE.84.066106 [16] Donath，W.E.，Hoffman，A.J.：图划分的下限。IBM J.Res.Dev.17（5），420-425（1973）·Zbl 0259.05112号 ·doi:10.1147/rd.175.0420 [17] Erosheva，E.：比较成员等级、Rasch和潜在阶级模型的潜在结构。《心理测量学》70（4），619-628（2005）·Zbl 1306.62409号 ·doi:10.1007/s11336-001-0899-y [18] Fortunato，S.：图形中的社区检测。物理学。众议员486（3-5），75-174（2010）。http://www.sciencedirect.com/science/article/pii/S0370157309002841。doi:10.1016/j.physrep.2009.11.002·doi:10.1016/j.physrep.2009.11.002 [19] Girvan，M.，Newman，M.：社会和生物网络中的社区结构。程序。国家。阿卡德。科学。美国99（12），7821（2002）·Zbl 1032.91716号 ·doi:10.1073/美国国家统计局.122653799 [20] Guimera，R.、Stouffer，D.、Sales-Pardo，M.、Leicht，E.、Newman，M.和Nunes Amaral，L.：食物网中分隔的起源。生态学（2010）。http://www.esajournals.org/doi/abs/10.1890/09-1175.1。doi:10.1890/09-1175.1·兹比尔1202.90171 ·doi:10.1890/09-1175.1 [21] Handcock，M.S.，Raftery，A.E.，Tantrum，J.：基于模型的社交网络聚类。J.R.Stat.Soc.A 170（2），301-354（2007）·doi:10.1111/j.1467-985X.2007.00471.x [22] Harshman，R.，《N个物体或刺激之间不对称关系的分析模型》，麦克马斯特大学，安大略省汉密尔顿市，8月 [23] Hartigan，J.：聚类算法。威利，纽约（1975年）·Zbl 0372.62040号 [24] Hirschfeld，H.：相关性和偶然性之间的联系。程序。外倾角。菲洛斯。Soc.31520-524（1935）·doi:10.1017/S0305004100013517 [25] Hofman，J.M.，Wiggins，C.H.：网络模块化的贝叶斯方法。物理学。修订版Lett。100, 258701 (2008). http://link.aps.org/doi/10.1103/PhysRevLett.102548701。doi:10.1103/PhysRevLett.100.258701·doi:10.1103/PhysRevLett.100.258701 [26] Holland，P.，Laskey，K.，Leinhardt，K.：随机块模型：一些初步步骤。Soc.网络。5, 109-137 (1983) ·doi:10.1016/0378-8733（83）90021-7 [27] Kiers，H.，ten Berge，J.，Takane，Y.，de Leeuw，J.：Takane的DEDICOM算法的推广。《心理测量学》55（1），151-158（1990）·Zbl 0717.62003号 ·doi:10.1007/BF02294748 [28] Latouche，P.，Birmelé，E.，Ambroise，C.：法国政治博客圈应用的重叠随机块模型。附录申请。统计5（1），309-336（2011）·Zbl 1220.62083号 ·doi:10.1214/10-AOAS382 [29] Lorrain，F.，White，H.：社会网络中个体的结构对等。数学杂志。社会学。1, 49-80 (1971) ·doi:10.1080/0022250X.1971.9989788 [30] Manton，K.，Woodbury，M.，Tolley，H.：《使用模糊集的统计应用》（1994）·Zbl 0811.62003号 [31] Marchette，D.，Priebe，C.：预测不完全观测网络中未观测到的链接。计算。统计数据分析。52(3), 1373-1386 (2008) ·Zbl 1452.62093号 ·doi:10.1016/j.csda.2007.03.016 [32] Mariadassou，M.，Robin，S.，Vacher，C.：揭示有值图中的潜在结构：变分方法。附录申请。《法律总汇》第4卷第715-742页（2010年）·Zbl 1194.62125号 ·doi:10.1214/10-AOAS361 [33] Newman，M.，Girvan，M.：发现和评估网络中的社区结构。物理学。版本E 69（2），026113（2004）·doi:10.1103/PhysRevE.69.026113 [34] Picard，F.、Miele，V.、Daudin，J.J.、Cottret，L.、Robin，S.：使用MixNet解读生物网络的连接性结构。BMC生物信息。10，S7（2009）·doi:10.1186/1471-2105-10-S6-S17 [35] Pons，P.，Latapy，M.：使用随机行走在大型网络中计算社区。J.图形算法应用。10(2), 191-218 (2006) ·Zbl 1161.68694号 ·doi:10.7155/jgaa.00124 [36] Raj，A.，Wiggins，C.H.：基于最小割的聚类的信息理论推导。IEEE Trans。模式分析。机器。智力。32, 988-995 (2010). doi:10.1109/TPAMI.2009.124·doi:10.1109/TPAMI.2009.124 [37] Rohe，K.，Chatterjee，S.，Yu，B.：谱聚类和高维随机块模型。Ann.Stat.39（4），1878-1915（2011）·Zbl 1227.62042号 ·doi:10.1214/11-AOS887 [38] Sinkkonen，J.、Aukia，J.和Kaski，S.：大型网络的组件模型（2008a）。arXiv:0803.1628号 [39] Sinkkonen，J.、Aukia，J.和Kaski，S.：从大型网络拓扑推断顶点属性（2008b）。arXiv:0803.1628v1[stat.ML]·Zbl 1225.68143号 [40] Snijders，T.，Nowicki，K.：具有潜在块结构的图的随机块模型的估计和预测。J.分类。14(1), 75-100 (1997) ·Zbl 0896.62063号 ·doi:10.1007/s003579900004 [41] Trendafilov，N.：GIPSCAL再次访问。投影梯度法。统计计算。12(2), 135-145 (2002) ·doi:10.1023/A:1014882518644 [42] Van Dongen，S.：通过流模拟进行图形聚类。乌得勒支大学275（2000） [43] Von Luxburg，U.：光谱聚类教程。统计计算。17(4), 395-416 (2007) ·数字对象标识代码：10.1007/s11222-007-9033-z [44] White，H.C.，Boorman，S.A.，Breiger，R.L.：来自多个网络的社会结构。美国社会学杂志。81, 730-780 (1976) ·doi:10.1086/226141 [45] Winship，C。；Mandel，M.，《角色和立场：区块建模方法的批判和扩展》（1983年） [46] Zachary，W.：小群体冲突和分裂的信息流模型。J.蒽索波尔。第33（4）号决议，452-473（1977） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。