Minimal spanning tree algorithm for gamma-ray source detection in sparse photon images: cluster parameters and selection strategies
Authors:
R. Campana,
E. Bernieri,
E. Massaro,
F. Tinebra,
G. Tosti
Abstract:
The minimal spanning tree (MST) algorithm is a graph-theoretical cluster-finding method. We previously applied it to gamma-ray bidimensional images, showing that it is quite sensitive in finding faint sources. Possible sources are associated with the regions where the photon arrival directions clusterize. MST selects clusters starting from a particular "tree" connecting all the point of the image…
▽ More
The minimal spanning tree (MST) algorithm is a graph-theoretical cluster-finding method. We previously applied it to gamma-ray bidimensional images, showing that it is quite sensitive in finding faint sources. Possible sources are associated with the regions where the photon arrival directions clusterize. MST selects clusters starting from a particular "tree" connecting all the point of the image and performing a cut based on the angular distance between photons, with a number of events higher than a given threshold. In this paper, we show how a further filtering, based on some parameters linked to the cluster properties, can be applied to reduce spurious detections. We find that the most efficient parameter for this secondary selection is the magnitude M of a cluster, defined as the product of its number of events by its clustering degree. We test the sensitivity of the method by means of simulated and real Fermi-Large Area Telescope (LAT) fields. Our results show that sqrt(M) is strongly correlated with other statistical significance parameters, derived from a wavelet based algorithm and maximum likelihood (ML) analysis, and that it can be used as a good estimator of statistical significance of MST detections. We apply the method to a 2-year LAT image at energies higher than 3 GeV, and we show the presence of new clusters, likely associated with BL Lac objects.
△ Less
Submitted 9 May, 2013;
originally announced May 2013.
Search for gamma-ray sources in the LAT sky with the Minimal Spanning Tree algorithm
Authors:
E. Massaro,
F. Tinebra,
R. Campana,
G. Tosti
Abstract:
We present the topometric MST method to search for clusters of photons in the LAT sky, which was used to obtain the seed list for the compilation of the First LAT catalog. This method works well in non-dense field and can be profitably used at energies higher than a few GeV. We describe the particular techniques developed by us to improve the cluster selection criteria and the estimate of the as…
▽ More
We present the topometric MST method to search for clusters of photons in the LAT sky, which was used to obtain the seed list for the compilation of the First LAT catalog. This method works well in non-dense field and can be profitably used at energies higher than a few GeV. We describe the particular techniques developed by us to improve the cluster selection criteria and the estimate of the astronomical coordinates of the possibly associated gamma-ray sources. A simulation technique to evaluate the confidence level of the source detectionis presented.
△ Less
Submitted 18 December, 2009;
originally announced December 2009.