MLLGMESep 19, 2025

Interpretable Network-assisted Random Forest+

arXiv:2509.15611v1h-index: 39
Originality Incremental advance
AI Analysis

This work addresses the need for interpretable models in network-assisted machine learning, particularly for high-impact problems where transparency is essential, though it is incremental as it builds upon existing random forest methods.

The authors tackled the challenge of leveraging network dependencies in data while maintaining interpretability, proposing a network-assisted random forest model (RF+) that achieves competitive prediction accuracy and provides comprehensive interpretation tools.

Machine learning algorithms often assume that training samples are independent. When data points are connected by a network, the induced dependency between samples is both a challenge, reducing effective sample size, and an opportunity to improve prediction by leveraging information from network neighbors. Multiple methods taking advantage of this opportunity are now available, but many, including graph neural networks, are not easily interpretable, limiting their usefulness for understanding how a model makes its predictions. Others, such as network-assisted linear regression, are interpretable but often yield substantially worse prediction performance. We bridge this gap by proposing a family of flexible network-assisted models built upon a generalization of random forests (RF+), which achieves highly-competitive prediction accuracy and can be interpreted through feature importance measures. In particular, we develop a suite of interpretation tools that enable practitioners to not only identify important features that drive model predictions, but also quantify the importance of the network contribution to prediction. Importantly, we provide both global and local importance measures as well as sample influence measures to assess the impact of a given observation. This suite of tools broadens the scope and applicability of network-assisted machine learning for high-impact problems where interpretability and transparency are essential.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes