arrow
Return

Network Representation Learning: From Preprocessing, Feature Extraction to Node Embedding

delete2022-01-18
delete44
delete
OA
AI
J
Jingya Zhou *
L
Ling Liu
W
Wei, WQ
J
Jianxi Fan
DOI:10.1145/3491206delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Network representation learning (NRL) advances the conventional graph mining of social networks, knowledge graphs, and complex biomedical and physics information networks. Dozens of NRL algorithms have been reported in the literature. Most of them focus on learning node embeddings for homogeneous networks, but they differ in the specific encoding schemes and specific types of node semantics captured and used for learning node embedding. This article reviews the design principles and the different node embedding techniques for NRL over homogeneous networks. To facilitate the comparison of different node embedding algorithms, we introduce a unified reference framework to divide and generalize the node embedding learning process on a given network into preprocessing steps, node feature extraction steps, and node embedding model training for an NRL task such as link prediction and node clustering. With this unifying reference framework, we highlight the representative methods, models, and techniques used at different stages of the node embedding model learning process. This survey not only helps researchers and practitioners gain an in-depth understanding of different NRL techniques but also provides practical guidelines for designing and developing the next generation of NRL algorithms and systems.
Keywords:
Network representation learning
data preprocessing
feature extraction
node embedding

Journal

ACM Computing Surveys cover
ACM Computing Surveys
IF:
28
Papers:
2.4K
Citations:
3.5W

Organization

U
university system of georgia
Scholars:
7.3W
Papers: 6.5W
Citations: 101
S
soochow university - china
Scholars:
5.2W
Papers: 3.6W
Citations: 82