arrow
Return

Graph representation learning with encoding edges

delete2019-10-01
delete21
PRE
AI
Q
Qi Li
Z
Zehong Cao *
J
Jiang Zhong
Q
Qing Li
DOI:10.1016/j.neucom.2019.07.076delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Network embedding aims at learning the low dimensional representation of nodes. These representations can be widely used for network mining tasks, such as link prediction, anomaly detection, and classification. Recently, a great deal of meaningful research work has been carried out on this emerging network analysis paradigm. The real-world network contains different size clusters because of the edges with different relationship types. These clusters also reflect some features of nodes, which can contribute to the optimization of the feature representation of nodes. However, existing network embedding methods do not distinguish these relationship types. In this paper, we propose an unsupervised network representation learning model that can encode edge relationship information. Firstly, an objective function is defined, which can learn the edge vectors by implicit clustering. Then, a biased random walk is designed to generate a series of node sequences, which are put into Skip-Gram to learn the low dimensional node representations. Extensive experiments are conducted on several network datasets. Compared with the state-of-art baselines, the proposed method is able to achieve favorable and stable results in multi-label classification and link prediction tasks. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Network embedding
Feature learning
Edge representation
Network mining
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

C
Chongqing University
Scholars:
5.1W
Papers: 4.1W
Citations: 6.0W
U
University of Tasmania
Scholars:
1.3W
Papers: 1.3W
Citations: 1.8W
S
shaoxing university
Scholars:
5.7K
Papers: 3.6K
Citations: 88
researcher View more organizations