skip to main content
DOE PAGES 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

Abstract

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 tomore » 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

Authors:
 [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
Publication Date:
Research Org.:
SLAC National Accelerator Lab., Menlo Park, CA (United States)
Sponsoring Org.:
USDOE
Contributing Org.:
Fermi-LAT Collaboration
OSTI Identifier:
1356592
Grant/Contract Number:  
AC02-76SF00515
Resource Type:
Accepted Manuscript
Journal Name:
Astrophysics and Space Science
Additional Journal Information:
Journal Volume: 347; Journal Issue: 1; Journal ID: ISSN 0004-640X
Country of Publication:
United States
Language:
English
Subject:
79 ASTRONOMY AND ASTROPHYSICS; Gamma rays: general; Methods: data analysis

Citation Formats

Campana, R., Bernieri, E., Massaro, E., Tinebra, F., and Tosti, G. Minimal spanning tree algorithm for γ-ray source detection in sparse photon images: cluster parameters and selection strategies. United States: N. p., 2013. Web. doi:10.1007/s10509-013-1488-0.
Campana, R., Bernieri, E., Massaro, E., Tinebra, F., & Tosti, G. Minimal spanning tree algorithm for γ-ray source detection in sparse photon images: cluster parameters and selection strategies. United States. doi:10.1007/s10509-013-1488-0.
Campana, R., Bernieri, E., Massaro, E., Tinebra, F., and Tosti, G. Wed . "Minimal spanning tree algorithm for γ-ray source detection in sparse photon images: cluster parameters and selection strategies". United States. doi:10.1007/s10509-013-1488-0. https://www.osti.gov/servlets/purl/1356592.
@article{osti_1356592,
title = {Minimal spanning tree algorithm for γ-ray source detection in sparse photon images: cluster parameters and selection strategies},
author = {Campana, R. and Bernieri, E. and Massaro, E. and Tinebra, F. and Tosti, G.},
abstractNote = {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.},
doi = {10.1007/s10509-013-1488-0},
journal = {Astrophysics and Space Science},
number = 1,
volume = 347,
place = {United States},
year = {2013},
month = {5}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 7 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

FERMI LARGE AREA TELESCOPE FIRST SOURCE CATALOG
journal, May 2010

  • Abdo, A. A.; Ackermann, M.; Ajello, M.
  • The Astrophysical Journal Supplement Series, Vol. 188, Issue 2
  • DOI: 10.1088/0067-0049/188/2/405

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

  • Barrow, John D.; Bhavsar, Suketu P.; Sonoda, D. H.
  • Monthly Notices of the Royal Astronomical Society, Vol. 216, Issue 1
  • DOI: 10.1093/mnras/216.1.17

Are the filaments real?
journal, August 1988

  • Bhavsar, Suketu P.; Ling, E. Nigel
  • The Astrophysical Journal, Vol. 331
  • DOI: 10.1086/185236

Large-scale distribution of galaxies - Filamentary structure and visual bias
journal, May 1988

  • Bhavsar, Suketu P.; Ling, E. Nigel
  • Publications of the Astronomical Society of the Pacific, Vol. 100
  • DOI: 10.1086/132325

A Minimal Spanning Tree algorithm for source detection in γ-ray images: A MST algorithm for γ-ray source detection
journal, December 2007

  • Campana, Riccardo; Massaro, Enrico; Gasparrini, Dario
  • Monthly Notices of the Royal Astronomical Society, Vol. 383, Issue 3
  • DOI: 10.1111/j.1365-2966.2007.12616.x

A Method Based on Wavelet Transforms for Source Detection in Photon‐counting Detector Images. II. Application to ROSAT PSPC Images
journal, July 1997

  • Damiani, F.; Maggio, A.; Micela, G.
  • The Astrophysical Journal, Vol. 483, Issue 1
  • DOI: 10.1086/304218

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

  • Gilbert, E. N.
  • Journal of the Society for Industrial and Applied Mathematics, Vol. 13, Issue 2
  • DOI: 10.1137/0113021

Clustered and Triggered Star Formation in W5: Observations with Spitzer
journal, December 2008

  • Koenig, Xavier P.; Allen, Lori E.; Gutermuth, Robert A.
  • The Astrophysical Journal, Vol. 688, Issue 2
  • DOI: 10.1086/592322

Minimal spanning tree statistics for the analysis of large-scale structure
journal, February 1996

  • Krzewina, L. G.; Saslaw, W. C.
  • Monthly Notices of the Royal Astronomical Society, Vol. 278, Issue 3
  • DOI: 10.1093/mnras/278.3.869

Roma-BZCAT: a multifrequency catalogue of blazars
journal, December 2008


The Likelihood Analysis of EGRET Data
journal, April 1996

  • Mattox, J. R.; Bertsch, D. L.; Chiang, J.
  • The Astrophysical Journal, Vol. 461
  • DOI: 10.1086/177068

FERMI LARGE AREA TELESCOPE SECOND SOURCE CATALOG
journal, March 2012

  • Nolan, P. L.; Abdo, A. A.; Ackermann, M.
  • The Astrophysical Journal Supplement Series, Vol. 199, Issue 2
  • DOI: 10.1088/0067-0049/199/2/31

Clustering of galaxy clusters. II - Rare events in the cluster distribution
journal, October 1992

  • Plionis, Manolis; Valdarnini, Riccardo; Jing, Yi-Peng
  • The Astrophysical Journal, Vol. 398
  • DOI: 10.1086/171831

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

  • Tegmark, Max; de Oliveira-Costa, Angélica
  • The Astrophysical Journal, Vol. 500, Issue 2
  • DOI: 10.1086/311410

Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
journal, January 1971


    Works referencing / citing this record:

    A MST catalogue of γ -ray source candidates above 10 GeV and at Galactic latitudes higher than 20°
    journal, October 2018


    New blazar candidates from the 9Y-MST catalogue detected at energies higher than 10 GeV
    journal, July 2019


    New blazar candidates from the 9Y-MST catalogue detected at energies higher than 10 GeV
    journal, July 2019


    A MST catalogue of γ -ray source candidates above 10 GeV and at Galactic latitudes higher than 20°
    journal, October 2018