The use of minimal spanning trees in particle physics
Abstract
Minimal spanning trees (MSTs) have been used in cosmology and astronomy to distinguish distributions of points in a multi-dimensional space. They are essentially unknown in particle physics, however. We briefly define MSTs and illustrate their properties through a series of examples. We show how they might be applied to study a typical event sample from a collider experiment and conclude that MSTs may prove useful in distinguishing different classes of events.
- Authors:
-
- Northwestern Univ., Evanston, IL (United States). Dept. of Physics and Astronomy
- Publication Date:
- Research Org.:
- Northwestern Univ., Evanston, IL (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), High Energy Physics (HEP)
- OSTI Identifier:
- 1424587
- Grant/Contract Number:
- SC0010143
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Instrumentation
- Additional Journal Information:
- Journal Volume: 12; Journal Issue: 2; Journal ID: ISSN 1748-0221
- Publisher:
- Institute of Physics (IOP)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS; analysis and statistical methods; pattern recognition, cluster finding, calibration and fitting methods
Citation Formats
Rainbolt, J. Lovelace, and Schmitt, M. The use of minimal spanning trees in particle physics. United States: N. p., 2017.
Web. doi:10.1088/1748-0221/12/02/P02009.
Rainbolt, J. Lovelace, & Schmitt, M. The use of minimal spanning trees in particle physics. United States. https://doi.org/10.1088/1748-0221/12/02/P02009
Rainbolt, J. Lovelace, and Schmitt, M. Tue .
"The use of minimal spanning trees in particle physics". United States. https://doi.org/10.1088/1748-0221/12/02/P02009. https://www.osti.gov/servlets/purl/1424587.
@article{osti_1424587,
title = {The use of minimal spanning trees in particle physics},
author = {Rainbolt, J. Lovelace and Schmitt, M.},
abstractNote = {Minimal spanning trees (MSTs) have been used in cosmology and astronomy to distinguish distributions of points in a multi-dimensional space. They are essentially unknown in particle physics, however. We briefly define MSTs and illustrate their properties through a series of examples. We show how they might be applied to study a typical event sample from a collider experiment and conclude that MSTs may prove useful in distinguishing different classes of events.},
doi = {10.1088/1748-0221/12/02/P02009},
journal = {Journal of Instrumentation},
number = 2,
volume = 12,
place = {United States},
year = {Tue Feb 14 00:00:00 EST 2017},
month = {Tue Feb 14 00:00:00 EST 2017}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Cited by: 4 works
Citation information provided by
Web of Science
Web of Science
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Minimum Spanning Trees and Single Linkage Cluster Analysis
journal, January 1969
- Gower, J. C.; Ross, G. J. S.
- Applied Statistics, Vol. 18, Issue 1
Shortest Connection Networks And Some Generalizations
journal, November 1957
- Prim, R. C.
- Bell System Technical Journal, Vol. 36, Issue 6
On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem
journal, February 1956
- Kruskal, Joseph B.
- Proceedings of the American Mathematical Society, Vol. 7, Issue 1
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
Minimal spanning tree algorithm for γ-ray source detection in sparse photon images: cluster parameters and selection strategies
journal, May 2013
- Campana, R.; Bernieri, E.; Massaro, E.
- Astrophysics and Space Science, Vol. 347, Issue 1
Using the minimum spanning tree to trace mass segregation
journal, May 2009
- Allison, Richard J.; Goodwin, Simon P.; Parker, Richard J.
- Monthly Notices of the Royal Astronomical Society, Vol. 395, Issue 3
PYTHIA 6.4 physics and manual
journal, May 2006
- Sjöstrand, Torbjörn; Mrenna, Stephen; Skands, Peter
- Journal of High Energy Physics, Vol. 2006, Issue 05
Works referencing / citing this record:
Beyond two-point statistics: using the minimum spanning tree as a tool for cosmology
journal, November 2019
- Naidoo, Krishna; Whiteway, Lorne; Massara, Elena
- Monthly Notices of the Royal Astronomical Society, Vol. 491, Issue 2
MiSTree: a Python package for constructing and analysing Minimum Spanning Trees
journal, October 2019
- Naidoo, Krishna
- Journal of Open Source Software, Vol. 4, Issue 42
MiSTree: a Python package for constructing and analysing Minimum Spanning Trees
text, January 2019
- Naidoo, Krishna
- arXiv