Neighbor2vec: an efficient and effective method for Graph Embedding

01/07/2022
by   Zhiming Lin, et al.
0

Graph embedding techniques have led to significant progress in recent years. However, present techniques are not effective enough to capture the patterns of networks. This paper propose neighbor2vec, a neighbor-based sampling strategy used algorithm to learn the neighborhood representations of node, a framework to gather the structure information by feature propagation between the node and its neighbors. We claim that neighbor2vec is a simple and effective approach to enhancing the scalability as well as equality of graph embedding, and it breaks the limits of the existing state-of-the-art unsupervised techniques. We conduct experiments on several node classification and link prediction tasks for networks such as ogbn-arxiv, ogbn-products, ogbn-proteins, ogbl-ppa,ogbl-collab and ogbl-citation2. The result shows that Neighbor2vec's representations provide an average accuracy scores up to 6.8 percent higher than competing methods in node classification tasks and 3.0 percent higher in link prediction tasks. The neighbor2vec's representations are able to outperform all baseline methods and two classical GNN models in all six experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2018

Link Prediction Based on Graph Neural Networks

Traditional methods for link prediction can be categorized into three ma...
research
05/29/2019

Graph Learning Network: A Structure Learning Algorithm

Recently, graph neural networks (GNNs) has proved to be suitable in task...
research
05/29/2021

Hashing-Accelerated Graph Neural Networks for Link Prediction

Networks are ubiquitous in the real world. Link prediction, as one of th...
research
11/21/2018

Multi-layered Graph Embedding with Graph Convolution Networks

Recently, graph embedding emerges as an effective approach for graph ana...
research
04/03/2020

Attribute2vec: Deep Network Embedding Through Multi-Filtering GCN

We present a multi-filtering Graph Convolution Neural Network (GCN) fram...
research
02/02/2023

Neural Common Neighbor with Completion for Link Prediction

Despite its outstanding performance in various graph tasks, vanilla Mess...
research
10/14/2020

InstantEmbedding: Efficient Local Node Representations

In this paper, we introduce InstantEmbedding, an efficient method for ge...

Please sign up or login with your details

Forgot password? Click here to reset