×

未标记网络的平均值:几何特征和渐近行为。 (英语) Zbl 1439.62068号

考虑到观测数据以网络形式出现的环境,作者开发了一些工具,以允许对带有加权边的未标记无向图进行基本统计分析。特别是,他们制定了这类图,研究了这类图的几何和拓扑方面,并基于Fréchet均值开发了适当的平均值,当从这个空间上支持的分布中采样时可以使用Fréchet均值(以及相应的大数定律和中心极限定理)。

MSC公司:

62E20型 统计学中的渐近分布理论
62克20 非参数推理的渐近性质
53C20美元 全球黎曼几何,包括收缩
53Z50型 微分几何在数据和计算机科学中的应用
62H22个 概率图形模型
62兰特 歧管统计
60F05型 中心极限和其他弱定理
05C90年 图论的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Afsari,B.(2011)。黎曼重心:存在性、唯一性和凸性。程序。阿默尔。数学。Soc.139 655-673·Zbl 1220.53040号 ·doi:10.1090/S0002-9939-2010-10541-5
[2] Arroyo Relión,J.D.、Kessler,D.、Levina,E.和Taylor,S.F.(2017年)。网络分类及其在脑连接组学中的应用。预印本。arXiv:1701.08140提供·兹比尔1433.62314 ·doi:10.1214/19-AOAS1252
[3] Aydin,B.、Pataki,G.、Wang,H.、Bullitt,E.和Marron,J.S.(2009年)。树的主成分分析。附录申请。统计数据3 1597-1615·Zbl 1184.62100号 ·doi:10.1214/09-AOAS263
[4] Barden,D.、Le,H.和Owen,M.(2013)。系统发育树空间中Fréchet均值的中心极限定理。电子。J.概率。18第25、25号·Zbl 1284.60023号 ·doi:10.1214/EJP.v18-2201
[5] Bhattacharya,A.(2008)。流形的统计分析:形状空间推断的非参数方法。Sankhyá70 223-266·Zbl 1193.62079号
[6] Bhattacharya,A.和Bhattacherya,R.(2012)。流形上的非参数推断:及其在形状空间中的应用。数理统计研究所(IMS)专著2。剑桥大学出版社,剑桥·Zbl 1273.62014年
[7] Bhattacharya,R.和Lin,L.(2017)。Fréchet均值的Omnibus CLT和非欧几里得空间上的非参数推理。程序。阿默尔。数学。Soc.145 413-428·Zbl 1353.60019号 ·doi:10.1090/proc/13216
[8] Bhattacharya,R.和Patrangnaru,V.(2003年)。流形上内、外样本均值的大样本理论。I.安.统计师。31 1-29. ·Zbl 1020.62026号 ·doi:10.1214/aos/1046294456
[9] Bhattacharya,R.和Patrangnaru,V.(2005年)。流形上内、外样本均值的大样本理论。二、。安。统计师。33 1225-1259. ·Zbl 1072.62033号 ·doi:10.1214/009053605000000093
[10] Billera,L.J.、Holmes,S.P.和Vogtmann,K.(2001)。系统发育树空间的几何学。申请中的预付款。数学。27 733-767. ·Zbl 0995.92035号 ·doi:10.1006/aama.2001.0759
[11] Biswal,B.B.,Mennes,M.,Zuo,X.N.,Gohel,S.,Kelly,C.,Smith,S.M.,Beckmann,C.F.,Adelstein,J.S.,Buckner,R.L.等人(2010年)。走向人类大脑功能的发现科学。程序。国家。阿卡德。科学。美国107 4734-4739。
[12] Burago,D.、Burago.Y.和Ivanov,S.(2001年)。公制几何课程。数学研究生课程33。阿默尔。数学。佛罗里达州普罗维登斯Soc·Zbl 0981.51016号
[13] Chen,Y.C.,Genovese,C.R.和Wasserman,L.(2017)。密度水平集:渐近、推理和可视化。J.Amer。统计师。协会112 1684-1696。
[14] Corna,E.、Zhu,H.、Kim,P.和Ibrahim,J.G.(2017年)。黎曼对称空间上的回归模型。J.R.统计社会服务。B.统计方法。79 463-482. ·Zbl 1414.62177号 ·doi:10.1111/rssb.12169
[15] Cox,D.A.和Katz,S.(1999年)。镜像对称和代数几何。数学调查与专著68。阿默尔。数学。佛罗里达州普罗维登斯Soc。
[16] do Carmo,M.P.(1992年)。黎曼几何。数学:理论与应用。Birkhäuser,Inc.,马萨诸塞州波士顿·Zbl 0752.53001号
[17] Donaldson,S.K.和Kronheimer,P.B.(1990)。四个流形的几何学。牛津数学专著。牛津大学出版社,纽约·Zbl 0820.57002号
[18] Dryden,I.L.、Koloydenko,A.和Zhou,D.(2009)。协方差矩阵的非核素统计,应用于扩散张量成像。附录申请。《法律总汇》第3卷第1102-1123页·Zbl 1196.62063号 ·doi:10.1214/09-AOAS249
[19] Durante,D.和Dunson,D.B.(2014)。关系数据的非参数贝叶斯动态建模。生物特征101 883-898·Zbl 1306.62075号 ·doi:10.1093/biomet/asu040
[20] Durante,D.、Dunson,D.B.和Vogelstein,J.T.(2017)。网络种群的非参数Bayes建模。J.Amer。统计师。协会112 1516-1530。
[21] Ginestet,C.E.、Li,J.、Balachandran,P.、Rosenberg,S.和Kolaczyk,E.D.(2017年)。功能神经成像中网络数据的假设检验。附录申请。统计11 725-750·Zbl 1391.62217号 ·doi:10.1214/16-AOAS1015
[22] Gjoka,M.、Kurant,M.,Butts,C.T.和Markopoulou,A.(2010年)。在脸书上行走:OSN无偏见抽样的案例研究。Infocom,2010年IEEE 1-9会议记录。IEEE,纽约。
[23] Jackson,M.O.(2008)。社会和经济网络。普林斯顿大学出版社,新泽西州普林斯顿·Zbl 1149.91051号
[24] Jain,B.J.(2016)。统计图形空间分析。模式识别。60 802-812. ·Zbl 1418.62262号 ·doi:10.1016/j.patcog.2016.06.023
[25] Jain,B.J.(2016)。关于图空间的几何。离散应用程序。数学。214 126-144中·Zbl 1346.05046号 ·doi:10.1016/j.dam.2016.06.027
[26] Kendall,W.S.(1990年)。小图像的概率、凸性和调和映射。独特而美好的存在。程序。伦敦。数学。Soc.(3)61 371-406·Zbl 0675.58042号 ·doi:10.1112/plms/s3-61.2.371
[27] Kolaczyk,E.D.(2009年)。网络数据的统计分析:方法和模型。统计学中的斯普林格系列。纽约州施普林格·Zbl 1277.62021号
[28] Kolaczyk,E.D.、Lin,L.、Rosenberg,S.、Walters,J.和Xu,J.(2019年)。补充“未标记网络的平均值:几何特征和渐近行为”https://doi.org/10.1214/19-AOS1820SUPP网站https://doi.org/10.1214/19-AOS1820SUPPBhttps://doi.org/10.1214/19-AOS1820SUPPC网站https://doi.org/10.1214/19-AOS1820SUPPD网站https://doi.org/10.1214/19-AOS1820SUPPE。 ·Zbl 1439.62068号
[29] 兰格,C.球体的基本空间是什么时候形成的具有边界的流形?预印。可从arXiv:1509.0679获取·Zbl 1501.57023号 ·doi:10.1090/tran/7687
[30] Lovász,L.(2012)。大型网络和图形限制。美国数学学会学术讨论会出版物60。阿默尔。数学。佛罗里达州普罗维登斯Soc·Zbl 1292.05001号
[31] Mason,D.M.和Polonik,W.(2009年)。插件水平集估计的渐近正态性。附录申请。普罗巴伯。19 1108-1142. ·Zbl 1180.62048号 ·doi:10.1214/08-AAP569
[32] McAuley,J.和Leskovec,J.(2014)。发现自我网络中的社交圈。ACM事务处理。知识。发现。数据8 4。
[33] McCarty,C.(2002)。个人网络中的结构。J.社会结构。3 20.
[34] McDuff,D.和Salamon,D.(2012年)\(J)-全纯曲线和辛拓扑,第2版,美国数学学会学术讨论会出版物52。阿默尔。数学。佛罗里达州普罗维登斯Soc·Zbl 1272.53002号
[35] 纽曼,M.E.J.(2010)。网络:简介。牛津大学出版社,牛津·Zbl 1195.94003号
[36] Tang,R.、Ketcha,M.、Vogelstein,J.T.、Priebe,C.E.和Sussman,D.L.(2016)。大图定律。预印。可从arXiv:1609.01672获取。
[37] Ugander,J.、Backstrom,L.和Kleinberg,J.(2013)。子图频率:绘制大型图形集合的经验地理和极值地理。第二十二届万维网国际会议论文集1307-1318。纽约ACM。
[38] Vakil,R.(2003)。曲线的模空间及其重言环。注意Amer。数学。Soc.50 647-658(社会)·Zbl 1082.14033号
[39] Wang,H.和Marron,J.S.(2007年)。面向对象的数据分析:树的集合。安。统计师。35 1849-1873. ·Zbl 1126.62002号 ·doi:10.1214/009053607000000217
[40] Ziezold,H.(1977年)。关于拟度量空间中随机元的期望数和强大数定律。《第七届信息理论、统计函数、随机过程布拉格会议汇刊》和第八届欧洲统计学家会议A 591-602(布拉格理工大学,1974年)·Zbl 0413.60024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。