Semi-supervised Graph Embedding Approach to Dynamic Link Prediction

10/14/2016
by   Ryohei Hisano, et al.
0

We propose a simple discrete time semi-supervised graph embedding approach to link prediction in dynamic networks. The learned embedding reflects information from both the temporal and cross-sectional network structures, which is performed by defining the loss function as a weighted sum of the supervised loss from past dynamics and the unsupervised loss of predicting the neighborhood context in the current network. Our model is also capable of learning different embeddings for both formation and dissolution dynamics. These key aspects contributes to the predictive performance of our model and we provide experiments with three real--world dynamic networks showing that our method is comparable to state of the art methods in link formation prediction and outperforms state of the art baseline methods in link dissolution prediction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/12/2021

DynACPD Embedding Algorithm for Prediction Tasks in Dynamic Networks

Classical network embeddings create a low dimensional representation of ...
research
08/20/2021

Semi-supervised Network Embedding with Differentiable Deep Quantisation

Learning accurate low-dimensional embeddings for a network is a crucial ...
research
06/27/2012

Nonparametric Link Prediction in Dynamic Networks

We propose a non-parametric link prediction algorithm for a sequence of ...
research
05/18/2021

Multi-Aspect Temporal Network Embedding: A Mixture of Hawkes Process View

Recent years have witnessed the tremendous research interests in network...
research
11/26/2019

Network Embedding: An Overview

Networks are one of the most powerful structures for modeling problems i...
research
02/27/2020

DSSLP: A Distributed Framework for Semi-supervised Link Prediction

Link prediction is widely used in a variety of industrial applications, ...
research
06/06/2020

Link Prediction for Temporally Consistent Networks

Dynamic networks have intrinsic structural, computational, and multidisc...

Please sign up or login with your details

Forgot password? Click here to reset