Network Embedding: An Overview

11/26/2019
by   Nino Arsov, et al.
0

Networks are one of the most powerful structures for modeling problems in the real world. Downstream machine learning tasks defined on networks have the potential to solve a variety of problems. With link prediction, for instance, one can predict whether two persons will become friends on a social network. Many machine learning algorithms, however, require that each input example is a real vector. Network embedding encompasses various methods for unsupervised, and sometimes supervised, learning of feature representations of nodes and links in a network. Typically, embedding methods are based on the assumption that the similarity between nodes in the network should be reflected in the learned feature representations. In this paper, we review significant contributions to network embedding in the last decade. In particular, we look at four methods: Spectral Clustering, DeepWalk, Large-scale Information Network Embedding (LINE), and node2vec. We describe each method and list its advantages and shortcomings. In addition, we give examples of real-world machine learning problems on networks in which the embedding is critical in order to maximize the predictive performance of the machine learning task. Finally, we take a look at research trends and state-of-the art methods in the research on network embedding.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2019

ExplaiNE: An Approach for Explaining Network Embedding-based Link Predictions

Networks are powerful data structures, but are challenging to work with ...
research
08/12/2019

Deep Kernel Supervised Hashing for Network Embedding

Network embedding is a promising way of network representation, facilita...
research
02/05/2021

Network Support for High-performance Distributed Machine Learning

The traditional approach to distributed machine learning is to adapt lea...
research
10/14/2016

Semi-supervised Graph Embedding Approach to Dynamic Link Prediction

We propose a simple discrete time semi-supervised graph embedding approa...
research
05/18/2018

GANE: A Generative Adversarial Network Embedding

Network embedding has become a hot research topic recently which can pro...
research
04/27/2021

Network Embedding via Deep Prediction Model

Network-structured data becomes ubiquitous in daily life and is growing ...
research
07/06/2021

Asymptotics of Network Embeddings Learned via Subsampling

Network data are ubiquitous in modern machine learning, with tasks of in...

Please sign up or login with your details

Forgot password? Click here to reset