Application of Association rule analysis to study the evolution of halos in Cosmological N-Body simulations

B. Hareesh Gautham,Rahul Nigam

DOI: https://doi.org/10.48550/arXiv.1701.04687

2017-01-11

Abstract:Merger trees track the evolution of halos across multiple snapshots. They assign for halos of a particular snapshot, the set of halos from previous snapshots they possibly originated from. In this work, Association rule analysis a well known technique from data mining has been used to build halo merger trees. Association rule analysis tries to find associations between different halos(in same as well as in snapshots) using the particle IDs of the particles which the halos are made of. Associations are expressed in the form of association rules. Merger trees are one of the several useful results one can obtain from the output of association rule analysis. Other results including halo substructure and halo splitting can also be extracted. Each type of output to be extracted from the association rule analysis output correspond to a pattern in association rules. Merger trees were formed and tested using the above technique. Dark matter simulations were run using Gadget-2 for 128^3 particles. Halos were extracted from the simulation snapshots using Amiga Halo Finder. Halo accretion history was plotted and compared against those formed using AHF merger tree builder.

Instrumentation and Methods for Astrophysics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to construct merger trees of halos in the N - body simulation of the universe by applying Association Rule Analysis. Specifically, the author hopes that through this method, not only can the evolution of halos in different time snapshots be tracked, but also additional information such as the sub - structures and splitting of halos can be extracted.

### Problem Background

In cosmological research, N - body simulation is a commonly used method for studying the formation of non - linear structures. These simulations track the movement of a large number of particles in multiple time steps by recursively calculating the gravitational interactions between particles. In order to extract useful results from the simulation data, some tools are usually required, such as halo finders and merger tree builders. Halo finders can identify gravitationally bound objects in the simulation, while merger trees attempt to track the evolutionary history of these halos in different time snapshots.

### Limitations of Existing Methods

Traditional methods for constructing merger trees are usually based on identifying halos with the most identical particles in different snapshots. However, this method may not be able to capture some subtle changes, such as the situation where particles are missed in one snapshot but reappear in subsequent snapshots.

### Method Proposed in the Paper

The paper proposes a new method, that is, using Association Rule Analysis to construct merger trees. Association Rule Analysis is a technique from the field of data mining, aiming to discover the association relationships between different items in a data set. In this paper, the author regards each halo as an "item" and uses particle IDs to track halo changes in different snapshots. In this way, not only can merger trees be constructed, but also other useful information such as halo sub - structures and splitting can be extracted.

### Specific Steps

1. **Run the simulation and obtain snapshots**: Use Gadget - 2 to perform dark matter simulations and record snapshots at different time points.
2. **Extract halos**: Use a halo finder (such as AHF) to extract halos from each snapshot and record the IDs of particles in each halo.
3. **Generate a transaction list**: For each particle, generate a history list containing all the halos to which it belongs. These lists are used as the input for Association Rule Analysis.
4. **Apply Association Rule Analysis**: Apply Association Rule Analysis to the generated transaction list to obtain rules describing the relationships between halos.
5. **Extract merger trees and other information**: According to the obtained association rules, construct merger trees and extract other relevant information, such as halo sub - structures and splitting.

### Results and Verification

The author verified the effectiveness of the new method by comparing it with traditional methods (such as the merger tree building tool included in AHF). The results show that the merger trees obtained by the two methods are exactly the same. In addition, the author further verified the effectiveness of the new method in describing the formation of hierarchical structures by drawing confidence histograms and mass growth history graphs.

In conclusion, the main contribution of this paper is to provide a new and more comprehensive method for constructing merger trees of halos and being able to extract more evolutionary information.