Saved in:
Bibliographic Details
Main Authors: Zhao, Tianqi, Biswas, Russa, Khosla, Megha
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2509.12094
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908539942862848
author Zhao, Tianqi
Biswas, Russa
Khosla, Megha
author_facet Zhao, Tianqi
Biswas, Russa
Khosla, Megha
contents Graph machine learning models often achieve similar overall performance yet behave differently at the node level, failing on different subsets of nodes with varying reliability. Standard evaluation metrics such as accuracy obscure these fine grained differences, making it difficult to diagnose when and where models fail. We introduce NodePro, a node profiling framework that enables fine-grained diagnosis of model behavior by assigning interpretable profile scores to individual nodes. These scores combine data-centric signals, such as feature dissimilarity, label uncertainty, and structural ambiguity, with model-centric measures of prediction confidence and consistency during training. By aligning model behavior with these profiles, NodePro reveals systematic differences between models, even when aggregate metrics are indistinguishable. We show that node profiles generalize to unseen nodes, supporting prediction reliability without ground-truth labels. Finally, we demonstrate the utility of NodePro in identifying semantically inconsistent or corrupted nodes in a structured knowledge graph, illustrating its effectiveness in real-world settings.
format Preprint
id arxiv_https___arxiv_org_abs_2509_12094
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Draw a Portrait of Your Graph Data: An Instance-Level Profiling Framework for Graph-Structured Data
Zhao, Tianqi
Biswas, Russa
Khosla, Megha
Machine Learning
Graph machine learning models often achieve similar overall performance yet behave differently at the node level, failing on different subsets of nodes with varying reliability. Standard evaluation metrics such as accuracy obscure these fine grained differences, making it difficult to diagnose when and where models fail. We introduce NodePro, a node profiling framework that enables fine-grained diagnosis of model behavior by assigning interpretable profile scores to individual nodes. These scores combine data-centric signals, such as feature dissimilarity, label uncertainty, and structural ambiguity, with model-centric measures of prediction confidence and consistency during training. By aligning model behavior with these profiles, NodePro reveals systematic differences between models, even when aggregate metrics are indistinguishable. We show that node profiles generalize to unseen nodes, supporting prediction reliability without ground-truth labels. Finally, we demonstrate the utility of NodePro in identifying semantically inconsistent or corrupted nodes in a structured knowledge graph, illustrating its effectiveness in real-world settings.
title Draw a Portrait of Your Graph Data: An Instance-Level Profiling Framework for Graph-Structured Data
topic Machine Learning
url https://arxiv.org/abs/2509.12094