Cluster detection in networks using percolation

DOI10.3150/11-BEJ412zbMath1457.62177arXiv1104.0338MaRDI QIDQ1952439

Ery Arias-Castro, Geoffrey R. Grimmett

Publication date: 30 May 2013

Published in: Bernoulli (Search for Journal in Brave)

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

zbMATH Keywords

surveillanceconnected componentspercolationmultiple hypothesis testingcluster detectionscan statisticupper level set scan statisticlargest open cluster within a box

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Hypothesis testing in multivariate analysis (62H15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) General considerations in statistical decision theory (62C05) Probabilistic graphical models (62H22)

Related Items

Approximate \(\ell_0\)-penalized estimation of piecewise-constant signals on graphs, Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans, Detecting a Path of Correlations in a Network

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The probability of a large cluster in supercritical Bernoulli perlocation
• Searching for a trail of evidence in a maze
• A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters
• On the geometry of random Cantor sets and fractal percolation
• Deformable template models: a review.
• Critical exponents for two-dimensional percolation
• Geographic and network surveillance via scan statistics for critical area detection
• A deformable template model, with special reference to elliptical templates
• A central limit theorem with applications to percolation, epidemics and Boolean models.
• Critical two-point functions and the lace expansion for spread-out high-dimensional percolation and related models.
• Surface order large deviations for Ising, Potts and percolation models
• Optimal and fast detection of spatial clusters with scan statistics
• Detection of an anomalous cluster in a network
• Maximal clusters in non-critical percolation and related models
• The Wulff crystal in Ising and percolation models. École d'Été de Probabilités de Saint-Flour XXXIV -- 2004
• Honey-pot constrained searching with local sensory information
• On a new law of large numbers
• A Tree-Based Scan Statistic for Database Disease Surveillance
• Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods
• A spatial scan statistic
• Percolation
• False Discovery Control for Random Fields
• Prospective Time Periodic Geographical Disease Surveillance Using a Scan Statistic
• Large deviations for discrete and continuous percolation
• Distribution of the Length of the Longest Significance Run on a Bernoulli Net and Its Applications
• Winterbottom construction for finite range ferromagnetic models: an \(\mathbb L_ 1\)-approach.
• The birth of the infinite cluster: Finite-size scaling in percolation