ReDiSC: A Reparameterized Masked Diffusion Model for Scalable Node Classification with Structured Predictions

Understand

In recent years, graph neural networks (GNN) have achieved unprecedented successes in node classification tasks.

• Although GNNs inherently encode specific inductive biases (e.g., acting as low-pass or high-pass filters), most existing methods implicitly assume conditional independence among node labels in their optimization objectives.
• While this assumption is suitable for traditional classification tasks such as image recognition, it contradicts the intuitive observation that node labels in graphs remain correlated, even after conditioning on the graph structure.
• To make structured predictions for node labels, we propose ReDiSC, namely, Reparameterized masked Diffusion model for Structured node Classification.