Graph theory inspired anomaly detection at the LHC

Abstract

Designing model-independent anomaly detection algorithms for analyzing LHC data remains a central challenge in the search for new physics, due to the high dimensionality of collider events. In this work, we develop a graph autoencoder as an unsupervised, model-agnostic tool for anomaly detection, using the LHC Olympics dataset as a benchmark. By representing jet constituents as a graph, we introduce a method to systematically control the information available to the model through sparse graph constructions that serve as physically motivated inductive biases. Specifically, (1) we construct graph autoencoders based on locally rigid Laman graphs and globally rigid unique graphs, and (2) we explore the clustering of jet constituents into subjets to interpolate between high- and low-level input representations. We obtain the best performance, measured in terms of the Significance Improvement Characteristic curve for an intermediate level of subjet clustering and certain sparse unique graph constructions. We further investigate the role of graph connectivity in jet classification tasks. Our results demonstrate the potential of leveraging graph-theoretic insights to refine and increase the interpretability of machine learning tools for collider experiments.

References in corpus (71)

• The anti-k_t jet clustering algorithm
• An Introduction to PYTHIA 8.2
• A Brief Introduction to PYTHIA 8.1
• FastJet user manual
• DELPHES 3, A modular framework for fast simulation of a generic collider experiment
• Identifying Boosted Objects with N-subjettiness
• N-Jettiness: An Inclusive Event Shape to Veto Jets
• ParticleNet: Jet Tagging via Particle Clouds
• Anomaly Detection with Density Estimation
• Classification without labels: Learning from mixed samples in high energy physics
• Deep learning in color: towards automated quark/gluon jet discrimination
• Jet-Images -- Deep Learning Edition
• Deep-learning Top Taggers or The End of QCD?
• Searching for New Physics with Deep Autoencoders
• Energy Flow Networks: Deep Sets for Particle Jets
• The Machine Learning Landscape of Top Taggers
• Extending the Bump Hunt with Machine Learning
• Deep-learned Top Tagging with a Lorentz Layer
• QCD or What?
• Simulation Assisted Likelihood-free Anomaly Detection
• Adversarially-trained autoencoders for robust unsupervised new physics searches
• Energy flow polynomials: A complete linear basis for jet substructure
• Variational Autoencoders for New Physics Mining at the Large Hadron Collider
• The Metric Space of Collider Events
• The Dark Machines Anomaly Score Challenge: Benchmark Data and Model Independent Event Classification for the Large Hadron Collider
• QCD-Aware Recursive Neural Networks for Jet Physics
• An Efficient Lorentz Equivariant Graph Neural Network for Jet Tagging
• Classifying Anomalies THrough Outer Density Estimation (CATHODE)
• Multivariate discrimination and the Higgs + W/Z search
• Autoencoders for unsupervised anomaly detection in high energy physics
• Tag N' Train: A Technique to Train Improved Classifiers on Unlabeled Data
• Anomaly detection with Convolutional Graph Neural Networks
• Boosting $H\to b\bar{b}$ with Machine Learning
• Planar Minimally Rigid Graphs and Pseudo-Triangulations
• Weakly Supervised Classification in High Energy Physics
• How Much Information is in a Jet?
• Better Latent Spaces for Better Autoencoders
• Variational Autoencoders for Anomalous Jet Tagging
• Novel Jet Observables from Machine Learning
• Modern Machine Learning and Particle Physics
• Bump Hunting in Latent Space
• Machine Learning for Anomaly Detection in Particle Physics
• Rare and Different: Anomaly Scores from a combination of likelihood and out-of-distribution models to detect new physics at the LHC
• Challenges for Unsupervised Anomaly Detection in Particle Physics
• Resonant anomaly detection without background sculpting
• A Theory of Quark vs. Gluon Discrimination
• Online-compatible Unsupervised Non-resonant Anomaly Detection
• Boosted $W/Z$ Tagging with Jet Charge and Deep Learning
• FETA: Flow-Enhanced Transportation for Anomaly Detection
• Improving Variational Autoencoders for New Physics Detection at the LHC with Normalizing Flows
• Unravelling physics beyond the standard model with classical and quantum anomaly detection
• Automating the Construction of Jet Observables with Machine Learning
• Topological Obstructions to Autoencoding
• Energy-weighted Message Passing: an infra-red and collinear safe graph neural network algorithm
• Infrared Safety of a Neural-Net Top Tagging Algorithm
• Towards Machine Learning Analytics for Jet Substructure
• Higgs boson tagging with the Lund jet plane
• Explainable Equivariant Neural Networks for Particle Physics: PELICAN
• The Interplay of Machine Learning--based Resonant Anomaly Detection Methods
• Lorentz group equivariant autoencoders
• Combine and Conquer: Event Reconstruction with Bayesian Ensemble Neural Networks
• Characterizing Generic Global Rigidity
• Nanosecond anomaly detection with decision trees and real-time application to exotic Higgs decays
• A Detailed Study of Interpretability of Deep Neural Network based Top Taggers
• Covariantizing Phase Space
• GAN-AE : An anomaly detection algorithm for New Physics search in LHC data
• Equivariant, Safe and Sensitive -- Graph Networks for New Physics
• Is infrared-collinear safe information all you need for jet classification?
• Non-resonant Anomaly Detection with Background Extrapolation
• Isolating Unisolated Upsilons with Anomaly Detection in CMS Open Data
• BitHEP -- The Limits of Low-Precision ML in HEP