×
范德帕斯，S.L。;范德法特，A.W。

贝叶斯社区检测。 （英语） Zbl 1407.62240号

贝叶斯分析。 第3期第13期第767-796页（2018年）.
摘要：当类的数量已知时，我们引入了随机块模型中底层类结构的贝叶斯估计。估计量是对应于类比例上的Dirichlet先验、类标签上的广义Bernoulli先验和边缘概率上的beta先验的后验模式。我们证明了当期望度至少为阶（log^{2}{n}）时，该估计是强一致的，其中（n）是网络中的节点数。

引用于9文件

MSC公司：

62H30型 分类和区分；聚类分析（统计方面）
6220国集团 非参数推理的渐近性质
2015年1月62日 贝叶斯推断

关键词：

随机块体模型;社区检测;网络;一致性;贝叶斯推断;模块性;MAP估算

软件：

记录仪
PDF格式BibTeX公司 XML格式引用
\textit{S.L.van der Pas}和\textit{A.W.van der Vaart}，贝叶斯分析。13，第3号，767--796（2018；Zbl 1407.62240）
全文： DOI程序 arXiv公司 欧几里得

参考文献：

[1] Abbe，E.、Bandeira，A.S.和Hall，G.（2014）。《随机块体模型中的精确恢复》，ArXiv:1405.3267v4·Zbl 1359.94047号 ·doi:10.1109/TIT.2015.2490670
[2] Airoldi，E.M.、Blei，D.M.、Fienberg，S.E.和Xing，E.P.（2008）。“混合成员随机块模型”，《机器学习研究杂志》，9:1981-2014·Zbl 1225.68143号
[3] Bickel，P.J.和Chen，A.（2009年）。“网络模型和Newman-Girvan及其他模块的非参数视图”，《美国国家科学院学报》，106（50）：21068–21073·兹比尔1359.62411 ·doi:10.1073/pnas.0907096106
[4] Bickel，P.J.、Chen，A.、Zhao，Y.、Levina，E.和Zhu，J.（2015）。“社区检测一致性证明的修正”，《统计年鉴》，43（1）：462-466·Zbl 1310.62109号 ·doi:10.1214/14-AOS1271
[5] Channarond，A.、Daudin，J.-J.和Robin，S.（2012年）。“基于经验度的随机块模型中的分类和估计”，《统计电子期刊》，6:2574-2601·Zbl 1295.62065号 ·doi:10.1214/12-EJS753
[6] Chen，K.和Lei，J.（2014）。《确定网络数据中社区数量的网络交叉验证》，ArXiv:1411.1715v1。
[7] Chen，Y.和Xu，J.（2014）。“随着簇和子矩阵数量的增加，种植问题和子矩阵本地化的统计计算权衡”，ArXiv:1402.1267v2。
[8] Cóme，E.和Latouche，P.（2014）。“具有精确集成完全数据可能性的随机块模型中的模型选择和聚类”，ArXiv:1303.2962。
[9] Csardi，G.和Nepusz，T.（2006年）。“复杂网络研究的igraph软件包”，《复杂系统杂志》，1695年。
[10] Gao，C.、Ma，Z.、Zhang，A.Y.和Zhou，H.H.（2015）。“在随机块模型中实现最佳误分类比例”，ArXiv:1505.03772v5·兹比尔1440.62244
[11] Gao，C.、Ma，Z.、Zhang，A.Y.和Zhou，H.H.（2016）。《度校正块模型中的社区检测》，ArXiv:1607.06993。
[12] Ghosal，S.、Ghosh，J.K.和van der Vaart，A.W.（2000）。“后验分布的收敛速度”，《统计年鉴》，28（2）：500-531·Zbl 1105.62315号 ·doi:10.1214/aos/1016218228
[13] Glover，F.（1989）。“禁忌搜索——第一部分”，ORSA计算机期刊，1（3）：190-206·Zbl 0753.90054号 ·doi:10.1287/ijoc.1.3.190
[14] Hayashi，K.、Konishi，T.和Kawamoto，T.（2016）。“随机块模型的可追踪完全贝叶斯方法”，ArXiv:1602.02256v1。
[15] Hofman，J.M.和Wiggins，C.H.（2008）。“网络模块化的贝叶斯方法”，《物理评论快报》，100:258701。
[16] Holland，P.W.、Laskey，K.B.和Leinhardt，S.（1983年）。《随机块模型：第一步》，《社交网络》，5:109-137。
[17] Jin，J.（2015）。“快速社区检测评分”，《统计年鉴》，43（1）：57-89·Zbl 1310.62076号 ·doi:10.1214/14-AOS1265
[18] Karrer，B.和Newman，M.E.J.（2011年）。《网络中的随机块模型和社区结构》，《物理评论E》，83:016107·doi:10.1103/PhysRevE.83.016107
[19] Kpogbezan，G.B.、van der Vaart，A.W.、van Wieringen，W.N.、Leday，G.G.R.和van de Wiel，M.A.（2016）。“使用外部知识进行网络恢复的经验贝叶斯方法”，ArXiv:1605.07514·Zbl 1391.62226号 ·doi:10.1002/bimj.201600090
[20] Lei，J.和Rinaldo，A.（2015）。“随机块模型中谱聚类的一致性”，《统计年鉴》，43（1）：215-237·兹比尔1308.62041 ·doi:10.1214/14-AOS1274
[21] McDaid，A.F.、Brendan Murphy，T.、Friel，N.和Hurley，N.J.（2013）。“随机块模型的改进贝叶斯推断及其在大型网络中的应用”，《计算统计与数据分析》，60:12-31·Zbl 1365.62241号 ·doi:10.1016/j.csda.2012.10.021
[22] Mossel，E.、Neeman，J.和Sly，A.（2012年）。《种植分区模型中的重建和估算》，ArXiv:11202.1499v4·Zbl 1320.05113号 ·doi:10.1007/s00440-014-0576-6
[23] Newman，M.和Girvan，M.（2004）。“发现和评估网络中的社区结构”，《物理评论》E，69:026113。
[24] Nowicki，K.和Snijders，T.A.B.（2001年）。“随机块体结构的估计和预测”，《美国统计协会杂志》，96（455）：1077-1087·Zbl 1072.62542号 ·doi:10.1198/016214501753208735
[25] Park，Y.和Bader，J.S.（2012年）。“网络如何随时间变化”，《生物信息学》，28（12）：i40–i48。
[26] Pati，D.和Bhattacharya，A.（2015）。“随机块模型中的最优贝叶斯估计”，ArXiv:1505.06794·Zbl 1328.62178号
[27] Robbins，H.（1955）。“关于斯特林公式的评论”，《美国数学月刊》，62（1）：26-29·Zbl 0068.05404号
[28] Rohe，K.、Chatterjee，S.和Yu，B.（2011年）。“谱聚类和高维随机块模型”，《统计年鉴》，39（4）：1878-1915·Zbl 1227.62042号 ·doi:10.1214/11-AOS887
[29] Saldana，D.F.、Yu，Y.和Feng，Y.（2014）。“有多少社区？”ArXiv:1412.1684v1。
[30] Sarkar，P.和Bickel，P.J.（2015）。“规范化在随机块模型谱聚类中的作用”，《统计年鉴》，43（3）：962-990·Zbl 1320.62150号 ·doi:10.1214/14-AOS1285
[31] Snijders，T.A.和Nowicki，K.（1997年）。“具有潜在块结构的图的随机块模型的估计和预测”，《分类杂志》，14:75–100·Zbl 0896.62063号 ·doi:10.1007/s003579900004
[32] Suwan，S.、Lee，D.S.、Tang，R.、Sussman，D.L.、Tang-M.和Priebe，C.E.（2016）。“随机块模型的经验贝叶斯估计”，《电子统计杂志》，10:761-782·Zbl 1333.62088号 ·doi:10.1214/16-EJS1115
[33] Wang，Y.X.R.和Bickel，P.J.（2015）。“随机块模型的基于似然的模型选择”，ArXiv:1502.02069v1。
[34] Zachary，W.W.（1977年）。“小群体冲突和分裂的信息流模型”，《人类学研究杂志》，33（4）：452-473。
[35] Zhang，A.Y.和Zhou，H.H.（2015）。“随机块模型中社区检测的最小最大速率”。预印本可在http://www.stat.yale.edu网站/hz68/社区检测.pdf·Zbl 1355.60125号 ·doi:10.1214/15-AOS1428
[36] Zhao，Y.、Levina，E.和Zhu，J.（2012）。“度校正随机块模型下网络中社区检测的一致性”，《统计学年鉴》，40（4）：2266–2292·Zbl 1257.62095号 ·doi:10.1214/12-AOS1036
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。