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

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 = "Funding Information: 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. 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.

N1 - Funding Information: 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. Publisher Copyright: © 2017 IOP Publishing Ltd and Sissa Medialab srl.

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

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this