×

具有潜在变量的动态网络模型综述。 (英语) Zbl 1401.62103号

摘要:我们对动态网络的统计建模进行了选择性回顾。我们关注具有潜在变量的模型,特别是潜在空间模型和潜在类模型(或随机块模型),它们研究网络的观测特征和未观测结构。我们从静态模型的概述开始,然后介绍动态扩展。对于每个动态模型,我们还讨论了其在文献中研究的应用,数据源见附录。在回顾的基础上,我们总结了一系列潜在变量动态网络建模中存在的问题和挑战。

MSC公司:

62小时99 多元分析
05C80号 随机图(图形理论方面)
62H30型 分类和区分;聚类分析(统计方面)
91天30分 社交网络;意见动态
62-02 与统计有关的研究展览(专著、调查文章)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Agarwal,A.、Lee,K.和Xue,L.(2018年)。动态网络中具有时间演化潜在块结构的时间指数族随机图模型。宾夕法尼亚州立大学技术报告。
[2] Airoldi,E.M.、Blei,D.M.、Fienberg,S.E.和Xing,E.P.(2008)。混合成员随机块模型。机器学习研究杂志,9(9):1981–2014·Zbl 1225.68143号
[3] Amini,A.A.、Chen,A.、Bickel,P.J.和Levina,E.(2013)。大型稀疏网络中社区检测的伪似然方法。统计年鉴,31(4):2097–2122·Zbl 1277.62166号 ·doi:10.1214/13-AOS1138
[4] Amini,A.A.和Levina,E.(2018)。关于块模型的半定松弛。《统计年鉴》,46(1):149-179·Zbl 1393.62021号 ·doi:10.1214/17-AOS1545
[5] Arbeitman,M.N.、Furlong,E.E.、Imam,F.、Johnson,E.、Null,B.H.、Baker,B.S.、Krasnow,M.A.、Scott,M.P.、Davis,R.W.和White。,K.P.(2002)。果蝇生命周期中的基因表达。科学,297(5590):2270–2275。
[6] Asur S.和Parthasarathy S.(2007年)。描述交互图进化行为的基于事件的框架。第13届ACM SIGKDD知识发现和数据挖掘国际会议记录,第913–921页。
[7] Banfield,J.和Raftery,A.(1993年)。基于模型的高斯和非高斯聚类。生物统计学,49:803-821·兹比尔0794.62034 ·doi:10.2307/2532201
[8] Bhattacharyya,S.和Chatterjee,S.(2017年)。动态随机块模型的谱聚类。工作文件。
[9] Blei,D.M.、Kucukelbir,A.和McAuliffe,J.D.(2017年)。变分推理:统计学家综述。《美国统计协会杂志》即将出版。
[10] Chang,J.和Blei,D.M.(2009)。文档网络的关系主题模型。在国际人工智能和统计会议上,第81-88页。
[11] Chi,Y.、Song,X.、Zhou,D.、Hino,K.和Tseng,B.L.(2007)。结合时间平滑度的进化谱聚类。第13届ACM SIGKDD知识发现和数据挖掘国际会议论文集,第153-162页。
[12] Desmarais,B.A.和Cranmer,S.J.(2017)。政治网络研究中的统计推断。arXiv预打印arXiv:1703.02870。
[13] Durante,D.和Dunson,D.B.(2014a)。具有时变预测因子的贝叶斯动态金融网络。《统计与概率快报》,93:19-26·Zbl 1400.62174号 ·doi:10.1016/j.spl.2014.06.015
[14] Durante,D.和Dunson,D.B.(2014b)。动态网络的贝叶斯逻辑高斯过程模型。《人工智能与统计》,第194-201页。
[15] Durante,D.和Dunson,D.B.(2014c)。关系数据的非参数贝叶斯动态建模。《生物特征》,101(4):883-898·Zbl 1306.62075号 ·doi:10.1093/biomet/asu040
[16] Eagle,N.、Pentland,A.S.和Lazer,D.(2009年)。利用手机数据推断友谊网络结构。《美国国家科学院院刊》,106(36):15274–15278。
[17] Fletcher,R.J.、Acevedo,M.A.、Reichert,B.E.、Pias,K.E.和Kitchens,W.M.(2011)。社会网络模型预测生态景观的运动和连通性。《美国国家科学院院刊》,108(48):19282–19287。
[18] Freeman,L.C.(2003)。寻找社会群体:对南方女性数据的荟萃分析。纽约:国家学院出版社。
[19] Friel,N.、Rastelli,R.、Wyse,J.和Raftery,A.E.(2016)。爱尔兰公司的连锁董事会使用二方网络的潜在空间模型。《美国国家科学院院刊》,113(24):6629–6634。
[20] Girvan,M.和Newman,M.E.(2002年)。社会和生物网络中的社区结构。《美国国家科学院院刊》,99(12):7821–7826·Zbl 1032.91716号 ·doi:10.1073/pnas.122653799
[21] Goldenberg,A.、Zheng,A.X.、Fienberg,S.E.、Airoldi,E.M.等人(2010年)。统计网络模型的调查。机器学习基础与趋势®,2(2):129–233·Zbl 1184.68030号
[22] Guédon,O.和Vershynin,R.(2016)。基于grothendieck不等式的稀疏网络社区检测。概率论及相关领域,165(3-4):1025-1049·Zbl 1357.90111号
[23] Handcock,M.S.、Raftery,A.E.和Tantrum,J.M.(2007年)。基于模型的社交网络聚类。英国皇家统计学会期刊:A辑(社会统计学),170(2):301-354。
[24] Hanneke,S.、Fu,W.、Xing,E.P.等(2010)。社交网络的离散时间模型。《电子统计杂志》,4:585-605·Zbl 1329.91113号 ·doi:10.1214/09-EJS548
[25] Henry,T.、Banks,D.、Chai,C.和Owens-Oas,D.(2016)。在动态文本网络中建模社区结构和主题。arXiv预打印arXiv:1610.05756。
[26] Ho,Q.、Song,L.和Xing,E.(2011年)。时变网络的进化簇混合成员块模型。机器学习研究杂志:研讨会和会议记录,15:342–350。
[27] Hoff,P.、Fosdick,B.、Volfovsky,A.和Stovel,K.(2013)。固定级别提名网络的可能性。网络科学,1(3):253-277。
[28] Hoff,P.D.(2005)。二元数据的双线性混合效应模型。美国统计协会杂志,100(469):286-295·Zbl 1117.62353号 ·doi:10.1198/0162145000001015
[29] Hoff,P.D.(2008)。对称关系数据中的同质性和随机等价建模。神经信息处理系统进展,第657-664页。
[30] Hoff,P.D.(2009)。用于描述和预测社交网络的乘法潜在因素模型。计算与数学组织理论,15(4):261-272。
[31] Hoff,P.D.(2011)。多路数据的分层多线性模型。计算统计与数据分析,55(1):530-543·Zbl 1247.62158号 ·doi:10.1016/j.csda.2010.05.020
[32] Hoff,P.D.(2015年a)。用修正数进行二元数据分析。arXiv预印本arXiv:1506.08237。
[33] Hoff,P.D.(2015年b)。纵向关系数据的多线性张量回归。应用统计年鉴,9(3):1169·Zbl 1454.62481号 ·doi:10.1214/15-AOAS839
[34] Hoff,P.D.等人(2011年)。通过塔克积可分离的协方差数组,应用于多元关系数据。贝叶斯分析,6(2):179-196·Zbl 1330.62132号 ·doi:10.1214/11-BA606
[35] Hoff,P.D.、Raftery,A.E.和Handcock,M.S.(2002年)。社会网络分析的潜在空间方法。美国统计协会杂志,97(460):1090–1098·Zbl 1041.62098号 ·doi:10.1198/016214502388618906
[36] Hoff,P.D.和Ward,M.D.(2004年)。国际关系网络中的依赖建模。政治分析,12(2):160–175。
[37] Holland,P.W.、Laskey,K.B.和Leinhardt,S.(1983年)。随机块模型:第一步。社交网络,5(2):109-137。
[38] Hunter,D.、Smyth,P.、Vu,D.Q.和Asuncion,A.U.(2011年)。引文网络的动态自我中心模型。《第28届国际机器学习会议论文集》(ICML-11),第857-864页。
[39] 季鹏和金。,J.(2016)。统计学家合著和引用网络。应用统计学年鉴,10(4):1779-1812·Zbl 1454.62541号 ·doi:10.1214/15-AOAS896
[40] Jin,J.、Ke,Z.T.和Luo,S.(2017)。通过单纯形顶点搜索估计网络成员身份。arXiv预打印arXiv:1708.07852。
[41] Karrer,B.和Newman,M.E.J.(2011年)。网络中的随机块模型和社区结构。物理评论E,83(1):016107。
[42] Kolaczyk,E.D.(2009年)。网络数据的统计分析:方法和模型。施普林格科技与商业媒体·Zbl 1277.62021号
[43] Krafft,P.、Moore,J.、Desmarais,B.和Wallach,H.M.(2012年)。主题分区多网络嵌入。《神经信息处理系统进展》,第2807-2815页。
[44] Krivitsky,P.N.和Handcock,M.S.(2008)。用潜在网拟合社交网络的位置潜在聚类模型。统计软件杂志,24(5)。
[45] Krivitsky,P.N.和Handcock,M.S.(2014)。动态网络的可分离模型。英国皇家统计学会杂志:B辑(统计方法),76(1):29-46·Zbl 1411.90079号
[46] Krivitsky,P.N.和Handcock,M.S.(2015)。latentnet:统计网络的潜在位置和聚类模型。Statnet项目(http://www.statnet.org). R包版本2.7.1。
[47] Krivitsky,P.N.、Handcock,M.S.、Raftery,A.E.和Hoff,P.D.(2009年)。用潜在集群随机效应模型表示社交网络中的度分布、聚类和同质性。社交网络,31(3):204-213。
[48] Lee,K.、Xue,L.和Hunter,D.R.(2017)。通过时间指数族随机图模型对时间演化网络进行基于模型的聚类。宾夕法尼亚州立大学技术报告。
[49] Lin,Y.,Chi,Y.、Zhu,S.、Sundaram,H.和Tseng,B.L.(2008)。Facetnet:分析动态网络中社区及其演变的框架。第17届万维网国际会议记录,第685-694页。
[50] Ma,Z.和Ma,Z(2017)。通过快速通用的潜在空间模型拟合探索大型网络。arXiv预印本arXiv:1705.02372。
[51] Mao,X.、Sarkar,P.和Chakrabarti,D.(2017年)。估计具有尖锐特征向量偏差的混合成员关系。arXiv预打印arXiv:1709.00407。
[52] Matias,C.和Miele,V.(2017年)。通过动态随机块模型对时间网络进行统计聚类。英国皇家统计学会杂志:B辑(统计方法),79(4):1119–1141·Zbl 1373.62312号 ·doi:10.1111/rssb.12200
[53] Matias,C.和Robin,S.(2014)。通过潜在空间模型建模随机图中的异质性:选择性综述。ESAIM:会议记录和调查,47:55–74·Zbl 1335.05002号
[54] Minhas,S.、Hoff,P.D.和Ward,M.D.(2016a)。网络分析的推理方法:修正潜在因素模型。arXiv预印本arXiv:1611.00460。
[55] Minhas,S.、Hoff,P.D.和Ward,M.D.(2016年b)。分析国际关系中共同进化的纵向网络的新方法。《和平研究杂志》,53(3):491-505。
[56] Newman,M.、Barabasi,A.-L.和Watts,D.J.(2011年)。网络的结构和动力学。普林斯顿大学出版社。
[57] Newman,M.E.(2004)。合著网络和科学合作模式。《美国国家科学院院刊》,101(增刊1):5200-5205。
[58] Nowicki,K.和Snijders,T.A.(2001)。随机块体结构的估计和预测。美国统计协会杂志,96(455):1077-1087·Zbl 1072.62542号 ·doi:10.1198/016214501753208735
[59] Perry,P.O.和Wolfe,P.J.(2013)。定向交互网络的点过程建模。英国皇家统计学会杂志:B辑(统计方法),75(5):821-849·Zbl 1411.60076号
[60] Qin,T.和Rohe,K.(2013)。度校正随机块模型下的正则谱聚类。神经信息处理系统进展,第3120–3128页。
[61] Raftery,A.E.、Niu,X.、Hoff,P.D.和Yeung,K.Y.(2012年)。使用病例控制近似似然快速推断潜在空间网络模型。计算与图形统计杂志,21(4):901-919·doi:10.1080/106186002012.679240
[62] Rastelli,R.、Friel,N.和Raftery,A.E.(2016)。潜在变量网络模型的性质。网络科学,4(4):407-432。
[63] Rastelli,R.、Maire,F.和Friel,N.(2018年)。潜在位置网络模型的计算效率推理。arXiv预打印arXiv:1804.02274。
[64] Rohe,K.、Chatterjee,S.和Yu,B.(2011年)。谱聚类和高维随机块模型。《统计年鉴》,1878-1915页·Zbl 1227.62042号 ·doi:10.1214/11-AOS887
[65] Rubenstein,D.I.、Sundaresan,S.R.、Fischhoff,I.R.、Tantipathananandh,C.和Berger-Wolf,T.Y.(2015)。相似但不同:动态社会网络分析强调了两种马属物种(onager和grevy斑马)的裂变融合社会之间的根本差异。公共科学图书馆一期,10(10)。
[66] Sarkar,P.和Moore,A.W.(2005年)。使用潜在空间模型进行动态社交网络分析。ACM SIGKDD探索新闻稿,7(2):31–40。
[67] Sarkar,P.、Siddiqi,S.M.和Gordon,G.J.(2007年)。一种用于动态嵌入同现数据的潜在空间方法。在AISTATS中,第420-427页。
[68] Sewell,D.K.和Chen,Y.(2015)。动态网络的潜在空间模型。美国统计协会杂志,110(512):1646-1657·Zbl 1373.62580号 ·数字标识代码:10.1080/01621459.2014.988214
[69] Sewell,D.K.和Chen,Y.(2016)。具有加权边的动态网络的潜在空间模型。社交网络,44:105-116。
[70] Shizuka,D.、Chaine,A.S.、Anderson,J.、Johnson,O.、Laursen,I.M.和Lyon,B.E.(2014)。越冬迁徙麻雀的网络结构是由全年的社会稳定性决定的。《生态学快报》,17(8):998–1007。
[71] Snijders,T.A.(1996年)。网络变化的随机行为导向模型。数学社会学杂志,21(1-2):149-172·Zbl 0883.92038号 ·doi:10.1080/0022250X.1996.99990178
[72] Snijders,T.A.(2011年)。社交网络的统计模型。《社会学年鉴》,37。
[73] Snijders,T.A.和Nowicki,K.(1997年)。具有潜在块结构的图的随机块模型的估计和预测。分类杂志,14:75–100·Zbl 0896.62063号 ·数字对象标识代码:10.1007/s003579900004
[74] Snijders,T.A.、Van de Bunt,G.G.和Steglich,C.E.(2010年)。网络动力学随机行为模型简介。社交网络,32(1):44-60。
[75] Sweet,T.M.和Junker,B.(2011年)。教育研究中社交网络干预效果建模。教育评估和政策分析,30:203-235。
[76] Sweet,T.M.、Thomas,A.C.和Junker,B.W.(2013)。教育研究的层次网络模型:层次潜在空间模型。《教育与行为统计杂志》,38(3):295–318。
[77] Vivar,J.C.和Banks,D.(2012年)。网络模型:一门跨学科的科学。威利跨学科评论:计算统计学,4(1):13-27。
[78] Vu,D.Q.、Hunter,D.、Smyth,P.和Asuncion,A.U.(2011年)。纵向网络的连续时间回归模型。《神经信息处理系统进展》,第2492–2500页。
[79] Ward,M.D.、Ahlquist,J.S.和Rozenas,A.(2013)。引力彩虹:世界贸易网络的动态潜在空间模型。《网络科学》,1(1):95-118。
[80] Ward,M.D.和Hoff,P.D.(2007年)。国际商业的持续模式。《和平研究杂志》,44(2):157–175。
[81] Ward,M.D.、Siverson,R.M.和Cao,X.(2007)。争端、民主和依赖:重新审视康德和平。《美国政治科学杂志》,51(3):583-601。
[82] Ward,M.D.、Stovel,K.和Sacks,A.(2011年)。网络分析与政治学。《政治学年度评论》,14:245-264。
[83] Xing,E.P.、Fu,W.和Song,L.(2010)。一种用于动态网络层析成像的状态空间混合隶属度块模型。应用统计年鉴,4(2)·Zbl 1194.62133号 ·doi:10.1214/09-AOAS311
[84] Xu,K.S.和Hero,A.O.(2014)。时间演化社交网络的动态随机块模型。IEEE信号处理选定主题杂志,8(4):552-562。
[85] Yang,T.、Chi,Y.、Zhu,S.、Gong,Y.和Jin,R.(2011)。检测动态社会网络中的社区及其演变——贝叶斯方法。机器学习,82(2):157–189·Zbl 1237.91189号 ·doi:10.1007/s10994-010-5214-7
[86] Zhao,Y.、Levina,E.和Zhu,J.(2012)。度校正随机块模型下网络中社区检测的一致性。统计年鉴,40(4):2266-2292·Zbl 1257.62095号 ·doi:10.1214/12-AOS1036
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。