TGE-PS: Text-driven Graph Embedding with Pairs Sampling

09/12/2018
by   Liheng Chen, et al.
0

In graphs with rich text information, constructing expressive graph representations requires incorporating textual information with structural information. Graph embedding models are becoming more and more popular in representing graphs, yet they are faced with two issues: sampling efficiency and text utilization. Through analyzing existing models, we find their training objectives are composed of pairwise proximities, and there are large amounts of redundant node pairs in Random Walk-based methods. Besides, inferring graph structures directly from texts (also known as zero-shot scenario) is a problem that requires higher text utilization. To solve these problems, we propose a novel Text-driven Graph Embedding with Pairs Sampling (TGE-PS) framework. TGE-PS uses Pairs Sampling (PS) to generate training samples which reduces 99 training samples and is competitive compared to Random Walk. TGE-PS uses Text-driven Graph Embedding (TGE) which adopts word- and character-level embeddings to generate node embeddings. We evaluate TGE-PS on several real-world datasets, and experimental results demonstrate that TGE-PS produces state-of-the-art results in traditional and zero-shot link prediction tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/22/2018

Node Representation Learning for Directed Graphs

We propose a novel approach for learning node representations in directe...
research
09/15/2022

Hub-aware Random Walk Graph Embedding Methods for Classification

In the last two decades we are witnessing a huge increase of valuable bi...
research
04/16/2022

A Hierarchical N-Gram Framework for Zero-Shot Link Prediction

Due to the incompleteness of knowledge graphs (KGs), zero-shot link pred...
research
10/24/2021

A Broader Picture of Random-walk Based Graph Embedding

Graph embedding based on random-walks supports effective solutions for m...
research
05/20/2021

A Preference Random Walk Algorithm for Link Prediction through Mutual Influence Nodes in Complex Networks

Predicting links in complex networks has been one of the essential topic...
research
08/12/2019

RWR-GAE: Random Walk Regularization for Graph Auto Encoders

Node embeddings have become an ubiquitous technique for representing gra...
research
10/12/2021

CoarSAS2hvec: Heterogeneous Information Network Embedding with Balanced Network Sampling

Heterogeneous information network (HIN) embedding aims to find the repre...

Please sign up or login with your details

Forgot password? Click here to reset