×

随机块模型中最大似然和变分估计的一致性。 (英语) Zbl 1295.62028号

摘要:随机块模型(SBM)是一种用于描述异构性的概率模型定向的无方向的图。本文利用极大似然法和变分法对SBM中的渐近推理进行了研究。证明了SBM的可辨识性,同时导出了极大似然估计和变分估计的渐近性质。特别是,这些估计的一致性是针对两个顶点之间的边的概率(以及以附加假设为代价的群比例)而确定的,据我们所知,这是随机图中变分估计的这类估计的第一个结果。

MSC公司:

62G05型 非参数估计
6220国集团 非参数推理的渐近性质
62E17型 统计分布的近似值(非共鸣)
62H30型 分类和区分;聚类分析(统计方面)
05C80号 随机图(图形理论方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Allman,E.、Matias,C.和Rhodes,J.(2009年)。具有多个观测变量的潜在结构模型中参数的可辨识性。,《统计年鉴》,37,3099-3132·Zbl 1191.62003号 ·doi:10.1214/09-AOS689
[2] Allman,E.、Matias,C.和Rhodes,J.A.(2011年)。一类随机图混合模型的参数可辨识性。,《统计规划与推断杂志》,141(5),1719-1736·兹比尔1207.62010 ·doi:10.1016/j.jspi.2010.11.022
[3] Ambroise,C.和Matias,C.(2012)。随机图混合模型的新的一致和渐近正态估计。,联合需求支持系统。B,74(1),3-35·文件编号:10.1111/j.1467-9868.2011.01009.x
[4] Andrieu,C.和Atchadé,Y.F.(2007年)。关于自适应mcmc算法的效率。,电气通信,预计,12336-349页·Zbl 1129.65006号 ·doi:10.1214/ECP.v12-1320
[5] Bickel,P.和Chen,A.(2009年)。网络模型和Newman-Girvan及其他模块的非参数视图。,PNAS,第1-6页·Zbl 1359.62411号
[6] Bickel,P.J.、Chen,A.和Levina,E.(2011年)。网络模型的矩和度分布方法。,安.统计师,39 (5), 2280-2301. ·Zbl 1232.91577号 ·doi:10.1214/11-AOS904
[7] Boer,P.、Huisman,M.、Snijders,T.、Steglich,C.、Wichers,L.和Zeggelink,E.(2006)。Stocnet:一个用于社交网络高级统计分析的开放软件系统,1.7版。格罗宁根:,Ics/scienceplus。
[8] Choi,D.S.、Wolfe,P.J.和Airoldi,E.M.(2012)。类数量不断增加的随机块模型。,生物特征·Zbl 1318.62207号 ·doi:10.1093/biomet/asr053
[9] Daudin,J.-J.、Picard,F.和Robin,S.(2008)。随机图的混合模型。,统计计算,18,173-183·doi:10.1007/s11222-007-9046-7
[10] Gazal,S.、Daudin,J.-J.和Robin,S.(2011年)。随机图混合模型变分估计的精度。,J.计算。模拟·兹比尔1431.62232 ·网址:10.1080/00949655.2011.560117
[11] Holland,P.、Laskey,K.和Leinhardt,S.(1983年)。随机块模型:一些第一步。,社交网络,5109-137·doi:10.1016/0378-8733(83)90021-7
[12] Jordan,M.I.、Ghahramni,Z.、Jaakkola,T.S.和Saul,L.K.(1999)。图形模型变分方法简介。,机器学习,37,183-233·兹比尔1033.68081 ·doi:10.1023/A:1020281327116
[13] Mariadassou,M.、Robin,S.和Vacher,C.(2010年)。发现有值图的潜在结构:变分方法。,附录申请。统计,4715-742·Zbl 1194.62125号 ·doi:10.1214/10-AOAS361
[14] 马萨特,P.(2007)。,数学课堂讲稿1896卷集中不等式与模型选择。柏林施普林格。2003年7月6日至23日,第33届概率论暑期学校在圣弗洛尔举行的讲座,由Jean Picard作前言·Zbl 1170.60006号 ·doi:10.1007/978-3-540-48503-2
[15] Mixnet(2009)。
[16] Nowicki,K.和Snijders,T.(2001)。随机块体结构的估计和预测。,美国统计协会期刊,96,1077-1087·Zbl 1072.62542号 ·doi:10.1198/016214501753208735
[17] Picard,F.、Miele,V.、Daudin,J.-J.、Cottret,L.和Robin,S.(2009年)。使用mixnet.破译生物网络的连接性结构。,BMC生物信息学,10。
[18] Rohe,K.、Chatterjee,S.和Yu,B.(2011年)。谱聚类和高维随机块模型。,安.统计师,39 (4), 1878-1915. ·Zbl 1227.62042号 ·doi:10.1214/11-AOS887
[19] Snijders,T.A.B.和Nowicki,K.(1997年)。具有潜在块结构的图的随机块模型的估计和预测。,分类杂志,14,75-100·Zbl 0896.62063号 ·数字对象标识代码:10.1007/s003579900004
[20] van der Vaart,A.W.和Wellner,J.A.(1996)。,弱收敛和经验过程及其在统计学中的应用。统计学中的斯普林格系列·Zbl 0862.60002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。