Introducing New Node Prediction in Graph Mining: Predicting All Links from Isolated Nodes with Graph Neural Networks
This paper introduces a new problem in the field of graph mining and social network analysis called new node prediction. More technically, the task can be categorized as zero-shot out-of-graph all-links prediction. This challenging problem aims to predict all links from a new, isolated, and unobserved node that was previously disconnected from the graph. Unlike classic approaches to link prediction (including few-shot out-of-graph link prediction), this problem presents two key differences: (1) the new node has no existing links from which to extract patterns for new predictions; and (2) the goal is to predict not just one, but all the links of this new node, or at least a significant part of them. Experiments demonstrate that an architecture based on Deep Graph Neural Networks can learn to solve this challenging problem in a bibliographic citation network.
Code (0)
등록된 구현이 없습니다.
Tasks
AllGraph MiningLink PredictionPredictionSimilar Papers 제목 키워드 기반
Should Graph Convolution Trust Neighbors? A Simple Causal Inference Method
Graph Convolutional Network (GCN) is an emerging technique for information retrieval (IR) applications. While GCN assumes the homophily property of a graph, real-world graphs are never perfect: the local structure of a n…
BlockingCausal InferenceGraph AttentionInformation Retrieval+3Brain Multigraph Prediction using Topology-Aware Adversarial Graph Neural Network
Brain graphs (i.e, connectomes) constructed from medical scans such as magnetic resonance imaging (MRI) have become increasingly important tools to characterize the abnormal changes in the human brain. Due to the high ac…
Generative Adversarial NetworkGraph GenerationGraph Neural NetworkScaling Graph Neural Networks with Approximate PageRank
Graph neural networks (GNNs) have emerged as a powerful approach for solving many network mining tasks. However, learning on large graphs remains a challenge - many recently proposed scalable GNN approaches rely on an ex…
Graph LearningNode ClassificationCADGL: Context-Aware Deep Graph Learning for Predicting Drug-Drug Interactions
Examining Drug-Drug Interactions (DDIs) is a pivotal element in the process of drug development. DDIs occur when one drug's properties are affected by the inclusion of other drugs. Detecting favorable DDIs has the potent…
DecoderDrug–drug Interaction ExtractionGraph LearningBeyond Node Embedding: A Direct Unsupervised Edge Representation Framework for Homogeneous Networks
Network representation learning has traditionally been used to find lower dimensional vector representations of the nodes in a network. However, there are very important edge driven mining tasks of interest to the classi…
Link PredictionNetwork EmbeddingRepresentation Learning