埃里·阿里亚斯·卡斯特罗;加博尔·卢戈西;尼古拉斯·弗泽伦 检测网络中的关联路径。 （英语） Zbl 1357.62222号 拉丁美洲ALEA，J.Probab。数学。斯达。 14，第1号，33-44（2017）. 摘要：我们考虑以白噪声中隐藏的相关路径的形式检测异常的问题。我们提供了一个极大极小下界和一个测试，在温和的假设下，该测试能够达到乘法常数的下界。 MSC公司： 62小时15分 多元分析中的假设检验 62时20分 关联度量（相关性、典型相关性等） 62C20个 统计决策理论中的Minimax过程 60小时40 白噪声理论 60对20 随机矩阵（概率方面） 62G10型 非参数假设检验 关键词：异常检测;图;网络;反常关联;极小极大理论;白噪声 PDF格式BibTeX公司 XML格式引用 \textit{E.Arias-Castro}等人，ALEA，Lat.Am.J.Probab。数学。Stat.14，No.1，33-44（2017；Zbl 1357.62222） 全文： arXiv公司 链接 参考文献： [1] L.Addario-Berry、N.Broutin、L.Devroye和G.Lugosi。关于组合测试问题。安。统计师。38 (5), 3063-3092 (2010) ·Zbl 1200.62059号 [2] E.Arias-Castro、S.Bubeck和G.Lugosi。相关性检测。Ann.Statist.40（1），412-435（2012）·Zbl 1246.62142号 [3] E.Arias-Castro、S.Bubeck和G.Lugosi。检测多元样本中的正相关。伯努利21（1），209-241（2015a）·Zbl 1359.62208号 [4] E.Arias-Castro、S.Bubeck、G.Lugosi和N.Verzelen。检测隐藏在白噪声中的马尔可夫随机域。ArXiv数学电子版（2015b）。ArXiv:1504.06984·兹比尔1415.62062 [5] E.Arias Castro、E.J.Cand'es和A.Durand。网络中异常簇的检测。统计年鉴。39 (1), 278-304 (2011) ·Zbl 1209.62097号 [6] E.Arias-Castro、E.J.Cand’es、H.Helgason和O.Zeitouni。在迷宫中寻找线索证据。安。统计师。36 (4), 1726-1757 (2008) ·Zbl 1143.62006年 [7] E.Arias-Castro、D.L.Donoho和X.Huo。用快速多尺度方法进行几何目标的近最优检测。IEEE传输。通知。理论51（7），2402-2425（2005）·Zbl 1282.94014号 [8] E.Arias-Castro、D.L.Donoho和X.Huo。在均匀随机点背景下，自适应多尺度检测分形结构。《统计年鉴》34（1），326-349（2006）·Zbl 1091.62095号 [9] E.Arias-Castro和G.R.Grimmet。使用percola-ti的网络聚类检测。伯努利19（2），676-719（2013）·Zbl 1457.62177号 [10] I.Benjamini、R.Pemantle和Y.Peres。不可预测的路径和渗流。Ann.Probab公司。26 (3), 1198-1211 (1998) ·Zbl 0937.60070号 [11] B.DasGupta、J.P.Hespanha、J.Riehl和E.Sontag。局部感官信息的Honey-pot约束搜索。非线性分析。65 (9), 1773-1793(2006) ·兹比尔1138.90402 [12] A.Desolneux、L.Moisan和J.-M.Morel。图像分析的最大意义事件和应用。安。统计师。31 (6), 1822-1851 (2003) ·Zbl 1046.62104号 [13] X.盖恩。网络上的随机场。概率及其应用（纽约）。Springer-Verlag，纽约（1995年）。国际标准书号0-387-94428-1·兹比尔083960003 [14] B.穆克吉、L.T.赫伯林和K.N.莱维特。网络入侵检测。IEEE网络8（3），26-41（1994）·数字对象标识代码：10.1109/65.283931 [15] G.沃尔特。使用扫描统计优化和快速检测空间簇。Ann.统计。38 (2), 1010-1033 (2010) ·Zbl 1183.62076号 [16] Y.Zhang和W.Lee。无线自组织网络中的入侵检测。在移动计算和网络国际会议（MobiCom）上，第275-283页。ACM（2000）。1。简介2.设置和一般结果2.1。问题的表述2.2。一般下限2.3。一般上界。特例：格子3.1。已知起点3.2。未知起点4。证据4.1。前期准备4.2。定理证明2.14 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。