Introducing New Node Prediction in Graph Mining: Predicting All Links from Isolated Nodes with Graph Neural Networks
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Exploring the Limits of Few-Shot Link Prediction in Knowledge Graphs2021
- Generative Adversarial Zero-Shot Relational Learning for Knowledge GraphsProceedings of the AAAI Conference on Artificial Intelligence, 2020
- Microsoft Academic Graph: When experts are not enoughQuantitative Science Studies, 2020
- Graph neural networks: A review of methods and applicationsAI Open, 2020
- Google Colaboratory2019
- Logic Attention Based Neighborhood Aggregation for Inductive Knowledge Graph EmbeddingProceedings of the AAAI Conference on Artificial Intelligence, 2019
- Knowledge Graph Embedding: A Survey of Approaches and ApplicationsIEEE Transactions on Knowledge and Data Engineering, 2017
- Knowledge Transfer for Out-of-Knowledge-Base Entities : A Graph Neural Network Approach2017
- The link‐prediction problem for social networksJournal of the American Society for Information Science and Technology, 2007
- Emergence of Scaling in Random NetworksScience, 1999