vix.ing · top · new · best · stats

Link Prediction on Textual Edge Graphs

2024/05/26 by Ling Chen, Ling, Chen, Zhuofeng Li +11 · 1 citation
Computer Science · Physics and Astronomy · #Advanced Graph Neural Networks #Advanced Text Analysis Techniques #Complex Network Analysis Techniques #FOS: Computer and information sciences #Social and Information Networks (cs.SI)

paper · pdf · doi:10.48550/arxiv.2405.16606

openalex publication_date 2024/05/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Textual-edge Graphs (TEGs), characterized by rich text annotations on edges, are increasingly significant in network science due to their ability to capture rich contextual information among entities. Existing works have proposed various edge-aware graph neural networks (GNNs) or let language models directly make predictions. However, they often fall short of fully capturing the contextualized semantics on edges and graph topology, respectively. This inadequacy is particularly evident in link prediction tasks that require a comprehensive understanding of graph topology and semantics between nodes. In this paper, we present a novel framework - Link2Doc, designed especially for link prediction on textual-edge graphs. Specifically, we propose to summarize neighborhood information between node pairs as a human-written document to preserve both semantic and topology information. A self-supervised learning model is then utilized to enhance GNN's text-understanding ability from language models. Empirical evaluations, including link prediction, edge classification, parameter analysis, runtime comparison, and ablation studies, on four real-world datasets demonstrate that Link2Doc achieves generally better performance against existing edge-aware GNNs and pre-trained language models in predicting links on TEGs.

Cited by

Related