Semi-supervised Graph Embedding Approach to Dynamic Link Prediction

2016-10-14 · Ryohei Hisano

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.

📄 PDF Abstract BibTeX arXiv:1610.04351

Code (0)

등록된 구현이 없습니다.

Tasks

Dynamic Link Prediction Graph Embedding Link Prediction Prediction

ColdExpand: Semi-Supervised Graph Learning in Cold Start

2021-01-01 · Il-Jae Kwon, Kyoung-Woon On, Dong-Geon Lee, Byoung-Tak Zhang

Most real-world graphs are dynamic and eventually face the cold start problem. A fundamental question is how the new cold nodes acquire initial information in order to be adapted in to the existing graph. Here we propose…

Graph Learning Link Prediction Node Classification Prediction

MGCN: Semi-supervised Classification in Multi-layer Graphs with Graph Convolutional Networks

2018-11-21 · Mahsa Ghorbani, Mahdieh Soleymani Baghshah, Hamid R. Rabiee

Graph embedding is an important approach for graph analysis tasks such as node classification and link prediction. The goal of graph embedding is to find a low dimensional representation of graph nodes that preserves the…

General Classification Graph Embedding Link Prediction Network Embedding+1

GAR: An efficient and scalable Graph-based Activity Regularization for semi-supervised learning

2017-05-19 · Ozsel Kilinc, Ismail Uysal

In this paper, we propose a novel graph-based approach for semi-supervised learning problems, which considers an adaptive adjacency of the examples throughout the unsupervised portion of the training. Adjacency of the ex…

Semi-supervised Gender Classification with Joint Textual and Social Modeling

2016-12-01 · COLING 2016 12 · Shoushan Li, Bin Dai, ZhengXian Gong, Guodong Zhou

In gender classification, labeled data is often limited while unlabeled data is ample. This motivates semi-supervised learning for gender classification to improve the performance by exploring the knowledge in both label…

Classification Gender Classification General Classification

Multi-Task Graph Autoencoders

2018-11-07 · Phi Vu Tran

We examine two fundamental tasks associated with graph representation learning: link prediction and node classification. We present a new autoencoder architecture capable of learning a joint representation of local graph…

General Classification Graph Embedding Graph Representation Learning Link Prediction+3