arXiv cs.LG
5/12/2026

Path-Based Gradient Boosting for Graph-Level Prediction
Short summary
PathBoost is a new gradient boosting method for graph-level classification that learns discriminative path-based features directly from structure. It matches or outperforms graph neural networks and graph kernels on benchmarks, with particular strength on larger graphs, and eliminates manual anchor node selection.
- •Path-based gradient boosting method with automatic anchor node selection via categorical diversity
- •Competitive or superior to GNNs and graph kernels; outperforms on half of benchmark datasets
- •Particularly effective on graphs with larger average node counts
Generated with AI, which can make mistakes.
Is this a good recommendation for you?