VEGA: Voids idEntification using Genetic Algorithm
arXiv:2501.16431 · doi:10.1088/1475-7516/2025/12/001
Abstract
Cosmic voids are large, nearly empty regions that lie between the web of galaxies, filaments and walls, and are recognized for their extensive applications in the field of cosmology and astrophysics. Despite their significance, a universal definition of voids remains unsettled as various void-finding methods identify different types of voids, each differing in shape and density, based on the method that were used. In this paper, we present VEGA, a novel algorithm for void identification. VEGA utilizes Voronoi tessellation to divide the dataset space into spatial cells and applies the Convex Hull algorithm to estimate the volume of each cell. It then integrates Genetic Algorithm analysis with luminosity density contrast to filter out over-dense cells and retain the remaining ones, referred to as void block cells. These filtered cells form the basis for constructing the final void structures. VEGA operates on a grid of points, which increases the algorithm's spatial accessibility to the dataset and facilitates the identification of seed points around which the algorithm constructs the voids. To evaluate VEGA's performance, we applied both VEGA and the Aikio Mähönen method to the same test dataset. We compared the resulting void populations in terms of their luminosity and number density contrast, as well as their morphological features such as sphericity. This comparison demonstrated that the VEGA void finding method yields reliable results and can be effectively applied to various particle distributions.
25 pages, 3 figures, 2 table, Accepted for publication in JCAP
References in corpus (77)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- First Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Determination of Cosmological Parameters
- Planck 2015 results. XIII. Cosmological parameters
- Simulating the joint evolution of quasars, galaxies and their large-scale distribution
- The 2dF Galaxy Redshift Survey: Spectra and redshifts
- Properties of galaxies reproduced by a hydrodynamic simulation
- The formation history of elliptical galaxies
- Resolving Cosmic Structure Formation with the Millennium-II Simulation
- A unified multi-wavelength model of galaxy formation
- ZOBOV: a parameter-free void-finding algorithm
- The Early Data Release of the Dark Energy Spectroscopic Instrument
- EGMF Constraints from Simultaneous GeV-TeV Observations of Blazars
- Galaxy formation in WMAP1 and WMAP7 cosmologies
- The Eighteenth Data Release of the Sloan Digital Sky Surveys: Targeting and First Spectra from SDSS-V
- A Cosmic Watershed: the WVF Void Detection Technique
- Semi-Analytic Galaxy Evolution (SAGE): Model Calibration and Basic Results
- Shark: introducing an open source, free and flexible semi-analytic model of galaxy formation
- Voids in the PSCz Survey and the Updated Zwicky Catalog
- Universal Density Profile for Cosmic Voids
- Constraints on Cosmology and Gravity from the Dynamics of Voids
- Extragalactic Radio Sources and the WMAP Cold Spot
- Counting voids to probe dark energy
- The darkness that shaped the void: dark energy and cosmic voids
- Voids in a CDM Universe
- Local Voids as the Origin of Large-angle Cosmic Microwave Background Anomalies I
- A public void catalog from the SDSS DR7 Galaxy Redshift Surveys based on the watershed transform
- Precision cosmology with voids: definition, methods, dynamics
- One simulation to fit them all - changing the background parameters of a cosmological N-body simulation
- Gravitational Theory, Galaxy Rotation Curves and Cosmology without Dark Matter
- Semi-Analytic Galaxies - I. Synthesis of environmental and star-forming regulation mechanisms
- Spectral analysis of early-type stars using a genetic algorithm based fitting method
- 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
- A genetic algorithm for the non-parametric inversion of strong lensing systems
- L-GALAXIES 2020: Spatially resolved cold gas phases, star formation and chemical enrichment in galactic discs
- Clues on void evolution II: Measuring density and velocity profiles on SDSS galaxy redshift space distortions
- ORIGAMI: Delineating Halos using Phase-Space Folds
- Erratum - The many lives of AGN: cooling flows, black holes and the luminosities and colours of galaxies
- Local Void vs Dark Energy: Confrontation with WMAP and Type Ia Supernovae
- Shapes and Sizes of Voids in the LCDM Universe: Excursion Set Approach
- A new perspective on Dark Energy modeling via Genetic Algorithms
- Dark matter and structure formation a review
- Detecting the integrated Sachs-Wolfe effect with stacked voids
- The Void Size Function in Dynamical Dark Energy Cosmologies
- Precision cosmology with voids in the final BOSS data
- A model independent null test on the cosmological constant
- 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 modified gravity models with massive neutrinos
- Genetic Algorithms and Supernovae Type Ia Analysis
- Euclid: Forecasts from redshift-space distortions and the Alcock-Paczynski test with cosmic voids
- Galaxy formation with L-GALAXIES: Modelling the environmental dependency of galaxy evolution and comparing with observations
- Cosmological constraints from the CFHTLenS shear measurements using a new, accurate and flexible way of predicting nonlinear mass clustering
- Modelling Void Abundance in Modified Gravity
- Euclid: Cosmological forecasts from the void size function
- Cosmic voids in modified gravity scenarios
- Cosmological constraints from the BOSS DR12 void size function
- On the magnetic fields in voids
- Caught in the cosmic web: Environmental effect on halo concentrations, shape, and spin
- A simple algorithm for optimization and model fitting: AGA (asexual genetic algorithm)
- Measurement of the thermal Sunyaev-Zel'dovich effect around cosmic voids
- Euclid: Forecasts from the void-lensing cross-correlation
- The challenge of large and empty voids in the SDSS DR7 redshift survey
- Voids and the Cosmic Web: cosmic depressions & spatial complexity
- Clustering and Bias Measurements of SDSS Voids
- Why Cosmic Voids Matter: Nonlinear Structure & Linear Dynamics
- The perspective of voids on rising cosmology tensions
- Cosmological parameter estimation with Genetic Algorithms
- A Genetic Algorithm for Astroparticle Physics Studies
- Guess the cheese flavour by the size of its holes: A cosmological test using the abundance of Popcorn voids
- Void Galaxy Distribution: A Challenge for CDM
- Searching for local features in primordial power spectrum using genetic algorithms
- Void replenishment: how voids accrete matter over cosmic history
- Fitting of dust spectra with genetic algorithms - I. Perspectives & Limitations
- The CMB lensing imprint of cosmic voids detected in the WISE-Pan-STARRS luminous red galaxy catalog
- DESIVAST: A Catalog of Low-Redshift Voids using Data from the DESI DR1 Bright Galaxy Survey
- effect in the cosmological expansion of voids