ZOBOV: a parameter-free void-finding algorithm

Abstract

ZOBOV (ZOnes Bordering On Voidness) is an algorithm that finds density depressions in a set of points, without any free parameters, or assumptions about shape. It uses the Voronoi tessellation to estimate densities, which it uses to find both voids and subvoids. It also measures probabilities that each void or subvoid arises from Poisson fluctuations. This paper describes the ZOBOV algorithm, and the results from its application to the dark-matter particles in a region of the Millennium Simulation. Additionally, the paper points out an interesting high-density peak in the probability distribution of dark-matter particle densities.

10 pages, 8 figures, MNRAS, accepted. Added explanatory figures, and better edge-detection methods. ZOBOV code available at http://www.ifa.hawaii.edu/~neyrinck/voboz

References in corpus (31)

• Simulating the joint evolution of quasars, galaxies and their large-scale distribution
• The many lives of active galactic nuclei: cooling flows, black holes and the luminosities and colours of galaxies
• How Filaments are Woven into the Cosmic Web
• Properties of Dark Matter Haloes in Clusters, Filaments, Sheets and Voids
• A hierarchy of voids: Much ado about nothing
• The Void Phenomenon
• A Cosmic Watershed: the WVF Void Detection Technique
• The Multiscale Morphology Filter: Identifying and Extracting Spatial Patterns in the Galaxy Distribution
• Voids in the PSCz Survey and the Updated Zwicky Catalog
• Wiener Reconstruction of The Large Scale Structure
• Finding Galaxy Clusters using Voronoi Tessellations
• Extragalactic Radio Sources and the WMAP Cold Spot
• Voids in a $\Lambda$CDM Universe
• Local Voids as the Origin of Large-angle Cosmic Microwave Background Anomalies I
• Voids in the Large-Scale Structure
• Constraining Peaks in Gaussian Primordial Density Fields: an Application of the Hoffman-Ribak Method
• The Cosmic Web: Geometric Analysis
• The Evidence of Absence: Galaxy Voids in the Excursion Set Formalism
• Shapes and Sizes of Voids in the LCDM Universe: Excursion Set Approach
• The Size and Shape of Local Voids
• VOBOZ: An Almost-Parameter-Free Halo-Finding Algorithm
• Voids in the LCRS versus CDM Models
• ChaMP Serendipitous Galaxy Cluster Survey
• Omega from Velocities in Voids
• On the Magnitude of Dark Energy Voids and Overdensities
• Higher Order Statistics from the EDSGC Survey I: Counts in Cells
• Galaxy clusters at 0.6 < z < 1.4 in the UKIDSS Ultra Deep Survey Early Data Release
• Density Estimators in Particle Hydrodynamics: DTFE versus regular SPH
• The Omega dependence of the velocity divergence distribution
• Zipf's law for fractal voids and a new void-finder
• The FSVS Cluster Catalogue: Galaxy Clusters and Groups in the Faint Sky Variability Survey

Cited by in corpus (280)

• The persistent cosmic web and its filamentary structure I: Theory and implementation
• Tracing the cosmic web
• The CosmoVerse White Paper: Addressing observational tensions in cosmology with systematics and fundamental physics
• A Dynamical Classification of the Cosmic Web
• An Imprint of Super-Structures on the Microwave Background due to the Integrated Sachs-Wolfe Effect
• The persistent cosmic web and its filamentary structure II: Illustrations
• Cosmic Voids in Sloan Digital Sky Survey Data Release 7
• Precision cosmography with stacked voids
• The Aspen--Amsterdam Void Finder Comparison Project
• Universal Density Profile for Cosmic Voids
• Constraints on Cosmology and Gravity from the Dynamics of Voids
• Planck 2015 results. XXI. The integrated Sachs-Wolfe effect
• Tracing the Dark Matter Sheet in Phase Space
• Large-scale dark matter simulations
• Counting voids to probe dark energy
• The Spine of the Cosmic Web
• The darkness that shaped the void: dark energy and cosmic voids
• A public void catalog from the SDSS DR7 Galaxy Redshift Surveys based on the watershed transform
• Planck 2013 results. XIX. The integrated Sachs-Wolfe effect
• Precision cosmology with voids: definition, methods, dynamics
• The abundance of voids and the excursion set formalism
• A first application of the Alcock-Paczynski test to stacked cosmic voids
• Voids in massive neutrino cosmologies
• Massive Neutrinos Leave Fingerprints on Cosmic Voids
• The Hierarchical Structure and Dynamics of Voids
• Beyond BAO: improving cosmological constraints from BOSS with measurement of the void-galaxy cross-correlation
• Probing cosmology and gravity with redshift-space distortions around voids
• The Santiago-Harvard-Edinburgh-Durham void comparison I: SHEDding light on chameleon gravity tests
• The Topology of the Cosmic Web in Terms of Persistent Betti Numbers
• First measurement of gravitational lensing by cosmic voids in SDSS
• Cosmic Voids and Void Lensing in the Dark Energy Survey Science Verification Data
• Cosmology with Void-Galaxy Correlations
• Clues on void evolution II: Measuring density and velocity profiles on SDSS galaxy redshift space distortions
• Redshift-space distortions around voids
• Sparse sampling, galaxy bias, and voids
• A measurement of the Alcock-Paczynski effect using cosmic voids in the SDSS
• Lensing Measurements of the Mass Distribution in SDSS Voids
• The VIMOS Public Extragalactic Redshift Survey: Measuring the growth rate of structure around cosmic voids
• Voids as a Precision Probe of Dark Energy
• Dark Energy Survey Year 3 results: curved-sky weak lensing mass map reconstruction
• Clues on void evolution I: Large scale galaxy distributions around voids
• A Possible Cold Imprint of Voids on the Microwave Background Radiation
• Galaxy And Mass Assembly (GAMA): Stellar mass growth of spiral galaxies in the cosmic web
• Detecting the integrated Sachs-Wolfe effect with stacked voids
• A robust public catalogue of voids and superclusters in the SDSS Data Release 7 galaxy surveys
• The Void Size Function in Dynamical Dark Energy Cosmologies
• A detection of the integrated Sachs-Wolfe imprint of cosmic superstructures using a matched-filter approach
• Precision cosmology with voids in the final BOSS data
• Large-Scale Clustering of Cosmic Voids
• The integrated Sachs-Wolfe imprints of cosmic superstructures: a problem for ΛCDM
• Testing the theory of gravity with DESI: estimators, predictions and simulation requirements
• The completed SDSS-IV extended Baryon Oscillation Spectroscopic Survey: geometry and growth from the anisotropic void-galaxy correlation function in the luminous red galaxy sample
• Cosmic Voids in the SDSS DR12 BOSS Galaxy Sample: The Alcock-Paczynski Test
• Cosmic voids in modified gravity models with massive neutrinos
• The bias of cosmic voids in the presence of massive neutrinos
• The GIGANTES dataset: precision cosmology from voids in the machine learning era
• Voids in the SDSS DR9: observations, simulations, and the impact of the survey mask
• A Cosmic Void Catalog of SDSS DR12 BOSS Galaxies
• Multipole analysis of redshift-space distortions around cosmic voids
• More out of less: an excess integrated Sachs-Wolfe signal from supervoids mapped out by the Dark Energy Survey
• On the linearity of tracer bias around voids
• A halo bias function measured deeply into voids without stochasticity
• The Santiago-Harvard-Edinburgh-Durham void comparison II: unveiling the Vainshtein screening using weak lensing
• Cosmic voids in coupled dark energy cosmologies: the impact of halo bias
• The fully connected N-dimensional skeleton: probing the evolution of the cosmic web
• Using Voids to Unscreen Modified Gravity
• The lensing and temperature imprints of voids on the Cosmic Microwave Background
• Euclid: Forecasts from redshift-space distortions and the Alcock-Paczynski test with cosmic voids
• The CAMELS project: public data release
• Voronoi cell analysis: The shapes of particle systems
• The Distribution of Bubble Sizes During Reionization
• On the universality of void density profiles
• Unfolding the Hierarchy of Voids
• The nature of voids: I. Watershed void finders and their connection with theoretical models
• The stacked ISW signal of rare superstructures in ΛCDM
• Evidence for HI replenishment in massive galaxies through gas accretion from the cosmic web
• An exact general remeshing scheme applied to physically conservative voxelization
• Modelling Void Abundance in Modified Gravity
• Finding cosmic voids and filament loops using topological data analysis
• Bayesian analysis of the dynamic cosmic web in the SDSS galaxy survey
• Testing cosmology with a catalogue of voids in the BOSS galaxy surveys
• Cosmological exploitation of the size function of cosmic voids identified in the distribution of biased tracers
• Euclid: Cosmological forecasts from the void size function
• Cosmic voids in modified gravity scenarios
• Properties of simulated galaxies and supermassive black holes in cosmic voids
• The Integrated Sachs-Wolfe effect in $f(R)$ gravity
• Cosmological constraints from the BOSS DR12 void size function
• The nature of voids: II. Tracing underdensities with biased galaxies
• Imprint of DES super-structures on the Cosmic Microwave Background
• Self-similarity and universality of void density profiles in simulation and SDSS data
• Dark Energy Survey Year 1 results: The relationship between mass and light around cosmic voids
• An accurate linear model for redshift space distortions in the void-galaxy correlation function
• The Persistence of Large Scale Structures I: Primordial non-Gaussianity
• The HI Mass Function and Velocity Width Function of Void Galaxies in the Arecibo Legacy Fast ALFA Survey
• On the relative bias of void tracers in the Dark Energy Survey
• Real-space density profile reconstruction of stacked voids
• On the signature of $z\sim 0.6$ superclusters and voids in the Integrated Sachs-Wolfe effect
• The Jubilee ISW Project II: observed and simulated imprints of voids and superclusters on the cosmic microwave background
• The Persistent Percolation of Single-Stream Voids
• Redshift-space effects in voids and their impact on cosmological tests. Part I: the void size function
• Testing cosmic geometry without dynamic distortions using voids
• The dark matter of galaxy voids
• Cosmic troublemakers: the Cold Spot, the Eridanus Supervoid, and the Great Walls
• New constraints on the linear growth rate using cosmic voids in the SDSS DR12 datasets
• The part and the whole: voids, supervoids, and their ISW imprint
• The large-scale environment from cosmological simulations I: The baryonic cosmic web
• Clues on void evolution III: Structure and dynamics in void shells
• Structure formation simulations with momentum exchange: alleviating tensions between high-redshift and low-redshift cosmological probes
• The structure of cosmic voids in a LCDM Universe
• The Imprint of f(R) Gravity on Non-Linear Structure Formation
• Constraints on the growth of structure around cosmic voids in eBOSS DR14
• Dark matter voids in the SDSS galaxy survey
• Galaxy Counts on the CMB Cold Spot
• Structural Analysis of the SDSS Cosmic Web I.Nonlinear Density Field Reconstructions
• The life and death of cosmic voids
• The view from the boundary: a new void stacking method
• Origami constraints on the initial-conditions arrangement of dark-matter caustics and streams
• Measuring Baryon Acoustic Oscillations from the clustering of voids
• Baryon effects on void statistics in the EAGLE simulation
• Voronoi volume function: A new probe of cosmology and galaxy evolution
• Revealing the properties of void galaxies and their assembly using the EAGLE simulation
• Constraint of Void Bias on Primordial non-Gaussianity
• DIVE in the cosmic web: voids with Delaunay Triangulation from discrete matter tracer distributions
• Testing modified gravity using a marked correlation function
• Dark Energy Survey Year 1 Results: the lensing imprint of cosmic voids on the Cosmic Microwave Background
• A Detection of $z$~2.3 Cosmic Voids from 3D Lyman-$\alpha$ Forest Tomography in the COSMOS Field
• Testing the imprint of non-standard cosmologies on void profiles using Monte Carlo random walks
• Measurement of the thermal Sunyaev-Zel'dovich effect around cosmic voids
• A Zeldovich reconstruction method for measuring redshift space distortions using cosmic voids
• ISW Imprint of Superstructures on Linear Scales
• Voids in cosmological simulations over cosmic time
• Voids and the Cosmic Web: cosmic depressions & spatial complexity
• Persistent Homology and Non-Gaussianity
• Cosmological exploitation of cosmic void statistics - New numerical tools in the CosmoBolognaLib to extract cosmological constraints from the void size function
• Dark Matter Halo Properties vs. Local Density and Cosmic Web Location
• Void Galaxies Follow a Distinct Evolutionary Path in the Environmental COntext Catalog
• Cosmic voids detection without density measurements
• A Correlation Between Hard Gamma-ray Sources and Cosmic Voids Along the Line of Sight
• Voids in Lyα Forest Tomographic Maps
• Testing spherical evolution for modelling void abundances
• Cosmic voids uncovered -- first-order statistics of depressions in the biased density field
• The Gravitational Lensing Signatures of BOSS Voids in the Cosmic Microwave Background
• A Parameter-Masked Mock Data Challenge for Beyond-Two-Point Galaxy Clustering Statistics
• Stacked CMB lensing and ISW signals around superstructures in the DESI Legacy Survey
• Local gravitational redshifts can bias cosmological measurements
• Updated void catalogs of the SDSS DR7 main sample
• The VIMOS Public Extragalactic Redshift Survey - Searching for Cosmic Voids
• The perspective of voids on rising cosmology tensions
• Why Cosmic Voids Matter: Nonlinear Structure & Linear Dynamics
• On the observability of coupled dark energy with cosmic voids
• Structure in the 3D Galaxy Distribution: I. Methods and Example Results
• Non-fiducial cosmological test from geometrical and dynamical distortions around voids
• DEMNUni: disentangling dark energy from massive neutrinos with the void size function
• Exploring the cosmological synergy between galaxy cluster and cosmic void number counts
• The halo bias inside cosmic voids
• Void profile from Planck lensing potential map
• Euclid preparation III. Galaxy cluster detection in the wide photometric survey, performance and algorithm selection
• Cold imprint of supervoids in the Cosmic Microwave Background re-considered with Planck and BOSS DR10
• Tracing the gravitational potential using cosmic voids
• The galaxy population in cold and warm dark matter cosmologies
• The Integrated Sachs-Wolfe Signal from BOSS Super-Structures
• Evidence of Quasi-linear Super-Structures in the Cosmic Microwave Background and Galaxy Distribution
• An improved model of redshift-space distortions around voids: application to quintessence dark energy
• Euclid: Cosmology forecasts from the void-galaxy cross-correlation function with reconstruction
• An alternative method to generate pre-initial conditions for cosmological $N$-body simulations
• How to Build a Catalogue of Linearly-Evolving Cosmic Voids
• Demographics of Isolated Galaxies Along the Hubble Sequence
• A common explanation of the Hubble tension and anomalous cold spots in the CMB
• Guess the cheese flavour by the size of its holes: A cosmological test using the abundance of Popcorn voids
• Dark Energy Survey Year 3 results: imprints of cosmic voids and superclusters in the Planck CMB lensing map
• CAVITY, Calar Alto Void Integral-field Treasury surveY and project extension
• Studying large-scale structure probes of modified gravity with COLA
• Cosmological measurements from void-galaxy and galaxy-galaxy clustering in the Sloan Digital Sky Survey
• Testing $f(R)$ Gravity With Scale Dependent Cosmic Void Velocity Profiles
• Identification of Cosmic Voids as Massive Cluster Counterparts
• Constraints on dark matter annihilation and decay from the large-scale structure of the nearby universe
• Volume Statistics as a Probe of Large-Scale Structure
• The sparkling Universe: a scenario for cosmic void motions
• Cosmological Probes of Structure Growth and Tests of Gravity
• Velocity profiles of matter and biased tracers around voids
• Topology and geometry of the dark matter web: a multistream view
• Measurement of Void Bias Using Separate Universe Simulations
• The sparkling Universe: Clustering of voids and void clumps
• Separate Universe Void Bias
• Constraining Dark Energy With Stacked Concave Lenses
• Cosmic Voids in Evolving Dark Sector Cosmologies: the Low Redshift Universe
• Catalogues of voids as antihalos in the local Universe
• The Voronoi tessellation method in astronomy
• Cosmic Voids in Evolving Dark Sector Cosmologies: the High Redshift Universe
• On the Merger Rate of Primordial Black Holes in Cosmic Voids
• How do galaxy properties affect void statistics?
• Hickson-like compact groups inhabiting different environments
• On the Abundance of Extreme Voids
• The Tessellation-Level-Tree: characterising the nested hierarchy of density peaks and their spatial distribution in cosmological N-body simulations
• An Observed Transition of Galaxy Spins on the Void Surfaces
• Machine-learning cosmology from void properties
• New Statistical Perspective to The Cosmic Void Distribution
• Cosmic Degeneracies III: N-body Simulations of Interacting Dark Energy with Non-Gaussian Initial Conditions
• Ridges in the Dark Energy Survey for cosmic trough identification
• Structure in the 3D Galaxy Distribution: II. Voids and Watersheds of Local Maxima and Minima
• Challenges in Constraining Gravity with Cosmic Voids
• Chameleon Screening in Cosmic Voids
• Voronoi Tessellation and Non-parametric Halo Concentration
• Environmental dependence of X-ray and optical properties of galaxy clusters
• Active Galactic Nuclei Abundance in Cosmic Voids
• The Alcock Paczynski test with 21cm intensity field
• Star Formation Properties of Sloan Digital Sky Survey BOSS Void Galaxies in the Hyper Suprime-Cam Survey
• Void replenishment: how voids accrete matter over cosmic history
• The role of the elaphrocentre in void galaxy formation
• The four cosmic tidal web elements from the $\beta$-skeleton
• The CIDER simulations: Nonlinear structure formation in the Constrained Interacting Dark Energy Scenario
• Universal void density profiles from simulation and SDSS
• Evolution of density and velocity profiles of dark matter and dark energy in spherical voids
• Cosmology from one galaxy in a void?
• Towards an optimal marked correlation function analysis for the detection of modified gravity
• Alcock-Paczyński effect on void-finding: Implications for void-galaxy cross-correlation modelling
• Gas accretion and Ram Pressure Stripping of Haloes in Void Walls
• The CMB lensing imprint of cosmic voids detected in the WISE-Pan-STARRS luminous red galaxy catalog
• Unveiling the Universe with Emerging Cosmological Probes
• Distinguishing f(R) gravity with cosmic voids
• A new test of gravity -- I: Introduction to the method
• Significance of void shape: Neutrino mass from Voronoi void halos?
• Merging Tree Algorithm of Growing Voids in Self Similar and CDM Models
• First investigation of void statistics in numerical relativity simulations
• Intrinsic alignments of galaxies around cosmic voids
• Deficit of Luminous and Normal Red Galaxies in Cosmic Voids
• DESIVAST: A Catalog of Low-Redshift Voids using Data from the DESI DR1 Bright Galaxy Survey
• A Comparison of Void-Finding Algorithms using Crossing Numbers
• Cosmic void exclusion models and their impact on the distance scale measurements from large scale structure
• Weak-lensing tunnel voids in simulated light cones: A new pipeline to investigate modified gravity and massive neutrinos signatures
• Flaglets for studying the large-scale structure of the Universe
• The galaxy bias profile of cosmic voids
• An observational signal of the void shape correlation and its link to the cosmic web
• Understanding the cosmic web
• The emptiness inside: Finding gaps, valleys, and lacunae with geometric data analysis
• Cosmic Void Baryon Acoustic Oscillation Measurement: Evaluation of Sensitivity to Selection Effects
• Cosmological Inference with Cosmic Voids and Neural Network Emulators
• Reconstructing matter profiles of spherically compensated cosmic regions in $\Lambda$CDM cosmology
• A Simple Gravitational Lens Model For Cosmic Voids
• Voids in the Cosmic Web as a probe of dark energy
• Cluster-counterpart Voids: Void Identification from Galaxy Density Field
• A spherical hydrodynamical model of cosmic voids in ΛCDM and beyond
• Cosmology with voids from the Nancy Grace Roman Space Telescope
• Massively Parallel Computation of Accurate Densities for N-body Dark Matter Simulations using the Phase-Space-Element Method
• Position-dependent Voronoi probability distribution functions for matter and halos
• On the Abundance of Extreme Voids II: A Survey of Void Mass Functions
• Exploring the Cosmic Web in the Sloan Digital Sky Survey Data Release Seven using the Local Dimension
• Lognormal Distribution of Cosmic Voids in Simulations and Mocks
• The Gravitational Lensing Imprints of DES Y3 Superstructures on the CMB: A Matched Filtering Approach
• Detecting cosmic voids via maps of geometric-optics parameters
• The Completed SDSS-IV Extended Baryon Oscillation Spectroscopic Survey: Growth rate of structure measurement from cosmic voids
• Void Formation: Does the Void-in-Cloud Process Matter?
• Exploring the halo-galaxy connection with probabilistic approaches
• VEGA: Voids idEntification using Genetic Algorithm
• Cosmology with Cosmic Voids
• ZTF SN Ia DR2: Exploring SN Ia properties in the vicinity of under-dense environments
• Tensor anisotropy as a tracer of cosmic voids
• Probability distribution and statistical properties of spherically compensated cosmic regions in $\Lambda$CDM cosmology
• Answers from the void: VIDE and its applications
• Dynamical Evolution of Voids with Surrounding Gravitational Tidal Field
• Probing the integrated Sachs-Wolfe effect using embedded lens models
• Towards cosmology with Void Lensing: how to find voids sensitive to weak-lensing and numerically interpret them
• AVISM: Algorithm for Void Identification in coSMology
• Tracing the high-z cosmic web with Quaia: catalogues of voids and clusters in the quasar distribution
• Asymptotic Properties of Random Voronoi Cells with Arbitrary Underlying Density
• Cosmic voids and BAO with relative baryon-CDM perturbations
• Tracing Cosmological Signature with Doppler Lensing: Insights from Cosmological Simulations
• Ringing the universe with cosmic emptiness: void properties through a combined analysis of stacked weak gravitational and Doppler lensing
• Measurements of cosmic expansion and growth rate of structure from voids in the Sloan Digital Sky Survey between redshift 0.07 and 1.0
• More than a void? The detection and characterization of cavities in a simulated galaxy's interstellar medium
• From Redshift to Real Space: Combining Linear Theory With Neural Networks
• The structural elements of the cosmic web
• Contour Analysis Tool: an interactive tool for background and morphology analysis
• Mapping the cosmic mass distribution with stacked weak gravitational lensing and Doppler lensing
• An Anti-halo Void Catalogue of the Local Super-Volume
• Multivariate analysis of cosmic void characteristics
• DeepVoid: A Deep Learning Void Detector
• Tracing cosmic voids with fast simulations
• Void spin distribution as a powerful probe of ${\sigma }_8$
• Bayesian inference of dark matter voids in galaxy surveys