Abstract
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 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.
Similar content being viewed by others
Notes
The formal definition of a spatial Poisson process with uniform density involves the fact that in each closed subregion the number of points follow a Poisson distribution, and the various closed disjoint regions are independent from each other. See, e.g., Diggle (2003) for details.
As an example, for a field containing 50,000 photons, the computational time is shorter than 20 seconds on a 2.2 GHz Intel Core i5 laptop with 4 GB RAM. The secondary selection algorithms account for more than 90 % of the overall running time.
References
Abdo, A.A., Ackermann, M., Ajello, M., Allafort, A., Antolini, E., Atwood, W.B., Axelsson, M., Baldini, L., Ballet, J., Barbiellini, G., et al.: Astrophys. J. Suppl. Ser. 188, 405 (2010)
Ackermann, M., Ajello, M., Allafort, A., Antolini, E., Atwood, W.B., Axelsson, M., Baldini, L., Ballet, J., Barbiellini, G., Bastieri, D., et al.: Astrophys. J. 743, 171 (2011)
Barrow, J.D., Bhavsar, S.P., Sonoda, D.H.: Mon. Not. R. Astron. Soc. 216, 17 (1985)
Bhavsar, S.P., Ling, E.N.: Astrophys. J. Lett. 331, 63 (1988a)
Bhavsar, S.P., Ling, E.N.: Publ. Astron. Soc. Pac. 100, 1314 (1988b)
Buccheri, R., Maccarone, M.C., Sacco, B., Di Gesù, V.: Astron. Astrophys. 201, 194 (1988)
Campana, R., Massaro, E., Gasparrini, D., Cutini, S., Tramacere, A.: Mon. Not. R. Astron. Soc. 383, 1166 (2008)
Ciprini, S., Tosti, G., Marcucci, F., Cecchi, C., Discepoli, G., Bonamente, E., Germani, S., Impiombato, D., Lubrano, P., Pepe, M.: In: Ritz, S., Michelson, P., Meegan, C.A. (eds.) The First GLAST Symposium. American Institute of Physics Conference Series, vol. 921, p. 546 (2007)
Damiani, F., Maggio, A., Micela, G., Sciortino, S.: Astrophys. J. 483, 370 (1997)
De Biase, G.A., Di Gesù, V., Sacco, B.: Pattern Recognit. Lett. 4, 39 (1986)
Di Gesù, V., Maccarone, M.C.: Pattern Recognit. 19, 63 (1986)
Di Gesù, V., Sacco, B.: Pattern Recognit. 16, 525 (1983)
Diggle, P.J.: Statistical Analysis of Spatial Point Patterns, 2nd edn. Arnold Publishers, London (2003)
Gilbert, E.N.: J. Soc. Ind. Appl. Math. 13, 376 (1965)
Harnden, F.R. Jr., Fabricant, D.G., Harris, D.E., Schwarz, J.: In: F.R. Harnden (ed.) Scientific specification of the data analysis system for the Einstein Observatory (HEAO-2) imaging proportional counter. Smithsonian Institution Astrophysical Observatory Special Report, vol. 394. Cambridge, Mass. (1984). http://cdsads.u-strasbg.fr/abs/1984SAOSR.393.....H
Koenig, X.P., Allen, L.E., Gutermuth, R.A., Hora, J.L., Brunt, C.M., Muzerolle, J.: Astrophys. J. 688, 1142 (2008)
Krzewina, L.G., Saslaw, W.C.: Mon. Not. R. Astron. Soc. 278, 869 (1996)
Maccarone, M.C., Buccheri, R., Di Gesù, V.: In: Di Gesù, V., Scarsi, L., Crane, P., Friedman, J.H., Levialdi, S. (eds.) Data Analysis in Astronomy II, p. 97. Plenum Press, New York (1986)
Massaro, E., Giommi, P., Leto, C., Marchegiani, P., Maselli, A., Perri, M., Piranomonte, S., Sclavi, S.: Astron. Astrophys. 495, 691 (2009a)
Massaro, E., Tinebra, F., Campana, R., Tosti, G.: Fermi Symposium, eConf Proceedings C091122 (2009b). arXiv:0912.3843
Massaro, E., Giommi, P., Leto, C., Marchegiani, P., et al.: Multifrequency Catalogue of Blazars, 3rd edn. Aracne, Rome (2011)
Mattox, J.R., Bertsch, D.L., Chiang, J., Dingus, B.L., Digel, S.W., Esposito, J.A., Fierro, J.M., Hartman, R.C., Hunter, S.D., Kanbach, G., Kniffen, D.A., Lin, Y.C., Macomb, D.J., Mayer-Hasselwander, H.A., Michelson, P.F., von Montigny, C., Mukherjee, R., Nolan, P.L., Ramanamurthy, P.V., Schneid, E., Sreekumar, P., Thompson, D.J., Willis, T.D.: Astrophys. J. 461, 396 (1996)
Nolan, P.L., Abdo, A.A., Ackermann, M., Ajello, M., Allafort, A., Antolini, E., Atwood, W.B., Axelsson, M., Baldini, L., Ballet, J., et al.: Astrophys. J. Suppl. Ser. 199, 31 (2012)
Plionis, M., Valdarnini, R., Jing, Y.-P.: Astrophys. J. 398, 12 (1992)
Prim, R.C.: Bell Syst. Tech. J. 36, 1389 (1957)
Schmeja, S.: Astron. Nachr. 332, 172 (2011)
Schmitt, J., Starck, J.-L., Casandjian, J.-M., Fadili, J., Grenier, I.: Astron. Astrophys. 564, A114 (2012)
Starck, J.-L., Murtagh, F., Bijaoui, A.: In: Shaw, R.A., Payne, H.E., Hayes, J.J.E. (eds.) Astronomical Data Analysis Software and Systems IV. Astronomical Society of the Pacific Conference Series, vol. 77, p. 279 (1995)
Tegmark, M., de Oliveira-Costa, A.: Astrophys. J. Lett. 500, 83 (1998)
Tinebra, F. PhD thesis, University of Roma La Sapienza, Rome (2011)
Tramacere, A., Vecchio, C.: Astron. Astrophys. 549, 138 (2013)
Zahn, C.T.: IEEE Trans. Comput. C20, 68 (1971)
Acknowledgements
We are grateful to the referee, Maria Concetta Maccarone, whose helpful comments greatly improved the quality of the text, and to Toby Burnett, Seth Digel and Andrea Tramacere for useful discussions. This research has been partially supported by a grant from Università di Roma “La Sapienza”. The Fermi-LAT Collaboration acknowledges generous ongoing support from a number of agencies and institutes that have supported both the development and the operation of the LAT as well as scientific data analysis. These include the National Aeronautics and Space Administration and the Department of Energy in the United States, the Commissariat à l’Energie Atomique and the Centre National de la Recherche Scientifique/Institut National de Physique Nucléaire et de Physique des Particules in France, the Agenzia Spaziale Italiana and the Istituto Nazionale di Fisica Nucleare in Italy, the Ministry of Education, Culture, Sports, Science and Technology (MEXT), High Energy Accelerator Research Organization (KEK) and Japan Aerospace Exploration Agency (JAXA) in Japan, and the K.A. Wallenberg Foundation, the Swedish Research Council and the Swedish National Space Board in Sweden. Additional support for science analysis during the operations phase is gratefully acknowledged from the Istituto Nazionale di Astrofisica in Italy and the Centre National d’Études Spatiales in France.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Campana, R., Bernieri, E., Massaro, E. et al. Minimal spanning tree algorithm for γ-ray source detection in sparse photon images: cluster parameters and selection strategies. Astrophys Space Sci 347, 169–182 (2013). https://doi.org/10.1007/s10509-013-1488-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10509-013-1488-0