×

高维网络因子模型的分层随机变分推理。 (英语) Zbl 07547628号

摘要:最近,通过潜在空间方法对高维网络进行贝叶斯建模受到了广泛关注。当节点数量增加时,基于马尔可夫链蒙特卡罗的估计速度可能会非常慢,并且混合效果较差,因此激发了对在高维环境中具有良好伸缩性的替代算法的研究。在本文中,我们重点讨论了潜在因素模型,这是一种广泛用于网络数据潜在空间建模的方法。我们开发了可扩展算法,通过随机优化进行近似贝叶斯推理。利用网络数据的稀疏表示,所提出的算法显示出巨大的计算和存储优势,并允许在具有数千个节点的环境中进行推理。提供了一个R包,其中包含所提算法的高效c++实现。

MSC公司:

62至XX 统计
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Agresti,A.,《线性和广义线性模型的基础》(2015),新泽西州霍博肯:新泽西州威利·兹比尔1309.62001
[2] 艾伯特·J·H。;Chib,S.,“二进制和多光子响应数据的贝叶斯分析”,《美国统计协会杂志》,88,669-679(1993)·Zbl 0774.62031号
[3] Alivert,E。;Durante,D.,“通过节点聚类、统计分析和数据挖掘的潜在距离模型对大脑连接数据进行空间建模:ASA数据科学期刊,12,185-196(2019)·兹比尔07260629
[4] Athreya,A。;Fishkind,D.E。;唐,M。;Priebe,C.E。;Park,Y。;Vogelstein,J.T。;莱文,K。;利津斯基,V。;秦,Y。;Sussman,D.L.,“随机点积图的统计推断:一项调查”,《机器学习研究杂志》,18,1-92(2018)·Zbl 1473.05279号
[5] Bishop,C.M.,模式识别和机器学习(2006),纽约:Springer,纽约·Zbl 1107.68072号
[6] 布莱,D.M。;Kucukelbir,A。;McAuliffe,J.D.,“变分推断:统计学家评论”,《美国统计协会杂志》,第112期,第859-877页(2017年)
[7] E.布尔摩尔。;斯波恩斯,O.,“复杂脑网络:结构和功能系统的图论分析”,《自然评论神经科学》,第10期,186-198页(2009年)
[8] 康索尼,G。;Marin,J.-M.,“潜在变量模型的平均场变分近似贝叶斯推断”,计算统计与数据分析,52,790-798(2007)·Zbl 1247.62085号
[9] Csardi,G。;Nepusz,T.,《复杂网络研究的Igraph软件包》,国际期刊(2006)
[10] 南安吉洛。;墨菲,T.B。;Alfó,M.,“多维网络的潜在空间建模及其在欧洲电视台歌曲比赛投票交换中的应用”,《应用统计年鉴》,第13期,第900-930页(2019年)·Zbl 1423.62168号
[11] 杜兰特,D。;邓森,D.B.,“关系数据的非参数贝叶斯动态建模”,《生物特征》,101883-898(2014)·Zbl 1306.62075号
[12] 杜兰特,D。;邓森,D.B。;Vogelstein,J.T.,“网络总体的非参数贝叶斯建模”,《美国统计协会杂志》,1121516-1530(2017)
[13] 杜兰特,D。;Rigon,T.,“Logistic模型的条件共轭平均场变分Bayes,统计科学,34472-485(2019)·Zbl 1429.62318号
[14] Gelfand,A.E。;Smith,A.F.,“基于抽样的边缘密度计算方法”,《美国统计协会杂志》,85,398-409(1990)·兹比尔0702.62020
[15] 戈里尼,I。;Murphy,T.B.,“多网络视图的联合建模”,《计算与图形统计杂志》,25,246-265(2016)
[16] Ho,Q。;尹,J。;Xing,E.P.,“互联网规模网络的潜在空间推断”,《机器学习研究杂志》,17,2756-2796(2016)·兹比尔1360.68680
[17] Hoff,P.D.,“二元数据的双线性混合效应模型”,《美国统计协会杂志》,100286-295(2005)·Zbl 1117.62353号
[18] Hoff,P.D.,“加性和乘法效应网络模型,统计科学,36,34-50(2021)·Zbl 07368218号
[19] 霍夫,P.D。;Raftery,A.E。;Handcock,M.S.,“社会网络分析的潜在空间方法”,《美国统计协会杂志》,971090-1098(2002)·Zbl 1041.62098号
[20] 医学博士霍夫曼。;布莱,D.M。;王,C。;佩斯利,J.,“随机变量推断”,《机器学习研究杂志》,第14期,1303-1347页(2013年)·Zbl 1317.68163号
[21] 基林,M.J。;Eames,K.T.,“网络和流行病模型,皇家学会界面杂志,2295-307(2005)
[22] Kucukelbir,A。;Ranganath,R。;Gelman,A。;Blei博士。;科尔特斯,C。;Lee,D.D。;杉山,M。;Garnett,R.,《神经信息处理系统的进展》,《斯坦的自动变分推理》,568-576(2015),马萨诸塞州剑桥:麻省理工学院出版社,马萨诸塞诸塞州坎布里奇
[23] Newman,M.,《网络》(2018),牛津:牛津大学出版社·Zbl 1391.94006号
[24] 新几内亚波尔森。;斯科特·J·G。;Windle,J.,“使用Pólya-Gamma潜在变量对Logistic模型进行贝叶斯推断”,《美国统计协会杂志》,1081339-1349(2013)·Zbl 1283.62055号
[25] Raftery,A.E。;牛,X。;霍夫,P.D。;Yeung,K.Y.,“使用案例控制近似可能性快速推断潜在空间网络模型”,《计算与图形统计杂志》,21,901-919(2012)
[26] 罗宾斯,H。;Monro,S.,“随机近似方法”,《数理统计年鉴》,22400-407(1951)·Zbl 0054.05901号
[27] Rozemberczki,B。;艾伦,C。;Sarkar,R.,“多尺度属性节点嵌入”,《复杂网络杂志》,9,1-22(2021)·兹比尔1473.90042
[28] Salter-Townshend,M。;Murphy,T.B.,“潜在位置聚类模型的变分贝叶斯推断,计算统计和数据分析,57,661-671(2013)·Zbl 1365.62246号
[29] Sewell,D.K。;Chen,Y.,“动态网络的潜在空间模型,美国统计协会杂志,1101646-1657(2015)·Zbl 1373.62580号
[30] Stan开发团队,RStan:R与Stan的接口,R包版本,2,19,2(2019)
[31] 唐,M。;苏斯曼,D.L。;Priebe,C.E.,“潜在位置图的普遍一致的顶点分类”,《统计年鉴》,411406-1430(2013)·Zbl 1273.62147号
[32] 吴杰。;瓦列尼乌斯,T。;Ovaska,K。;韦斯特马克,J。;梅克尔,T.P。;Hautaniemi,S.,“蛋白质-蛋白质相互作用的集成网络分析平台”,《自然方法》,第675-77页(2009年)
[33] Young,S.J。;Scheinerman,E.R。;安东尼·博纳托;Chung,Fan R.K.,网络图的算法和模型,网络图算法和模型国际研讨会,社交网络的随机点积图模型”,138-149(2007),柏林,海德堡:施普林格,柏林
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。