×
严婷;冷、陈雷;朱，季

具有递增双向序列的有向指数随机图模型的渐近性。 （英语） Zbl 1331.62110号

Ann.统计。 44，第1期，31-57（2016）.
摘要：虽然基于度序列的无向网络模型的渐近分析已开始出现在最近的文献中，但研究有向网络模型统计特性仍然是一个公开的问题。在本文中，我们首次对有向指数随机图模型进行了严格的分析，将入度和出度作为具有二进制和连续加权边的充分统计量。当参数数目增加且只有一个图的可实现观测值可用时，我们建立了最大似然估计的一致一致性和渐近正态性。证明中的一个关键技术是用一个简单的高精度矩阵逼近Fisher信息矩阵的逆。数值研究证实了我们的理论发现。

引用于34文件

MSC公司：

10层62层 点估计
2012年12月62日 参数估计量的渐近性质
62B05型 足够的统计数据和字段
62E20型 统计学中的渐近分布理论
05立方厘米80 随机图（图形理论方面）

关键词：

双向序列;中心极限定理;一致性;有向指数随机图模型;费希尔信息矩阵;最大似然估计

软件：

MCODE公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Yan}等人，Ann.Stat.44，No.1，31-57（2016；Zbl 1331.62110）
全文： 内政部 arXiv公司 欧几里得

参考文献：

[1] Adamic，L.A.和Glance，N.（2005年）。政治博客圈和2004年美国大选：分裂他们的博客。第三届Link Discovery 36-43国际研讨会论文集。纽约ACM。
[2] Akoglu，L.、Vaz de Melo，P.O.S.和Faloutsos，C.（2012）。量化大型加权通信网络中的互易性。《知识发现和数据挖掘进展》，计算机科学讲稿7302 85-96。
[3] Bader，G.D.和Hogue，C.W.V.（2003）。一种在大型蛋白质相互作用网络中寻找分子复合物的自动化方法。BMC生物信息学4 2-27。
[4] Barndorff Nielsen，O.（1973年）。指数族和条件。哥本哈根大学博士论文·Zbl 0297.62001号
[5] Berk，R.H.（1972）。指数模型MLE的一致性和渐近正态性。安·马特·统计师。43 193-204. ·Zbl 0253.62005号 ·doi:10.1214/aoms/1177692713
[6] Bickel，P.J.、Chen，A.和Levina，E.（2011年）。网络模型的矩和度分布方法。安。统计师。39 2280-2301. ·Zbl 1232.91577号 ·doi:10.1214/11-AOS904
[7] Bolla，M.和Elbanna，A.（2014）。通过EM算法估计多部分对数线性图模型的参数。预打印。可在。arXiv公司：1411.7934·Zbl 1403.62094号
[8] Bradley，R.A.和Terry，M.E.（1952年）。不完全块设计的秩分析。一、配对比较法。生物特征39 324-345·Zbl 0047.12903号
[9] Chatterjee，S.和Diaconis，P.（2013）。估计和理解指数随机图模型。安。统计师。41 2428-2461. ·Zbl 1293.62046号 ·doi:10.1214/13-AOS1155
[10] Chatterjee，S.、Diaconis，P.和Sly，A.（2011年）。具有给定度序列的随机图。附录申请。普罗巴伯。21 1400-1435. ·Zbl 1234.05206号 ·doi:10.1214/10-AAP728
[11] Chen，N.和Olvera-Cravoto，M.（2013）。具有给定度分布的有向随机图。斯托克。系统。3 1-40·Zbl 1297.05212号 ·doi:10.1214/12-SY076
[12] Diesner，J.和Carley，K.M.（2005年）。从安然电子邮件语料库探索通信网络。在SIAM国际数据挖掘会议的链接分析、反恐和安全研讨会论文集3-14。宾夕法尼亚州费城SIAM·Zbl 1108.91346号
[13] Erdős，P.L.、Miklós，I.和Toroczkai，Z.（2010）。一种实现有向图的图度序列的简单Havel-Hakimi型算法。电子。J.Combin.17研究论文66，10·Zbl 1215.05035号
[14] Fienberg，S.E.（2012）。网络分析统计模型的简要历史和公开挑战。J.计算。图表。统计师。21 825-839之间·doi:10.1080/10618600.2012.738106
[15] Fienberg，S.E.、Petrović，S.和Rinaldo，A.（2011年）。（p_{1}）随机图模型的代数统计：马尔可夫基及其应用。在回顾中。莱克特。票据统计过程。（N.J.Dorans和S.Sinharay编辑）202 21-38。纽约州施普林格·doi:10.1007/978-14419-9389-22
[16] Fienberg，S.E.和Rinaldo，A.（2012年）。对数线性模型中的最大似然估计。安。统计师。40 996-1023. ·Zbl 1274.62389号 ·doi:10.1214/12-AOS986
[17] Fienberg，S.E.和Wasserman，S.（1981）。有向图概率分布的指数族：注释。J.Amer。统计师。协会76 54-57·Zbl 0457.62090号 ·doi:10.2307/2287037
[18] Fienberg，S.E.和Wasserman，S.S.（1981）。单一社会计量关系的分类数据分析。社会学。方法。1981 156-192.
[19] Fischer，G.H.（1981）。Rasch模型中极大似然估计的存在唯一性。《心理测量学》46 59-77·兹伯利0465.62103 ·doi:10.1007/BF02293919
[20] Girvan，M.和Newman，M.E.J.（2002年）。社会和生物网络中的社区结构。程序。国家。阿卡德。科学。美国99 7821-7826（电子版）·Zbl 1032.91716号 ·doi:10.1073/pnas.122653799
[21] 哈伯曼·S·J（1977）。指数响应模型中的最大似然估计。安。统计师。5 815-841. ·Zbl 0368.62019号 ·doi:10.1214/aos/1176343941
[22] 哈伯曼·S·J（1981）。有向图概率分布的指数族：注释。J.Amer。统计师。协会76 60-61·Zbl 0457.62090号 ·doi:10.2307/2287037
[23] Handcock，M.S.（2003）。评估社交网络统计模型中的退化，工作文件39。华盛顿大学统计与社会科学中心技术报告，西雅图。
[24] Helleringer，S.和Kohler，H.-P.（2007年）。性网络结构与艾滋病在非洲的传播：来自马拉维利科马岛的证据。艾滋病21 2323-2332。
[25] Hillar，C.和Wibisono，A.（2013年）。图上的最大熵分布。预打印。可在。arXiv:1301.3321号
[26] Holland，P.W.和Leinhardt，S.（1981）。有向图的概率分布的指数族。J.Amer。统计师。协会76 33-65·Zbl 0457.62090号 ·doi:10.2307/2287037
[27] Hunter，D.R.和Handcock，M.S.（2006年）。网络弯曲指数族模型中的推断。J.计算。图表。统计师。15 565-583. ·doi:10.1198/106186006X133069
[28] Kantorović，L.V.（1948年）。关于函数方程的牛顿方法。多克。阿卡德。诺克SSSR 59 1237-1240。
[29] Kim，H.、Del Genio，C.I.、Bassler，K.E.和Toroczkai，Z（2012）。具有给定度序列的有向图的构造和采样。新J.Phys。14 023012.
[30] Kossinets，G.和Watts，D.J.（2006年）。《社会网络演变的实证分析》，《科学》311 88-90·兹比尔1226.91055 ·doi:10.1126/科学.1116869
[31] Loève，M.（1977年）。概率论。我，第四版，施普林格，纽约。
[32] Nepusz，T.、Yu，H.和Paccanaro，A.（2012年）。检测蛋白质相互作用网络中重叠的蛋白质复合物。自然方法18 471-472。
[33] Newman，M.E.J.（2002）。流行病在网络上的传播。物理。版本E（3）66 016128，11。
[34] Olhede，S.C.和Wolfe，P.J.（2012年）。基于学位的网络模型。预打印。可在。arXiv:1211.6537
[35] Ortega，J.M.（1968年）。牛顿-康托洛维奇定理。阿默尔。数学。每月75 658-660·Zbl 0183.43004号 ·doi:10.2307/2313800
[36] Ortega，J.M.和Rheinboldt，W.C.（1970年）。多元非线性方程的迭代解法。纽约学术出版社·Zbl 0241.65046号
[37] Petrović，S.、Rinaldo，A.和Fienberg，S.E.（2010年）。具有往复运动的有向随机图模型的代数统计。统计学和概率的代数方法2。康斯坦普。数学。516（M.A.G.Vianaand和H.P.Wynn编辑）261-283。阿默尔。数学。佛罗里达州普罗维登斯Soc·Zbl 1197.13025号 ·doi:10.1090/conm/516/10180
[38] Polyak，B.T.（2004）。Newton-Kantorovich方法及其全局收敛性。数学杂志。科学。133 1513-1523. ·Zbl 1080.65534号 ·doi:10.1007/s10958-006-0066-1
[39] Rinaldo，A.、Petrović，S.和Fienberg，S.E.（2013）。（β）模型中的最大似然估计。安。统计师。41 1085-1110. ·兹比尔1292.62052 ·doi:10.1214/12-AOS1078
[40] Robins，G.和Pattison，P.（2007年）。介绍社交网络的指数随机图（p^{*}）模型。Soc.网络。29 173-191.
[41] Robins，G.、Pattison，P.和Wang，P.（2009年）。闭包、连通性和度分布：定向社交网络的指数随机图（p^{*}）模型。Soc.网络。31 105-117.
[42] Robins，G.L.、Snijders，T.A.B.、Wang，P.、Handcock，M.和Pattison，P.（2007年）。社交网络指数随机图（p^{*}）模型的最新发展。Soc.网络。29 192-215.
[43] Salathéa，M.、Kazandjievab，M.，Leeb，J.W.、Levisb，P.、Marcus，Feldman，M.W.和Jones，J.H.（2010）。用于传染病传播的高分辨率人类接触网。程序。国家。阿卡德。科学。美国107 22020-22025。
[44] Schweinberger，M.（2011）。离散指数族的不稳定性、敏感性和简并性。J.Amer。统计师。协会106 1361-1370·Zbl 1233.62020年 ·doi:10.1198/jasa.2011.tm10747
[45] Shalizi，C.R.和Rinaldo，A.（2013）。指数随机图模型抽样下的一致性。安。统计师。41 508-535. ·Zbl 1269.91066号 ·doi:10.1214/12-AOS1044
[46] Simons，G.和Yao，Y.C.（1999）。在用于配对比较的布莱德雷-特里模型中，参数数量趋于无穷大时的渐近性。安。统计师。27 1041-1060. ·Zbl 0951.62061号 ·doi:10.1214/aos/1018031267
[47] Tapia，R.A.（1971）。课堂笔记：牛顿法的康托洛维奇定理。阿默尔。数学。每月78 389-392·Zbl 0215.27404号 ·doi:10.2307/2316909
[48] von Mering，C.、Krause，R.、Snel，B.、Cornell，M.、Oliver，S.G.、Fields，S.和Bork，P.（2002）。蛋白质相互作用大规模数据集的比较评估。自然417 399-403。
[49] Wainwright，M.和Jordan，M.I.（2008）。图形模型、指数族和变分推理。福恩德。趋势马赫数。学习。1 1-305. ·Zbl 1193.62107号 ·数字对象标识代码：10.1561/220000001
[50] Wu，N.（1997）。最大熵方法。柏林施普林格·Zbl 0872.65117号
[51] Yan，T.、Leng，C.和Zhu，J.（2015）。补充“具有递增双向序列的有向指数随机图模型的渐近性”·Zbl 1331.62110号 ·doi:10.1214/15-AOS1343
[52] Yan，T.和Leng，C.（2015）。有向随机图的（p_{1}）模型的模拟研究。统计接口8 255-266·Zbl 1386.05179号 ·doi:10.4310/SII.2015.v8.n3.a1
[53] Yan，T.和Xu，J.（2013）。具有发散顶点数的无向随机图的（β）模型中的中心极限定理。生物特征100 519-524·Zbl 1452.62214号 ·doi:10.1093/biomet/ass084
[54] Yan，T.、Zhao，Y.和Qin，H.（2015）。参数数目增加的图上最大熵模型的渐近正态性。《多元分析杂志》。133 61-76. ·Zbl 1304.62038号 ·doi:10.1016/j.jmva.2014.08.013
[55] Zhao，Y.、Levina，E.和Zhu，J.（2012）。度校正随机块模型下网络中社区检测的一致性。安。统计师。40 2266-2292. ·Zbl 1257.62095号 ·doi:10.1214/12-AOS1036
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。