Publication Type

PhD Dissertation

Version

publishedVersion

Publication Date

6-2023

Abstract

Graph-structured data are ubiquitous across numerous real-world contexts, encompassing social networks, commercial graphs, bibliographic networks, and biological systems. Delving into the analysis of these graphs can yield significant understanding pertaining to their corresponding application fields.Graph representation learning offers a potent solution to graph analytics challenges by transforming a graph into a low-dimensional space while preserving its information to the greatest extent possible. This conversion into low-dimensional vectors enables the efficient computation of subsequent graph algorithms. The majority of prior research has concentrated on deriving node representations from a single, static graph. However, numerous real-world situations demand rapid generation of representations for previously unencountered nodes, novel edges, or entirely new graphs. This inductive capability is vital for highperformance machine learning systems that operate on ever-changing graphs and consistently encounter unfamiliar nodes. The inductive graph representation presents considerable difficulty when compared to the transductive setting, as it necessitates the alignment of new subgraphs containing previously unseen nodes with an already trained neural network. We further investigate inductive graph representation learning through three distinct angles: (1) Generalizing Graph Neural Networks (GNNs) across graphs, addressing semi-supervised node classification across multiple graphs; (2) Generalizing GNNs across time, focusing on temporal link prediction; and (3) Generalizing GNNs across tasks, tackling various low-resource text classification tasks.

Keywords

GNN, node classification, link prediction, inductive, generalization, meta-learning, Hawkes-process, contrastive pre-training

Degree Awarded

PhD in Computer Science

Discipline

Graphics and Human Computer Interfaces | OS and Networks

Supervisor(s)

FANG, Yuan

Publisher

Singapore Management University

City or Country

Singapore

Copyright Owner and License

Author

Share

COinS