Detection of an anomalous cluster in a network

DOI10.1214/10-AOS839zbMath1209.62097arXiv1001.3209OpenAlexW2072157164WikidataQ105584264 ScholiaQ105584264MaRDI QIDQ2429931

Emmanuel J. Candès, Ery Arias-Castro, Arnaud Durand

Publication date: 5 April 2011

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.3209

zbMATH Keywords

cellular automata sensor networks generalized likelihood ratio test scan statistic Bayesian detection minimax detection detecting a cluster of nodes in a network disease outbreak detection richardson's model

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Applications of graph theory (05C90) Minimax procedures in statistical decision theory (62C20) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items

Energy landscape for large average submatrix detection problems in Gaussian random matrices, NetMix: A Network-Structured Mixture Model for Reduced-Bias Estimation of Altered Subnetworks, Hypothesis testing for high-dimensional multinomials: a selective review, Uniform estimation in stochastic block models is slow, Exact asymptotics for the scan statistic and fast alternatives, Large-scale inference with block structure, Computational barriers to estimation from low-degree polynomials, Multidimensional two-component Gaussian mixtures detection, Structured Correlation Detection with Application to Colocalization Analysis in Dual-Channel Fluorescence Microscopic Imaging, NetMix2: unifying network propagation and altered subnetworks, Optimal detection of sparse principal components in high dimension, Optimal change point detection in Gaussian processes, Comment on: \(\ell _{1}\)-penalization for mixture regression models, Nonparametric detection for univariate and functional data, Moving Sum Data Segmentation for Stochastic Processes Based on Invariance, Identifying the support of rectangular signals in Gaussian noise, Finding hidden cliques of size \(\sqrt{N/e}\) in nearly linear time, Detecting structured signals in Ising models, Multidimensional multiscale scanning in exponential families: limit theory and statistical consequences, Anomaly Detection for a Large Number of Streams: A Permutation-Based Higher Criticism Approach, Optimal change-point detection and localization, Detection of an anomalous cluster in a network, Detection of a sparse submatrix of a high-dimensional noisy matrix, Cluster detection in networks using percolation, Detection of correlations, Detecting anomaly collections using extreme feature ranks, Combinatorial inference for graphical models, Approximate \(\ell_0\)-penalized estimation of piecewise-constant signals on graphs, Detecting Markov random fields hidden in white noise, Optimal testing for planted satisfiability problems, Two-stage data segmentation permitting multiscale change points, heavy tails and dependence, Sharp variable selection of a sparse submatrix in a high-dimensional noisy matrix, Minimax rates in sparse, high-dimensional change point detection, Optimality and sub-optimality of PCA. I: Spiked random matrix models, Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans, Betti numbers of graphs with an application to anomaly detection, Hypothesis testing for densities and high-dimensional multinomials: sharp local minimax rates, Optimal inference with a multidimensional multiscale statistic, Detecting a Path of Correlations in a Network, Localizing differentially evolving covariance structures via scan statistics, Multiscale Change Point Inference, Higher criticism for large-scale inference, especially for rare and weak effects

Uses Software

EFDR

Cites Work