Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/157521
Title: Inductive link prediction in graphs
Authors: Wang, Yu Zhen
Keywords: Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
Engineering::Electrical and electronic engineering
Issue Date: 2022
Publisher: Nanyang Technological University
Source: Wang, Y. Z. (2022). Inductive link prediction in graphs. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/157521
Abstract: Predicting the link between a pair of nodes in a graph is an important task for graph data analytics. Most existing research focuses on transductive link prediction, where both nodes already exist in graphs, or their models built are inherently transductive. However, many real-world applications require models to embed unseen nodes, with only their attribute information, into the graph inductively. One of the recent attempts at inductive link prediction proposes a method called Edgeless-GNN, which leverages the power of graph neural networks (GNN) models such as GraphSAGE, by replacing its original computation graph with k-nearest neighbour graph to empower its inductivity. Current application of this state-of-the-art model is more towards citation networks, has not been explored on co-purchase graphs, which can be exploited to resolve recommendation problems. This project analyses the original Edgeless-GNN model, designs and implements Edgeless-GNN with GraphSAGE, also called Edgeless-SAGE, and tested it on Amazon co-purchase networks. Model finetuning and performance evaluations are also conducted, aiming to improve the embeddings for unseen, edgeless nodes into the vector space hence to achieve better performance for inductive link prediction tasks.
URI: https://hdl.handle.net/10356/157521
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
FYP_final_report_Wang_Yuzhen.pdf
  Restricted Access
1.62 MBAdobe PDFView/Open

Page view(s)

34
Updated on Dec 6, 2022

Download(s)

5
Updated on Dec 6, 2022

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.