×
Shankar巴米迪;Jin，Jimmy（吉米·金）;安德鲁·诺贝尔

网络模型中的变化点检测：优先依恋和长程依赖。 （英语） Zbl 1391.60015号

附录申请。普罗巴伯。 28，第1期，35-78（2018）.
摘要：受现实世界复杂网络经验数据的启发，过去几年来，为了理解和解释现实世界网络的观测属性，包括幂律度分布和“小世界”距离缩放，所提出的生成模型出现了爆炸式增长。在这种情况下，一个自然的问题是如何理解变化点的影响——驱动网络模型的参数的突然变化如何改变网络的结构属性。我们在一类流行的动态演化网络中研究了这一现象：优先连接模型。我们导出了网络的各种泛函的渐近性质，包括度分布和最大度渐近性，本质上表明变化点确实影响度分布，但不改变度指数。这为网络演化对过程初始演化的长期依赖性和敏感性依赖性提供了证据。我们提出了一个变点估计量，并证明了该估计量的一致性。所开发的方法强调了网络演化的非退化性质对经典变化点估计的影响。

引用于5文件

MSC公司：

60二氧化碳 组合概率
05C80号 随机图（图论方面）
60J80型 分支过程（Galton-Watson、出生和死亡等）

关键词：

分支过程;Jagers-Nerman稳定年龄分布;点过程;优先依附;变更点;函数中心极限定理;统计估计

软件：

图形范围;奇数球
PDF格式BibTeX公司 XML格式引用
\textit{S.Bhamidi}等人，Ann.Appl。普罗巴伯。28、1号、35--78（2018；Zbl 1391.60015）
全文： DOI程序 arXiv公司

参考文献：

[1] Akoglu，L.、McGlohon，M.和Faloutsos，C.（2012年）。奇数球：在加权图中发现异常。《知识发现和数据挖掘进展》410-421。柏林施普林格。
[2] Albert，R.和Barabási，A.-L.（2002年）。复杂网络的统计力学。《现代物理学评论》74 47-97·Zbl 1205.82086号
[3] Athreya，K.B.和Karlin，S.（1968年）。urn格式在连续时间马尔可夫分支过程中的嵌入及相关的极限定理。安。数学。统计数据39 1801-1817·Zbl 0185.46103号
[4] Barabási，A.-L.和Albert，R.（1999）。随机网络中尺度的出现。《科学》286 509-512·Zbl 1226.05223号
[5] Basseville，M.和Nikiforov，I.V.（1993年）。突变检测：理论与应用。新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔·Zbl 1407.62012年
[6] Bhamidi，S.、Evans，S.N.和Sen，A.（2012年）。大型随机树的谱。J.理论。大约25 613-654·Zbl 1255.05114号
[7] Bhamidi，S.、Steele，J.M.和Zaman，T.（2015）。推特活动网络和超级明星模式。附录申请。概率25 2462-2502·Zbl 1334.60204号
[8] Boas，R.P.Jr.（1977年）。无穷级数的部分和，以及它们是如何增长的。阿默尔。数学。每月84 237-258·Zbl 0355.65001号
[9] Boccaletti，S.、Bianconi，G.、Criado，R.、del Genio，C.I.、Gómez-Gardeñes，J.、Romance，M.、Sendiña-Nadal，I.、Wang，Z.和Zanin，M.（2014）。多层网络的结构和动力学。物理学。报告544 1-122。
[10] Bollobás，B.（1985年）。随机图。伦敦学术出版社·Zbl 0567.05042号
[11] Bollobás，B.和Riordan，O.M.（2003）。无标度随机图的数学结果。图和网络手册1-34。威利·维奇（Weinheim Wiley-VCH）·Zbl 1062.05080号
[12] Bollobás，B.、Riordan，O.、Spencer，J.和Tusnády，G.（2001年）。无标度随机图过程的度序列。随机结构算法18 279-290·Zbl 0985.05047号
[13] Brodsky，B.E.和Darkhovsky，B.S.（1993年）。变点问题中的非参数方法。数学及其应用243。多德雷赫特Kluwer学院·Zbl 1274.62512号
[14] Bubeck，S.、Devroye，L.和Lugosi，G.（2017年）。在随机生长的树上发现亚当。随机结构算法50 158-172·Zbl 1359.05110号 ·doi:10.1002/rsa.20649
[15] Bubeck，S.、Mossel，E.和Rácz，M.Z.（2015）。优先连接模型中种子图的影响。IEEE传输。Netw公司。科学。工程2 30-39。
[16] Carlstein，E.（1988）。非参数变点估计。《统计年鉴》16 188-197·Zbl 0637.62041号
[17] Carlstein，E.、Müller，H.-G.和Siegmund，D.编辑（1994年）。变化点问题（South Hadley，MA，1992）。数理统计研究所讲义专著系列23。加利福尼亚州海沃德IMS·Zbl 0942.00037号
[18] Chandola，V.、Banerjee，A.和Kumar，V.（2009年）。异常检测：一项调查。ACM计算。Surv.41第15条。
[19] Chung，F.和Lu，L.（2006）。复杂图形和网络。CBMS数学区域会议系列107。阿默尔。数学。佛罗里达州普罗维登斯Soc·Zbl 1114.90071号
[20] Cooper，C.和Frieze，A.（2003年）。网络图的一般模型。随机结构算法22 311-335·Zbl 1018.60007号
[21] Cörgõ，M.和Horváth，L.（1997年）。变点分析中的极限定理。奇切斯特·威利·Zbl 0884.62023号
[22] Curien，N.、Duquesne，T.、Kortchemski，I.和Manolescu，I.（2015）。优先附着树中种子图的缩放限制和影响。J.Éc.公司。理工学院。数学2 1-34·Zbl 1320.05110号
[23] Dorogovtsev，S.N.和Mendes，J.F.F.（2003）。网络的演变。牛津大学出版社，牛津·Zbl 1109.68537号
[24] Duan，D.，Li，Y.，Jin，Y.和Lu，Z.（2009）。动态加权有向图上的社区挖掘。在第1届ACM复杂网络国际研讨会会议记录中，会议信息与知识管理11-18。
[25] Durrett，R.（2007）。随机图形动力学。剑桥统计与概率数学系列20。剑桥大学出版社，剑桥·Zbl 1116.05001号
[26] Durrett，R.和Resnick，S.I.（1978年）。因变量的函数极限定理。Ann.Probab.6 829-846·Zbl 0398.60024号
[27] Eagle，N.和Pentland，A.（2006年）。现实挖掘：感知复杂的社会系统。个人和无处不在的计算10 255-268。
[28] Eberle，W.和Holder，L.（2007）。发现基于图形的数据中的结构异常。第七届IEEE国际数据挖掘研讨会（ICDMW 2007）393-398。
[29] Ethier，S.N.和Kurtz，T.G.（1986年）。马尔可夫过程：特征和收敛。威利，纽约·Zbl 0592.60049号
[30] Heard，N.A.、Weston，D.J.、Platanioti，K.和Hand，D.J..（2010年）。社交网络的贝叶斯异常检测方法。附录申请。统计数据4 645-662·Zbl 1194.62021号
[31] Holme，P.和Saramäki，J.（2012）。时间网络。物理学。代表519 97-125。
[32] Huang，Z.和Zeng，D.D.（2006）。一种用于异常电子邮件检测的链接预测方法。2006年IEEE系统、人与控制论国际会议1131-1136。
[33] Jagers，P.（1975）。生物应用的分支过程。Wiley Interscience，伦敦·Zbl 0356.60039号
[34] Jagers，P.和Nerman，O.（1984年）。分支种群的生长和组成。申请中的预付款。概率16 221-259·Zbl 0535.60075号
[35] Jagers，P.和Nerman，O.（1984年）。分支和其他指数增长过程确定的和的极限定理。随机过程。申请17 47-71·Zbl 0532.60081号
[36] Liptser，R.和Shiryayev，A.N.（1989年）。鞅理论。数学及其应用（苏联丛书）49。多德雷赫特Kluwer学院·Zbl 0728.60048号
[37] Ma，W.-Y.和Manjunath，B.S.（1997）。边缘流：边界检测和图像分割的框架。IEEE计算机学会计算机视觉和模式识别会议论文集744-749。
[38] Marangoni-Simonsen，D.和Xie，Y.（2015）。在线社区检测的顺序变化点方法。IEEE信号处理。信函22 1035-1039。
[39] McCulloh，I.和Carley，K.M.（2011年）。检测纵向社交网络的变化。DTIC文件。
[40] Moreno，S.和Neville，J.（2013）。使用混合Kronecker乘积图模型进行网络假设检验。2013年IEEE第13届国际数据挖掘会议1163-1168。
[41] Móri，T.F.（2007）。优先附着图原点附近的度分布。电子。Commun公司。概率12 276-282·Zbl 1136.60030号
[42] Newman，M.E.J.（2003）。复杂网络的结构和功能。SIAM第45版167-256·Zbl 1029.68010号 ·doi:10.137/S003614450342480
[43] Newman，M.E.J.（2010年）。网络：简介。牛津大学出版社，牛津·Zbl 1195.94003号
[44] Noble，C.C.和Cook，D.J.（2003年）。基于图形的异常检测。在第九届ACM SIGKDD知识发现和数据挖掘国际会议论文集631-636。
[45] Norris，J.R.（1998）。马尔可夫链。剑桥统计与概率数学系列2。剑桥大学出版社，剑桥。重印1997年原件·Zbl 0938.60058号
[46] Peel，L.和Clauset，A.（2014）。检测进化网络大规模结构中的变化点。可从arXiv:1403.0989获取。
[47] Priebe，C.E.、Conroy，J.M.、Marchette，D.J.和Park，Y.（2005）。安然图表的扫描统计数据。计算。数学。器官。理论11 229-247·Zbl 1086.68562号
[48] Resnick，S.I.和Samorodnitsky，G.（2016）。偏好依恋模型中学位数的渐近正态性。申请中的预付款。可能48 283-299·Zbl 1426.05152号
[49] Rudas，A.，Tóth，B.和Valkó，B.（2007年）。随机树和一般分支过程。随机结构算法31 186-202·Zbl 1144.60051号
[50] Sharpnack，J.、Rinaldo，A.和Singh，A.（2012年）。基于谱扫描统计的图的变点检测。可从arXiv:1206.0773获取。
[51] Shiryaev，A.N.（2008）。最佳停止规则。随机建模与应用概率8。柏林施普林格。
[52] Siegmund，D.（1985）。序列分析：测试和置信区间。纽约州施普林格·Zbl 0573.62071号
[53] Simon，H.A.（1955年）。关于一类偏斜分布函数。生物特征42 425-440·Zbl 0066.11201号
[54] Širjaev，A.N.（1963年）。最快检测问题中的最佳方法。特奥。维罗贾特诺斯。i Primenen.8 26-51·Zbl 0213.43804号
[55] Sun，J.、Faloutsos，C.、Papadimitriou，S.和Yu，P.S.（2007年）。Graphscope：大型时间演化图的无参数挖掘。第13届ACM SIGKDD知识发现和数据挖掘国际会议论文集687-696。
[56] Szymaánski，J.（1987）。在非均匀随机递归树上。在Random Graphs’85中（波兹南，1985）。北荷兰数学。螺柱144 297-306。荷兰北部，阿姆斯特丹·Zbl 0646.05023号
[57] Tsybakov，A.B.（1994）。多维变点问题和边界估计。《变化点问题》（South Hadley，MA，1992）。数理统计研究所讲稿——专题系列23 317-329。加利福尼亚州海沃德IMS·兹比尔1163.62331
[58] van der Hofstad，R.（2016）。随机图与复杂网络，第1卷。剑桥大学出版社，剑桥。可在http://www.win.tue.nl/rhofstad/NotesRGCN.pdf。 ·Zbl 1361.05002号
[59] Yudovina，E.、Banerjee，M.和Michailidis，G.（2015）。Erdős-Rényi随机图的变点推理。在随机模型中，统计学及其应用。Springer程序。数学。统计数字122 197-205。查姆施普林格·Zbl 1382.94178号
[60] 尤尔·G·U（1925）。基于J.C.Willis博士和F.R.S.Philos的结论的进化数学理论。事务处理。R.Soc.伦敦。序列号。B 213 21-87。
[61] 张伟（Zhang，W.）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。