The Hierarchical Structure of Galactic Haloes: Generalised N-Dimensional Clustering with CluSTAR-ND

Abstract

We present CluSTAR-ND, a fast hierarchical galaxy/(sub)halo finder that produces {\bf Clu}stering {\bf S}tructure via {\bf T}ransformative {\bf A}ggregation and {\bf R}ejection in {\bf N}-{\bf D}imensions. It is designed to improve upon Halo-OPTICS -- an algorithm that automatically detects and extracts significant astrophysical clusters from the 3D spatial positions of simulation particles -- by decreasing run-times, possessing the capability for metric adaptivity, and being readily applicable to data with any number of features. We directly compare these algorithms and find that not only does CluSTAR-ND produce a similarly robust clustering structure, it does so in a run-time that is at least $3$ orders of magnitude faster. In optimising CluSTAR-ND's clustering performance, we have also carefully calibrated $4$ of the $7$ CluSTAR-ND parameters which -- unless specified by the user -- will be automatically and optimally chosen based on the input data. We conclude that CluSTAR-ND is a robust astrophysical clustering algorithm that can be leveraged to find stellar satellite groups on large synthetic or observational data sets.

arXiv comment19 pages, 11 figures, 1 table. Accepted to MNRAS

References in corpus (29)

• SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
• Array Programming with NumPy
• The Structure of Cold Dark Matter Halos
• UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
• Dark Matter Substructure in Galactic Halos
• Where are the missing galactic satellites?
• Populating a cluster of galaxies - I. Results at z=0
• The Aquarius Project: the subhalos of galactic halos
• The Rockstar Phase-Space Temporal Halo Finder and the Velocity Offsets of Cluster Cores
• Tracing Galaxy Formation with Stellar Halos I: Methods
• Ahf: Amiga's Halo Finder
• Observational and Theoretical Constraints on Singular Dark Matter Halos
• Dark Matter Halos within Clusters
• Haloes gone MAD: The Halo-Finder Comparison Project
• Hundreds of Milky Way Satellites? Luminosity Bias in the Satellite Luminosity Function
• Tracing Galaxy Formation with Stellar Halos II: Relating Substructure in Phase- and Abundance-Space to Accretion Histories
• Galaxia: a code to generate a synthetic survey of the Milky Way
• Constraints on the Structure of Dark Matter Halos from the Rotation Curves of Low Surface Brightness Galaxies
• Lambda-Cold Dark Matter, Stellar Feedback, and the Galactic Halo Abundance Pattern
• Chemical Abundance Distributions of Galactic Halos and their Satellite Systems in a Lambda CDM Universe
• The large-scale structure of the halo of the Andromeda galaxy II. Hierarchical structure in the Pan-Andromeda Archaeological Survey
• The Global Dynamical Atlas of the Milky Way mergers: Constraints from Gaia EDR3 based orbits of globular clusters, stellar streams and satellite galaxies
• Dark Matter Subhaloes in Numerical Simulations
• Hunting for Galaxies and Halos in simulations with VELOCIraptor
• The Cosmogrid Simulation: Statistical Properties of Small Dark Matter Halos
• Phase-space structures II: Hierarchical Structure Finder
• Hoodsquare: Modeling and Recommending Neighborhoods in Location-based Social Networks
• Galaxies going MAD: The Galaxy-Finder Comparison Project
• The Hierarchical Structure of Galactic Haloes: Classification and characterisation with Halo-OPTICS