Meta-Inductive Node Classification across Graphs
Semi-supervised node classification on graphs is an important research problem, with many real-world applications in information retrieval such as content classification on a social network and query intent classification on an e-commerce query graph. While traditional approaches are largely transductive, recent graph neural networks (GNNs) integrate node features with network structures, thus enabling inductive node classification models that can be applied to new nodes or even new graphs in the same feature space. However, inter-graph differences still exist across graphs within the same domain. Thus, training just one global model (e.g., a state-of-the-art GNN) to handle all new graphs, whilst ignoring the inter-graph differences, can lead to suboptimal performance. In this paper, we study the problem of inductive node classification across graphs. Unlike existing one-model-fits-all approaches, we propose a novel meta-inductive framework called MI-GNN to customize the inductive model to each graph under a meta-learning paradigm. That is, MI-GNN does not directly learn an inductive model; it learns the general knowledge of how to train a model for semi-supervised node classification on new graphs. To cope with the differences across graphs, MI-GNN employs a dual adaptation mechanism at both the graph and task levels. More specifically, we learn a graph prior to adapt for the graph-level differences, and a task prior to adapt for the task-level differences conditioned on a graph. Extensive experiments on five real-world graph collections demonstrate the effectiveness of our proposed model.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationGeneral KnowledgeInformation Retrievalintent-classificationIntent ClassificationMeta-LearningNode ClassificationRetrievalSimilar Papers 제목 키워드 기반
ALINC: Active Learning for Inductive Node Classification via Graph Sampling
Active learning (AL) for node classification typically focuses on selecting the most informative nodes for annotation within one or a few large graphs (e.g., in social network analysis). However, in other domains, such a…
Node ClassificationActive LearningHyperbolic Graph Neural Networks at Scale: A Meta Learning Approach
The progress in hyperbolic neural networks (HNNs) research is hindered by their absence of inductive bias mechanisms, which are essential for generalizing to new tasks and facilitating scalable learning over large datase…
Inductive BiasLink PredictionMeta-LearningNode ClassificationHGATE: Heterogeneous Graph Attention Auto-Encoders
Graph auto-encoder is considered a framework for unsupervised learning on graph-structured data by representing graphs in a low dimensional space. It has been proved very powerful for graph analytics. In the real world, …
Graph AttentionGraph Representation LearningInductive LearningLink Prediction+3Inductive Linear Probing for Few-shot Node Classification
Meta-learning has emerged as a powerful training strategy for few-shot node classification, demonstrating its effectiveness in the transductive setting. However, the existing literature predominantly focuses on transduct…
ClassificationFew-Shot LearningMeta-LearningNode ClassificationUniting Heterogeneity, Inductiveness, and Efficiency for Graph Representation Learning
With the ubiquitous graph-structured data in various applications, models that can learn compact but expressive vector representations of nodes have become highly desirable. Recently, bearing the message passing paradigm…
Graph Representation LearningRepresentation LearningTransductive Learning