{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T05:11:01Z","timestamp":1773724261078,"version":"3.50.1"},"reference-count":38,"publisher":"IOP Publishing","issue":"4","license":[{"start":{"date-parts":[[2024,11,15]],"date-time":"2024-11-15T00:00:00Z","timestamp":1731628800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2024,11,15]],"date-time":"2024-11-15T00:00:00Z","timestamp":1731628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/iopscience.iop.org\/info\/page\/text-and-data-mining"}],"funder":[{"name":"ISF Research Center","award":["2871\/19"],"award-info":[{"award-number":["2871\/19"]}]},{"name":"BSF-NSF","award":["2020780"],"award-info":[{"award-number":["2020780"]}]}],"content-domain":{"domain":["iopscience.iop.org"],"crossmark-restriction":false},"short-container-title":["Mach. Learn.: Sci. Technol."],"published-print":{"date-parts":[[2024,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The reconstruction of particle tracks from hits in tracking detectors is a computationally intensive task due to the large combinatorics of detector signals. Recent efforts have proven that ML techniques can be successfully applied to the tracking problem, extending and improving the conventional methods based on feature engineering. However, complex models can be challenging to implement on heterogeneous trigger systems, integrating architectures such as field programmable gate arrays (FPGAs). Deploying the network on an FPGA is feasible but challenging and limited by its resources. An efficient alternative can employ symbolic regression (SR). We propose a novel approach that uses SR to replace a graph-based neural network. Substituting each network block with a symbolic function preserves the graph structure of the data and enables message passing. The technique is perfectly suitable for heterogeneous hardware, as it can be implemented more easily on FPGAs and grants faster execution times on CPU with respect to conventional methods. While the tracking problem is the target for this work, it also provides a proof-of-principle for the method that can be applied to many use cases.<\/jats:p>","DOI":"10.1088\/2632-2153\/ad8f12","type":"journal-article","created":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T22:55:57Z","timestamp":1730847357000},"page":"045042","update-policy":"https:\/\/doi.org\/10.1088\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Accelerating graph-based tracking tasks with symbolic regression"],"prefix":"10.1088","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0209-0858","authenticated-orcid":true,"given":"Nathalie","family":"Soybelman","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0957-4994","authenticated-orcid":false,"given":"Carlo","family":"Schiavi","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9870-2021","authenticated-orcid":false,"given":"Francesco A","family":"Di Bello","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1244-9350","authenticated-orcid":false,"given":"Eilam","family":"Gross","sequence":"additional","affiliation":[]}],"member":"266","published-online":{"date-parts":[[2024,11,15]]},"reference":[{"key":"mlstad8f12bib1","doi-asserted-by":"publisher","DOI":"10.1088\/1748-0221\/3\/08\/S08003","article-title":"The ATLAS experiment at the CERN large hadron collider","volume":"3","author":"ATLAS Collaboration","year":"2008","journal-title":"J. Instrum."},{"key":"mlstad8f12bib2","doi-asserted-by":"publisher","DOI":"10.1088\/1748-0221\/3\/08\/S08004","article-title":"The CMS experiment at the CERN LHC","volume":"3","author":"CMS Collaboration","year":"2008","journal-title":"J. Instrum."},{"key":"mlstad8f12bib3","doi-asserted-by":"publisher","DOI":"10.1088\/1748-0221\/3\/08\/S08001","article-title":"LHC machine","volume":"3","author":"Evans","year":"2008","journal-title":"J. Instrum."},{"key":"mlstad8f12bib4","doi-asserted-by":"publisher","DOI":"10.1088\/1748-0221\/15\/10\/P10004","article-title":"Operation of the ATLAS trigger system in Run 2","volume":"15","author":"ATLAS Collaboration","year":"2020","journal-title":"J. Instrum."},{"key":"mlstad8f12bib5","article-title":"The ATLAS trigger system for LHC Run 3 and trigger performance in 2022","author":"ATLAS Collaboration","year":"2024"},{"key":"mlstad8f12bib6","doi-asserted-by":"publisher","DOI":"10.1088\/1748-0221\/12\/01\/P01020","article-title":"The CMS trigger system","volume":"12","author":"CMS Collaboration","year":"2017","journal-title":"J. Instrum."},{"key":"mlstad8f12bib7","article-title":"New trigger strategies for CMS during Run 3 Geneva: CERN","author":"Fontanesi","year":"2022"},{"key":"mlstad8f12bib8","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1140\/epjc\/s10052-021-09920-0","article-title":"The ATLAS inner detector trigger performance in pp collisions at 13TeV during LHC Run 2","volume":"82","author":"ATLAS Collaboration","year":"2022","journal-title":"Eur. Phys. J. C"},{"key":"mlstad8f12bib9","article-title":"TrackML particle tracking challenge","author":"Salzburger","year":"2018"},{"key":"mlstad8f12bib10","article-title":"The tracking machine learning challenge : accuracy phase","author":"Amrouche","year":"2019"},{"key":"mlstad8f12bib11","article-title":"Graph neural networks for particle tracking and reconstruction","author":"Duarte","year":"2020"},{"key":"mlstad8f12bib12","article-title":"Combined track finding with GNN & CKF","author":"Heinrich","year":"2024"},{"key":"mlstad8f12bib13","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/s41781-021-00073-z","article-title":"Charged particle tracking via edge-classifying interaction networks","volume":"5","author":"DeZoort","year":"2021","journal-title":"Comput. Softw. Big Sci."},{"key":"mlstad8f12bib14","article-title":"Equivariant graph neural networks for charged particle tracking","author":"Murnane","year":"2023"},{"key":"mlstad8f12bib15","article-title":"Hierarchical graph neural networks for particle track reconstruction","author":"Liu","year":"2023"},{"key":"mlstad8f12bib16","doi-asserted-by":"publisher","DOI":"10.1051\/epjconf\/202125103047","article-title":"Towards a realistic track reconstruction algorithm based on graph neural networks for the HL-LHC","volume":"251","author":"Biscarat","year":"2021","journal-title":"EPJ Web Conf."},{"key":"mlstad8f12bib17","article-title":"Instance segmentation GNNs for one-shot conformal tracking at the LHC","author":"Thais","year":"2021"},{"key":"mlstad8f12bib18","doi-asserted-by":"publisher","DOI":"10.3389\/fdata.2020.601728","article-title":"Heterogeneous reconstruction of tracks and primary vertices with the CMS pixel tracker","volume":"3 601728","author":"Bocci","year":"2020","journal-title":"Front. Big Data"},{"key":"mlstad8f12bib19","doi-asserted-by":"publisher","DOI":"10.1088\/1748-0221\/13\/07\/P07027","article-title":"Fast inference of deep neural networks in FPGAs for particle physics","volume":"13","author":"Duarte","year":"2018","journal-title":"J. Instrum."},{"key":"mlstad8f12bib20","doi-asserted-by":"publisher","DOI":"10.1088\/2632-2153\/aba042","article-title":"Compressing deep neural networks on FPGAs to binary and ternary precision with HLS4ML","volume":"2","author":"Ngadiuba","year":"2021","journal-title":"Mach. Learn. Sci. Technol."},{"key":"mlstad8f12bib21","doi-asserted-by":"publisher","DOI":"10.1016\/j.nima.2022. 167546","article-title":"Fast muon tracking with machine learning implemented in FPGA","volume":"1045","author":"Sun","year":"2023","journal-title":"Nucl. Instrum. Methods Phys. Res. A"},{"key":"mlstad8f12bib22","doi-asserted-by":"publisher","DOI":"10.1088\/2632-2153\/ac0ea1","article-title":"Fast convolutional neural networks on FPGAs with hls4ml","volume":"2","author":"Aarrestad","year":"2021","journal-title":"Mach. Learn. Sci. Technol."},{"key":"mlstad8f12bib23","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1146\/annurev-nucl-020420-093547","article-title":"Tracking triggers for the HL-LHC","volume":"70","author":"Ryd","year":"2020","journal-title":"Ann. Rev. Nucl. Part. Sci."},{"key":"mlstad8f12bib24","article-title":"Accelerated charged particle tracking with graph neural networks on FPGAs","author":"Heintz","year":"2020"},{"key":"mlstad8f12bib25","doi-asserted-by":"publisher","DOI":"10.3389\/fdata.2022.828666","article-title":"Graph neural networks for charged particle tracking on FPGAs","volume":"5","author":"Elabd","year":"2022","journal-title":"Front. Big Data"},{"key":"mlstad8f12bib26","doi-asserted-by":"publisher","DOI":"10.3389\/fdata.2020.598927","article-title":"Distance-weighted graph neural networks on fpgas for real-time particle reconstruction in high energy physics","volume":"3","author":"Iiyama","year":"2020","journal-title":"Front. Big Data"},{"key":"mlstad8f12bib27","article-title":"Ultra fast transformers on FPGAs for particle physics experiments","author":"Jiang","year":"2024"},{"key":"mlstad8f12bib28","doi-asserted-by":"publisher","first-page":"037","DOI":"10.21468\/SciPostPhys.16.1.037","article-title":"Back to the formula - LHC edn","volume":"16","author":"Butter","year":"2024","journal-title":"SciPost Phys."},{"key":"mlstad8f12bib29","article-title":"Symbolic regression for beyond the standard model physics","author":"AbdusSalam","year":"2024"},{"key":"mlstad8f12bib30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevC.108.L021901","article-title":"Interpretable machine learning methods applied to jet background subtraction in heavy-ion collisions","volume":"108","author":"Mengel","year":"2023","journal-title":"Phys. Rev. C"},{"key":"mlstad8f12bib31","doi-asserted-by":"publisher","DOI":"10.1051\/epjconf\/202429509036","article-title":"Symbolic regression on FPGAs for fast machine learning inference","volume":"295","author":"Tsoi","year":"2024","journal-title":"EPJ Web Conf."},{"key":"mlstad8f12bib32","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.physletb.2016.04.050","article-title":"Charged-particle distributions in s=13TeVpp interactions measured with the ATLAS detector at the LHC","volume":"758","author":"ATLAS Collaboration","year":"2016","journal-title":"Phys. Lett. B"},{"key":"mlstad8f12bib33","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.12680558","article-title":"Single-track ATLAS-like inner detector hit data for tracking studies","author":"Soybelman","year":"2024","journal-title":"Zenodo"},{"key":"mlstad8f12bib34","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1140\/epjc\/s10052-020-08461-2","article-title":"Object condensation: one-stage grid-free multi-object reconstruction in physics detectors, graph and image data","volume":"80","author":"Kieseler","year":"2020","journal-title":"Eur. Phys. J. C"},{"key":"mlstad8f12bib35","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1140\/epjc\/s10052-022-10665-7","article-title":"End-to-end multi-particle reconstruction in high occupancy imaging calorimeters with graph neural networks","volume":"82","author":"Qasim","year":"2022","journal-title":"Eur. Phys. J. C"},{"key":"mlstad8f12bib36","article-title":"Interpretable machine learning for science with PySR and SymbolicRegression.jl","author":"Cranmer","year":"2023"},{"key":"mlstad8f12bib37","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","article-title":"SciPy 1.0: fundamental algorithms for scientific computing in python","volume":"17","author":"Team","year":"2020","journal-title":"Nat. Methods"},{"key":"mlstad8f12bib38","article-title":"fastmachinelearning\/hls4ml","author":"(FastML Team)","year":"2023"}],"container-title":["Machine Learning: Science and Technology"],"original-title":[],"link":[{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad8f12","content-type":"text\/html","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad8f12\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad8f12","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad8f12\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad8f12\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad8f12\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad8f12\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad8f12\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,15]],"date-time":"2024-11-15T10:58:00Z","timestamp":1731668280000},"score":1,"resource":{"primary":{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/ad8f12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,15]]},"references-count":38,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,11,15]]},"published-print":{"date-parts":[[2024,12,1]]}},"URL":"https:\/\/doi.org\/10.1088\/2632-2153\/ad8f12","relation":{},"ISSN":["2632-2153"],"issn-type":[{"value":"2632-2153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,15]]},"assertion":[{"value":"Accelerating graph-based tracking tasks with symbolic regression","name":"article_title","label":"Article Title"},{"value":"Machine Learning: Science and Technology","name":"journal_title","label":"Journal Title"},{"value":"paper","name":"article_type","label":"Article Type"},{"value":"\u00a9 2024 The Author(s). Published by IOP Publishing Ltd","name":"copyright_information","label":"Copyright Information"},{"value":"2024-07-17","name":"date_received","label":"Date Received","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2024-11-05","name":"date_accepted","label":"Date Accepted","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2024-11-15","name":"date_epub","label":"Online publication date","group":{"name":"publication_dates","label":"Publication dates"}}]}}