English
Related papers

Related papers: Six Dimensional Streaming Algorithm for Cluster Fi…

200 papers

One important tool is the optimal clustering of data into useful categories. Dividing similar objects into a smaller number of clusters is of importance in many applications. These include search engines, monitoring of academic performance,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-21 Gavriel Yarmish , Philip Listowsky , Simon Dexter

We introduce a novel algorithm to perform graph clustering in the edge streaming setting. In this model, the graph is presented as a sequence of edges that can be processed strictly once. Our streaming algorithm has an extremely low memory…

Machine Learning · Computer Science 2017-12-13 Alexandre Hollocou , Julien Maudet , Thomas Bonald , Marc Lelarge

Stellar tidal streams are sensitive tracers of the properties of the gravitational potential in which they orbit and detailed observations of their density structure can be used to place stringent constraints on fluctuations in the…

Astrophysics of Galaxies · Physics 2021-04-07 Nilanjan Banik , Jo Bovy

High-resolution cosmological N-body simulations are excellent tools for modelling the formation and clustering of dark matter haloes. These simulations suggest complex physical theories of halo formation governed by a set of effective…

Cosmology and Nongalactic Astrophysics · Physics 2022-06-24 Androniki Dimitriou , Christoph Weniger , Camila A. Correa

The streaming model describes the mapping between real and redshift space for 2-point clustering statistics. Its key element is the probability density function (PDF) of line-of-sight pairwise peculiar velocities. Following a kinetic-theory…

Cosmology and Nongalactic Astrophysics · Physics 2018-07-24 Joseph Kuruvilla , Cristiano Porciani

The halo assembly bias, a phenomenon referring to dependencies of the large-scale bias of a dark matter halo other than its mass, is a fundamental property of the standard cosmological model. First discovered in 2005 from the Millennium Run…

Cosmology and Nongalactic Astrophysics · Physics 2022-10-19 Yen-Ting Lin , Hironao Miyatake , Hong Guo , Yi-Kuan Chiang , Kai-Feng Chen , Ting-Wen Lan , Yu-Yen Chang

We use the Millennium simulation to show that halo clustering varies significantly with cosmic web type. Halos are classified as node, filament, sheet and void halos based on the eigenvalue decomposition of the velocity shear tensor. The…

Cosmology and Nongalactic Astrophysics · Physics 2017-08-29 J. D. Fisher , A. Faltenbacher

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…

Astrophysics of Galaxies · Physics 2022-06-29 William H. Oliver , Pascal J. Elahi , Geraint F. Lewis

The N-body problem is a classic problem involving a system of N discrete bodies mutually interacting in a dynamical system. At any moment in time there are N*(N - 1)/2 such interactions occurring. This scaling as N^2 leads to computational…

Computational Engineering, Finance, and Science · Computer Science 2022-03-18 Alexander Brandt

Current models of galaxy formation applied to understanding the large-scale structure of the universe have two parts. The first is an accurate solution of the equations of motion for the dark matter due to gravitational clustering. The…

Astrophysics · Physics 2009-11-06 Roman Scoccimarro , Ravi K. Sheth

Galaxy cluster mass halos ("clusters") in a dark matter simulation are matched to nodes in several different cosmic webs found using the Disperse cosmic web finder. The webs have different simulation smoothings and Disperse parameter…

Cosmology and Nongalactic Astrophysics · Physics 2022-04-07 J. D. Cohn

To maximize the amount of information extracted from cosmological datasets, simulations that accurately represent these observations are necessary. However, traditional simulations that evolve particles under gravity by estimating…

Using cosmological N-body simulations we study the line-of-sight velocity distribution of dark matter haloes focusing on the lowest-order even moments, dispersion and kurtosis, and their application to estimate the mass profiles of…

Astrophysics · Physics 2009-11-13 Radoslaw Wojtak , Ewa L. Lokas , Stefan Gottloeber , Gary A. Mamon

We give a summary of recent results on spatial and velocity biases in cosmological models. Progress in numerical techniques made it possible to simulate halos in large volumes with a such accuracy that halos survive in dense environments of…

Astrophysics · Physics 2007-05-23 Anatoly Klypin

In data stream clustering, systematic theory of stream clustering algorithms remains relatively scarce. Recently, density-based methods have gained attention. However, existing algorithms struggle to simultaneously handle arbitrarily…

Machine Learning · Computer Science 2026-05-07 Qifen Zeng , Haomin Bao , Yuanzhuo Hu , Zirui Zhang , Yuheng Zheng , Luosheng Wen

Halo is one of the most important basic elements in cosmology simulation, which merges from small clumps to ever larger objects. The processes of the birth and merging of the halos play a fundamental role in studying the evolution of large…

Graphics · Computer Science 2014-12-30 Guihua Shan , Maojin Xie , FengAn Li , Yang Gao , Xuebin Chi

Stellar dynamical model globular clusters are introduced into reconstituted versions of the dark matter halos of the Via-Lactea II (VL-2) simulation to follow the star cluster tidal mass loss and stellar stream formation. The clusters…

Astrophysics of Galaxies · Physics 2018-07-18 Raymond G. Carlberg

The identification of substructures within halos in cosmological hydrodynamical simulations is a fundamental step to identify the simulated counterparts of real objects, namely galaxies. For this reason, substructure finders play a crucial…

Cosmology and Nongalactic Astrophysics · Physics 2024-09-04 Michela Esposito , Stefano Borgani , Giuseppe Murante

Velocity dispersions have been employed as a method to measure masses of clusters. To complement this conventional method, we explore the possibility of constraining cluster masses from the stacked phase space distribution of galaxies at…

Astrophysics of Galaxies · Physics 2019-09-04 Akinari Hamabata , Masamune Oguri , Takahiro Nishimichi

We study streaming algorithms for Correlation Clustering. Given a graph as an arbitrary-order stream of edges, with each edge labeled as positive or negative, the goal is to partition the vertices into disjoint clusters, such that the…

Data Structures and Algorithms · Computer Science 2025-10-14 Yinhao Dong , Shan Jiang , Shi Li , Pan Peng