Abstract:Network embedding aims to automatically learn the node representations in networks. The basic idea of network embedding is to first construct a network to describe the neighborhood context for each node, and then learn the node representations by designing an objective function to preserve certain properties of the constructed context network. The vast majority of the existing methods, explicitly or implicitly, follow a pointwise design principle. That is, the objective can be decomposed into the summation of the certain goodness function over each individual edge of the context network. In this paper, we propose to go beyond such pointwise approaches, and introduce the ranking-oriented design principle for network embedding. The key idea is to decompose the overall objective function into the summation of a goodness function over a set of edges to collectively preserve their relative rankings on the context network. We instantiate the ranking-oriented design principle by two new network embedding algorithms, including a pairwise network embedding method PaWine which optimizes the relative weights of edge pairs, and a listwise method LiWine which optimizes the relative weights of edge lists. Both proposed algorithms bear a linear time complexity, making themselves scalable to large networks. We conduct extensive experimental evaluations on five real datasets with a variety of downstream learning tasks, which demonstrate that the proposed approaches consistently outperform the existing methods.

Ensemble Learning for Network Embeddings.

Network Representation Learning with Ensemble Methods

Flexible Attributed Network Embedding.

Representation Learning for Attributed Multiplex Heterogeneous Network

Social Rank Regulated Large-scale Network Embedding

Associative Learning for Network Embedding

Network Embedding: An Overview

Compositional Network Embedding.

Enhancing the Network Embedding Quality with Structural Similarity

Network Embedding via Deep Prediction Model

Learning Large-scale Network Embedding from Representative Subgraph

Ensemble Learning for Graph Neural Networks.

DeepEmLAN: Deep embedding learning for attributed networks

A Brief Review of Network Embedding

Bringing Order to Network Embedding

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

Compositional Network Embedding for Link Prediction

Deep Recursive Network Embedding With Regular Equivalence

Large Scale Network Embedding: A Separable Approach

Enhancing Network Embedding with Auxiliary Information: An Explicit Matrix Factorization Perspective

Deep Dynamic Network Embedding for Link Prediction