skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Minimal spanning tree algorithm for γ-ray source detection in sparse photon images: cluster parameters and selection strategies

Journal Article · · Astrophysics and Space Science
 [1];  [2];  [3];  [3];  [4]
  1. INAF/IAPS, Rome and INAF/IASF-Bologna (Italy)
  2. University of Roma Tre, Rome (Italy). INFN/LNF and Department of Physics
  3. University of Rome La Sapienza, Rome (Italy). Department of Physics
  4. University of Perugia, Perugia (Italy). Department of Physics

We present that the minimal spanning tree (MST) algorithm is a graph-theoretical cluster-finding method. We previously applied it to γ-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 magnitudeM 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 √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. Finally, 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.

Research Organization:
SLAC National Accelerator Lab., Menlo Park, CA (United States)
Sponsoring Organization:
USDOE
Contributing Organization:
Fermi-LAT Collaboration
Grant/Contract Number:
AC02-76SF00515
OSTI ID:
1356592
Journal Information:
Astrophysics and Space Science, Vol. 347, Issue 1; ISSN 0004-640X
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 16 works
Citation information provided by
Web of Science

References (22)

FERMI LARGE AREA TELESCOPE FIRST SOURCE CATALOG journal May 2010
THE SECOND CATALOG OF ACTIVE GALACTIC NUCLEI DETECTED BY THE FERMI LARGE AREA TELESCOPE journal December 2011
Minimal spanning trees, filaments and galaxy clustering journal September 1985
Are the filaments real? journal August 1988
Large-scale distribution of galaxies - Filamentary structure and visual bias journal May 1988
A Minimal Spanning Tree algorithm for source detection in γ-ray images: A MST algorithm for γ-ray source detection journal December 2007
A Method Based on Wavelet Transforms for Source Detection in Photon‐counting Detector Images. II. Application to ROSAT PSPC Images journal July 1997
Detection of diffuse clusters in noise background journal February 1986
Features selection and ‘possibility theory’ journal January 1986
Some statistical properties of the minimum spanning forest journal January 1983
Random Minimal Trees journal June 1965
Clustered and Triggered Star Formation in W5: Observations with Spitzer journal December 2008
Minimal spanning tree statistics for the analysis of large-scale structure journal February 1996
Roma-BZCAT: a multifrequency catalogue of blazars journal December 2008
The Likelihood Analysis of EGRET Data journal April 1996
FERMI LARGE AREA TELESCOPE SECOND SOURCE CATALOG journal March 2012
Clustering of galaxy clusters. II - Rare events in the cluster distribution journal October 1992
Shortest Connection Networks And Some Generalizations journal November 1957
Identifying star clusters in a field: A comparison of different algorithms journal February 2011
Removing Point Sources from Cosmic Microwave Background Maps journal June 1998
γ -ray DBSCAN: a clustering algorithm applied to Fermi -LAT γ -ray data : I. Detection performances with real and simulated data journal January 2013
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters journal January 1971

Cited By (5)


Similar Records

A MST algorithm for source detection in {gamma}-ray images
Journal Article · Thu Jul 12 00:00:00 EDT 2007 · AIP Conference Proceedings · OSTI ID:1356592

Probing Blazar Emission Processes with Optical/Gamma-Ray Flare Correlations
Journal Article · Mon Jul 22 00:00:00 EDT 2019 · The Astrophysical Journal (Online) · OSTI ID:1356592

Discovery of hard-spectrum γ -ray emission from the BL Lacertae object 1ES 0414+009
Journal Article · Wed Feb 01 00:00:00 EST 2012 · Astronomy and Astrophysics · OSTI ID:1356592