开放式访问
2013年5月 基于渗流的网络聚类检测
埃里·阿里亚斯·卡斯特罗,杰弗里·格里梅特
伯努利 19(2): 676-719 (2013年5月)。 内政部:10.3150/11-BEJ412

摘要

我们考虑检测传感器网络中的显著簇的任务,即每个节点都有随机变量的无向图。基于环境统计的最新研究以及与主导扫描统计竞争的驱动力,我们基于网络的渗透特性来探索替代方案。第一种方法是基于删除网络中值低于给定阈值的节点后最大连接组件的大小。第二种方法是Patil和Taillie介绍的上层集扫描测试[统计师。科学。 18(2003) 457–465]. 我们在网络规模增加的渐近决策理论框架中建立了这些方法的性能。与更传统的扫描统计相比,这些测试有两个优点:它们不需要关于簇形状的先前信息,并且在计算上更可行。我们充分利用渗流理论来推导我们的理论结果,并用一些数值实验来补充我们的理论。

引用

下载引文

Ery Arias Castro。 杰弗里·格里米特(Geoffrey R.Grimmett)。 “使用渗滤进行网络中的群集检测。” 伯努利 19 (2) 676 - 719, 2013年5月。 https://doi.org/10.3150/11-BEJ412

问询处

发布日期:2013年5月
首次在欧几里得项目中提供:2013年3月13日

zbMATH公司:06168768
数学科学网:MR3037169
数字对象标识符:10.3150/11-BEJ412

关键词:群集检测,连接的组件,盒子内最大的开放集群,多重假设检验,渗滤,扫描统计,监控,上层集合扫描统计

版权所有©2013伯努利数理统计与概率学会

第19卷•第2期•2013年5月
返回页首