Path-Based Gradient Boosting for Graph-Level Prediction

Claudio Meggio, Johan Pensar, Riccardo De Bin · 2026

Read Path-Based Gradient Boosting for Graph-Level Prediction by Claudio Meggio, Johan Pensar, Riccardo De Bin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-08102.txt.

Description

Claudio Meggio, Johan Pensar, and Riccardo De Bin present PathBoost, a gradient boosting method that predicts properties of whole graphs from paths inside them. An earlier version was built for one chemistry application. PathBoost widens it in three directions while keeping the learned features readable as concrete paths.

The extensions add binary classification with a logistic loss, fold multiple node and edge attributes into the path features through a prefix decomposition, and choose anchor nodes automatically from attribute diversity. Against graph neural networks and graph kernels on several benchmarks, PathBoost won on about half and matched the rest, doing especially well on graphs with larger average size.

Catalog record

CREATORClaudio Meggio, Johan Pensar, Riccardo De Bin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE53 KB
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2605.08102

Browse the full library · About the Tower of Babel