English

Graph Structure from Point Clouds: Geometric Attention is All You Need

Machine Learning 2023-08-01 v1 High Energy Physics - Experiment High Energy Physics - Phenomenology Computational Physics Instrumentation and Detectors

Abstract

The use of graph neural networks has produced significant advances in point cloud problems, such as those found in high energy physics. The question of how to produce a graph structure in these problems is usually treated as a matter of heuristics, employing fully connected graphs or K-nearest neighbors. In this work, we elevate this question to utmost importance as the Topology Problem. We propose an attention mechanism that allows a graph to be constructed in a learned space that handles geometrically the flow of relevance, providing one solution to the Topology Problem. We test this architecture, called GravNetNorm, on the task of top jet tagging, and show that it is competitive in tagging accuracy, and uses far fewer computational resources than all other comparable models.

Keywords

Cite

@article{arxiv.2307.16662,
  title  = {Graph Structure from Point Clouds: Geometric Attention is All You Need},
  author = {Daniel Murnane},
  journal= {arXiv preprint arXiv:2307.16662},
  year   = {2023}
}

Comments

8 pages, 2 figures

R2 v1 2026-06-28T11:44:26.522Z