English
Related papers

Related papers: Graph theory inspired anomaly detection at the LHC

200 papers

Autoencoders are effective deep learning models that can function as generative models and learn latent representations for downstream tasks. The use of graph autoencoders - with both encoder and decoder implemented as message passing…

Machine Learning · Computer Science 2025-03-04 Magnus Cunow , Gerrit Großmann

This study explores the potential of unsupervised anomaly detection for identifying physics beyond the Standard Model that may appear at proton collisions at the Large Hadron Collider. We introduce a novel quantum autoencoder circuit ansatz…

Quantum Physics · Physics 2024-07-12 Callum Duffy , Mohammad Hassanshah , Marcin Jastrzebski , Sarah Malik

Graph clustering, a classical task in graph learning, involves partitioning the nodes of a graph into distinct clusters. This task has applications in various real-world scenarios, such as anomaly detection, social network analysis, and…

Machine Learning · Computer Science 2024-08-09 Xiaoyang Ji , Yuchen Zhou , Haofu Yang , Shiyue Xu , Jiahao Li

Graph-based anomaly detection finds numerous applications in the real-world. Thus, there exists extensive literature on the topic that has recently shifted toward deep detection models due to advances in deep learning and graph neural…

Machine Learning · Computer Science 2022-10-21 Lingxiao Zhao , Saurabh Sawlani , Arvind Srinivasan , Leman Akoglu

Graph deep learning models, such as graph convolutional networks (GCN) achieve remarkable performance for tasks on graph data. Similar to other types of deep models, graph deep learning models often suffer from adversarial attacks. However,…

Machine Learning · Computer Science 2019-05-23 Huijun Wu , Chen Wang , Yuriy Tyshetskiy , Andrew Docherty , Kai Lu , Liming Zhu

Graph anomaly detection (GAD) aims to identify nodes from a graph that are significantly different from normal patterns. Most previous studies are model-driven, focusing on enhancing the detection effect by improving the model structure.…

Machine Learning · Computer Science 2025-01-27 Yitong Hao , Enbo He , Yue Zhang , Guisheng Yin

In autonomous driving, accurately interpreting the movements of other road users and leveraging this knowledge to forecast future trajectories is crucial. This is typically achieved through the integration of map data and tracked…

Robotics · Computer Science 2024-05-17 Tobias Demmler , Andreas Tamke , Thao Dang , Karsten Haug , Lars Mikelsons

By representing each collider event as a point cloud, we adopt the Graphic Convolutional Network (GCN) with focal loss to reconstruct the Higgs jet in it. This method provides higher Higgs tagging efficiency and better reconstruction…

High Energy Physics - Phenomenology · Physics 2021-07-07 Jun Guo , Jinmian Li , Tianjun Li , Rao Zhang

Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration and behavior of complex networks.…

Social and Information Networks · Computer Science 2020-09-15 Aldo G. Carranza , Ryan A. Rossi , Anup Rao , Eunyee Koh

Strongly interacting dark sectors predict novel LHC signatures such as semi-visible jets resulting from dark showers that contain both stable and unstable dark mesons. Distinguishing such semi-visible jets from large QCD backgrounds is…

High Energy Physics - Phenomenology · Physics 2021-02-24 Elias Bernreuther , Thorben Finke , Felix Kahlhoefer , Michael Krämer , Alexander Mück

Does the intrinsic curvature of complex networks hold the key to unveiling graph anomalies that conventional approaches overlook? Reconstruction-based graph anomaly detection (GAD) methods overlook such geometric outliers, focusing only on…

Machine Learning · Computer Science 2025-06-06 Karish Grover , Geoffrey J. Gordon , Christos Faloutsos

Graph embedding aims to transfer a graph into vectors to facilitate subsequent graph analytics tasks like link prediction and graph clustering. Most approaches on graph embedding focus on preserving the graph structure or minimizing the…

Machine Learning · Computer Science 2020-03-04 Shirui Pan , Ruiqi Hu , Sai-fu Fung , Guodong Long , Jing Jiang , Chengqi Zhang

With substantial recent developments in aviation technologies, Unmanned Aerial Vehicles (UAVs) are becoming increasingly integrated in commercial and military operations internationally. Research into the applications of aircraft data is…

Machine Learning · Computer Science 2022-03-10 Victoria Bell1 , Divish Rengasamy , Benjamin Rothwell , Grazziela P Figueredo

The identification of boosted heavy particles such as top quarks or vector bosons is one of the key problems arising in experimental studies at the Large Hadron Collider. In this article, we introduce LundNet, a novel jet tagging method…

High Energy Physics - Phenomenology · Physics 2021-02-12 Frédéric A. Dreyer , Huilin Qu

For graph classification tasks, many traditional kernel methods focus on measuring the similarity between graphs. These methods have achieved great success on resolving graph isomorphism problems. However, in some classification problems,…

Machine Learning · Computer Science 2021-02-18 Jianming Huang , Hiroyuki Kasai

Graph autoencoders (GAEs) and graph contrastive learning (GCL) are two major paradigms for self-supervised representation learning on graphs, yet they are often studied in isolation and treated as fundamentally different approaches. In this…

Machine Learning · Computer Science 2026-05-28 Jintang Li , Ruofan Wu , Yuchang Zhu , Huizhe Zhang , Zulun Zhu , Liang Chen

In many real-world applications involving static environments, the spatial layout of objects remains consistent across instances. However, state-of-the-art object detection models often fail to leverage this spatial prior, resulting in…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Vishakha Lall , Yisi Liu

We study how to use Deep Variational Autoencoders for a fast simulation of jets of particles at the LHC. We represent jets as a list of constituents, characterized by their momenta. Starting from a simulation of the jet before detector…

In this paper, we demonstrate that considering experiments in a graph-theoretic manner allows us to exploit automorphisms of the graph to reduce the number of evaluations of candidate designs for those experiments, and thus find optimal…

Methodology · Statistics 2018-02-28 Ben M. Parker , Steven G Gilmour , Vasiliki Koutra

The (variational) graph auto-encoder and its variants have been popularly used for representation learning on graph-structured data. While the encoder is often a powerful graph convolutional network, the decoder reconstructs the graph…

Machine Learning · Computer Science 2019-11-27 Han Shi , Haozheng Fan , James T. Kwok