The use of minimal spanning trees in particle physics

J. Lovelace Rainbolt; M. Schmitt

doi:10.1088/1748-0221/12/02/P02009

The use of minimal spanning trees in particle physics

J. Lovelace Rainbolt^*, M. Schmitt

^*Corresponding author for this work

Physics and Astronomy

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

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.

Original language	English (US)
Article number	P02009
Journal	Journal of Instrumentation
Volume	12
Issue number	2
DOIs	https://doi.org/10.1088/1748-0221/12/02/P02009
State	Published - Feb 14 2017

Funding

The authors would like to thank S. Bhattacharya and B. Pollack for useful comments on the manuscript. The authors gratefully acknowledge the support provided by the Department of Energy under award number DE-SC0010143.

Keywords

Analysis and statistical methods
Pattern recognition, cluster finding, calibration and fitting methods

ASJC Scopus subject areas

Instrumentation
Mathematical Physics

Access to Document

10.1088/1748-0221/12/02/P02009

Cite this

@article{e707a77a81724e3d850b702995a723ed,

title = "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.",

keywords = "Analysis and statistical methods, Pattern recognition, cluster finding, calibration and fitting methods",

author = "{Lovelace Rainbolt}, J. and M. Schmitt",

note = "Publisher Copyright: {\textcopyright} 2017 IOP Publishing Ltd and Sissa Medialab srl.",

year = "2017",

month = feb,

day = "14",

doi = "10.1088/1748-0221/12/02/P02009",

language = "English (US)",

volume = "12",

journal = "Journal of Instrumentation",

issn = "1748-0221",

publisher = "IOP Publishing Ltd.",

number = "2",

}

TY - JOUR

T1 - The use of minimal spanning trees in particle physics

AU - Lovelace Rainbolt, J.

AU - Schmitt, M.

PY - 2017/2/14

Y1 - 2017/2/14

N2 - 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.

AB - 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.

KW - Analysis and statistical methods

KW - Pattern recognition, cluster finding, calibration and fitting methods

UR - http://www.scopus.com/inward/record.url?scp=85034986422&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85034986422&partnerID=8YFLogxK

U2 - 10.1088/1748-0221/12/02/P02009

DO - 10.1088/1748-0221/12/02/P02009

M3 - Article

AN - SCOPUS:85034986422

SN - 1748-0221

VL - 12

JO - Journal of Instrumentation

JF - Journal of Instrumentation

IS - 2

M1 - P02009

ER -

The use of minimal spanning trees in particle physics

Abstract

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this