Label as Equilibrium: A performance booster for Graph Neural Networks on node classification
Yi Luo1, Guangchun Luo1, Guiduo Duan1
1University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, High-tech Zone (West District), Chengdu, 611731, Sichuan, China.
Abstract:
Graph Neural Network (GNN) is effective in graph mining and has become a dominant solution to the node classification task. Recently, a series of label reuse approaches emerged to boost the node classification performance of GNN. They repeatedly input the predicted node class labels into the underlying GNN to update the predictions. However, there are two issues in label reuse that prevent it from performing better. First, re-inputting predictions that are close to the training labels makes the GNN over-fitting, resulting in generalization loss and performance degradation. Second, the repeated iterations consume unaffordable memory for gradient descent, leading to compromised optimization and suboptimal results. To address these issues, we propose an advanced label reuse approach termed Label as Equilibrium (LaE). It has (1) an improved masking strategy with supervision concealment that resolves prediction over-fitting and (2) an infinite number of iterations which is optimizable within constant memory consumption. Excessive node classification experiments demonstrate the superiority of LaE. It significantly increases the accuracy scores of prevailing GNNs by 2.31% on average and outperforms previous label reuse approaches on eight real-world datasets by 1.60% on average. Considering the wide application of label reuse, many state-of-the-art GNNs can benefit from our techniques. Code to reproduce all our experiments is released at https://github.com/cf020031308/LaE.
Related Concept Videos
Categories of Equilibrium
One of the categories of equilibrium is collinear equilibrium, which involves forces acting along a straight line. This type of equilibrium requires only one force equation in the direction of the forces, as the other equations are...
Energy Diagrams - II
The point in the energy diagram at which the system’s potential energy is the lowest is known as the local minima. The system tends to stay in this position indefinitely unless acted upon by a net force. The slope of the potential energy diagram at the local minima is zero, indicating that zero net force is acting on the system. The...
Equilibrium and Balance
Stability of Equilibrium Configuration
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
Oscillations about an Equilibrium Position
Dynamic Equilibrium


