Graph Neighborhood Attentive Pooling

01/28/2020
by   Zekarias T. Kefato, et al.
0

Network representation learning (NRL) is a powerful technique for learning low-dimensional vector representation of high-dimensional and sparse graphs. Most studies explore the structure and metadata associated with the graph using random walks and employ an unsupervised or semi-supervised learning schemes. Learning in these methods is context-free, because only a single representation per node is learned. Recently studies have argued on the sufficiency of a single representation and proposed a context-sensitive approach that proved to be highly effective in applications such as link prediction and ranking. However, most of these methods rely on additional textual features that require RNNs or CNNs to capture high-level features or rely on a community detection algorithm to identify multiple contexts of a node. In this study, without requiring additional features nor a community detection algorithm, we propose a novel context-sensitive algorithm called GAP that learns to attend on different parts of a node's neighborhood using attentive pooling networks. We show the efficacy of GAP using three real-world datasets on link prediction and node clustering tasks and compare it against 10 popular and state-of-the-art (SOTA) baselines. GAP consistently outperforms them and achieves up to  9 link prediction and clustering tasks, respectively.

READ FULL TEXT
research
03/30/2020

Gossip and Attend: Context-Sensitive Graph Representation Learning

Graph representation learning (GRL) is a powerful technique for learning...
research
11/10/2021

Topic-aware latent models for representation learning on networks

Network representation learning (NRL) methods have received significant ...
research
05/29/2019

Graph Learning Network: A Structure Learning Algorithm

Recently, graph neural networks (GNNs) has proved to be suitable in task...
research
01/30/2020

Which way? Direction-Aware Attributed Graph Embedding

Graph embedding algorithms are used to efficiently represent (encode) a ...
research
01/22/2022

Joint Learning of Hierarchical Community Structure and Node Representations: An Unsupervised Approach

Graph representation learning has demonstrated improved performance in t...
research
09/02/2022

Neighborhood-aware Scalable Temporal Network Representation Learning

Temporal networks have been widely used to model real-world complex syst...
research
07/02/2016

Adaptive Neighborhood Graph Construction for Inference in Multi-Relational Networks

A neighborhood graph, which represents the instances as vertices and the...

Please sign up or login with your details

Forgot password? Click here to reset