Skip to Main content Skip to Navigation
Journal articles

T-ReX: a graph-based filament detection method

Tony Bonnaire 1, * Nabila Aghanim 1 Aurélien Decelle 2 Marian Douspis 1
* Corresponding author
2 TAU - TAckling the Underspecified
Inria Saclay - Ile de France, LRI - Laboratoire de Recherche en Informatique
Abstract : Numerical simulations and observations show that galaxies are not uniformly distributed in the universe but, rather, they are spread across a filamentary structure. In this large-scale pattern, highly dense regions are linked together by bridges and walls, all of them surrounded by vast, nearly-empty areas. While nodes of the network are widely studied in the literature, simulations indicate that half of the mass budget comes from a more diffuse part of the network, which is made up of filaments. In the context of recent and upcoming large galaxy surveys, it becomes essential that we identify and classify features of the Cosmic Web in an automatic way in order to study their physical properties and the impact of the cosmic environment on galaxies and their evolution. In this work, we propose a new approach for the automatic retrieval of the underlying filamentary structure from a 2D or 3D galaxy distribution using graph theory and the assumption that paths that link galaxies together with the minimum total length highlight the underlying distribution. To obtain a smoothed version of this topological prior, we embedded it in a Gaussian mixtures framework. In addition to a geometrical description of the pattern, a bootstrap-like estimate of these regularised minimum spanning trees allowed us to obtain a map characterising the frequency at which an area of the domain is crossed. Using the distribution of halos derived from numerical simulations, we show that the proposed method is able to recover the filamentary pattern in a 2D or 3D distribution of points with noise and outliers robustness with a few comprehensible parameters.
Document type :
Journal articles
Complete list of metadatas

Cited literature [74 references]  Display  Hide  Download
Contributor : Edp Sciences <>
Submitted on : Tuesday, July 21, 2020 - 3:21:20 PM
Last modification on : Monday, February 22, 2021 - 4:21:22 PM
Long-term archiving on: : Tuesday, December 1, 2020 - 3:29:25 AM


Publication funded by an institution


Distributed under a Creative Commons Attribution 4.0 International License




Tony Bonnaire, Nabila Aghanim, Aurélien Decelle, Marian Douspis. T-ReX: a graph-based filament detection method. Astronomy and Astrophysics - A&A, EDP Sciences, 2020, 637, pp.A18. ⟨10.1051/0004-6361/201936859⟩. ⟨hal-02903856⟩



Record views


Files downloads