Abstract:Graph neural networks (GNNs) for temporal graphs have recently attracted increasing attentions, where a common assumption is that the class set for nodes is closed. However, in real-world scenarios, it often faces the open set problem with the dynamically increased class set as the time passes by. This will bring two big challenges to the existing dynamic GNN methods: (i) How to dynamically propagate appropriate information in an open temporal graph, where new class nodes are often linked to old class nodes. This case will lead to a sharp contradiction. This is because typical GNNs are prone to make the embeddings of connected nodes become similar, while we expect the embeddings of these two interactive nodes to be distinguishable since they belong to different classes. (ii) How to avoid catastrophic knowledge forgetting over old classes when learning new classes occurred in temporal graphs. In this paper, we propose a general and principled learning approach for open temporal graphs, called OTGNet, with the goal of addressing the above two challenges. We assume the knowledge of a node can be disentangled into class-relevant and class-agnostic one, and thus explore a new message passing mechanism by extending the information bottleneck principle to only propagate class-agnostic knowledge between nodes of different classes, avoiding aggregating conflictive information. Moreover, we devise a strategy to select both important and diverse triad sub-graph structures for effective class-incremental learning. Extensive experiments on three real-world datasets of different domains demonstrate the superiority of our method, compared to the baselines.

Open-World Graph Active Learning for Node Classification

Beyond the Known: Novel Class Discovery for Open-world Graph Learning

Active Learning for Graphs with Noisy Structures

Active Learning for Graph Neural Networks via Node Feature Propagation.

Learning on Graphs with Out-of-Distribution Nodes

GraphCBAL: Class-Balanced Active Learning for Graph Neural Networks Via Reinforcement Learning

Open-World Semi-Supervised Learning for Node Classification

OpenGraph: Towards Open Graph Foundation Models

Active Learning on Attributed Graphs via Graph Cognizant Logistic Regression and Preemptive Query Generation

Class-Balanced and Reinforced Active Learning on Graphs

Mitigating Semantic Confusion from Hostile Neighborhood for Graph Active Learning

Towards Robust Graph Neural Networks against Label Noise

On Size-Oriented Long-Tailed Graph Classification of Graph Neural Networks

NC-ALG: Graph-Based Active Learning under Noisy Crowd

LEGO-Learn: Label-Efficient Graph Open-Set Learning

Towards Open Temporal Graph Neural Networks

Unleashing the Power of OpenStreetMap Tags: a Graph Neural Network Approach for Efficient LiDAR Point Cloud Classification

Graph Neural Networks With Adaptive Confidence Discrimination

Information Gain Propagation: a New Way to Graph Active Learning with Soft Labels.

Learning Graph Neural Networks with Positive and Unlabeled Nodes

POWN: Prototypical Open-World Node Classification