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
| CREATOR | Claudio Meggio, Johan Pensar, Riccardo De Bin |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53 KB |
| LICENSE | http://creativecommons.org/licenses/by-sa/4.0/ |
| RIGHTS | CC BY SA |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.08102