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 graphtheoretical clusterfinding 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 FermiLarge 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 »
 Authors:

 INAF/IAPS, Rome and INAF/IASFBologna (Italy)
 University of Roma Tre, Rome (Italy). INFN/LNF and Department of Physics
 University of Rome La Sapienza, Rome (Italy). Department of Physics
 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.:
 FermiLAT Collaboration
 OSTI Identifier:
 1356592
 Grant/Contract Number:
 AC0276SF00515
 Resource Type:
 Accepted Manuscript
 Journal Name:
 Astrophysics and Space Science
 Additional Journal Information:
 Journal Volume: 347; Journal Issue: 1; Journal ID: ISSN 0004640X
 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/s1050901314880.
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/s1050901314880.
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/s1050901314880. 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 graphtheoretical clusterfinding 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 FermiLarge 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 2year 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/s1050901314880},
journal = {Astrophysics and Space Science},
number = 1,
volume = 347,
place = {United States},
year = {2013},
month = {5}
}
Web of Science
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
THE SECOND CATALOG OF ACTIVE GALACTIC NUCLEI DETECTED BY THE FERMI LARGE AREA TELESCOPE
journal, December 2011
 Ackermann, M.; Ajello, M.; Allafort, A.
 The Astrophysical Journal, Vol. 743, Issue 2
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
Are the filaments real?
journal, August 1988
 Bhavsar, Suketu P.; Ling, E. Nigel
 The Astrophysical Journal, Vol. 331
Largescale 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
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
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
Detection of diffuse clusters in noise background
journal, February 1986
 De Biase, G. A.; Di Gesù, V.; Sacco, B.
 Pattern Recognition Letters, Vol. 4, Issue 1
Features selection and ‘possibility theory’
journal, January 1986
 Di Gesù, V.; Maccarone, M. C.
 Pattern Recognition, Vol. 19, Issue 1
Some statistical properties of the minimum spanning forest
journal, January 1983
 Di Gesù, V.; Sacco, B.
 Pattern Recognition, Vol. 16, Issue 5
Random Minimal Trees
journal, June 1965
 Gilbert, E. N.
 Journal of the Society for Industrial and Applied Mathematics, Vol. 13, Issue 2
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
Minimal spanning tree statistics for the analysis of largescale structure
journal, February 1996
 Krzewina, L. G.; Saslaw, W. C.
 Monthly Notices of the Royal Astronomical Society, Vol. 278, Issue 3
RomaBZCAT: a multifrequency catalogue of blazars
journal, December 2008
 Massaro, E.; Giommi, P.; Leto, C.
 Astronomy & Astrophysics, Vol. 495, Issue 2
The Likelihood Analysis of EGRET Data
journal, April 1996
 Mattox, J. R.; Bertsch, D. L.; Chiang, J.
 The Astrophysical Journal, Vol. 461
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
Clustering of galaxy clusters. II  Rare events in the cluster distribution
journal, October 1992
 Plionis, Manolis; Valdarnini, Riccardo; Jing, YiPeng
 The Astrophysical Journal, Vol. 398
Shortest Connection Networks And Some Generalizations
journal, November 1957
 Prim, R. C.
 Bell System Technical Journal, Vol. 36, Issue 6
Identifying star clusters in a field: A comparison of different algorithms
journal, February 2011
 Schmeja, S.
 Astronomische Nachrichten, Vol. 332, Issue 2
Removing Point Sources from Cosmic Microwave Background Maps
journal, June 1998
 Tegmark, Max; de OliveiraCosta, Angélica
 The Astrophysical Journal, Vol. 500, Issue 2
γ ray DBSCAN: a clustering algorithm applied to Fermi LAT γ ray data : I. Detection performances with real and simulated data
journal, January 2013
 Tramacere, A.; Vecchio, C.
 Astronomy & Astrophysics, Vol. 549
GraphTheoretical Methods for Detecting and Describing Gestalt Clusters
journal, January 1971
 Zahn, C. T.
 IEEE Transactions on Computers, Vol. C20, Issue 1
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
 Campana, R.; Massaro, E.; Bernieri, E.
 Astronomy & Astrophysics, Vol. 619
New blazar candidates from the 9YMST catalogue detected at energies higher than 10 GeV
journal, July 2019
 Campana, R.; Massaro, E.
 Astrophysics and Space Science, Vol. 364, Issue 7
New blazar candidates from the 9YMST catalogue detected at energies higher than 10 GeV
journal, July 2019
 Campana, R.; Massaro, E.
 Astrophysics and Space Science, Vol. 364, Issue 7
A MST catalogue of γ ray source candidates above 10 GeV and at Galactic latitudes higher than 20°
journal, October 2018
 Campana, R.; Massaro, E.; Bernieri, E.
 Astronomy & Astrophysics, Vol. 619