Abstract:With the development of network technology, graphs exist widely in real life, such as social networks, communication networks, biological networks, etc. Analyzing the structural of these graphs will have a far-reaching impact on various network applications. For example, node classification, link prediction, clustering, visualization. Traditional graph representation methods suffer a lot of space and time cost. In recent years, a category of technology which convert nodes into a low-dimensional vector has emerged. In this paper, First, we briefly introduce the development and challenges of graph representation algorithms. Then we introduce the existing methods of graph representation in the literature. It is mainly divided into three parts: node embedding, embedding based on heterogeneous graph, subgraph embedding. Node embedding algorithms are mainly divided into four categories: matrix factorization-based algorithms, random walk based algorithms, deep learning based algorithms and the algorithm based on the role of node structure. In addition, we also introduce LINE algorithms, embedding based on heterogeneous graph and sub-graph (whole graph) embedding algorithms. Finally, we introduce the related applications of graph embedding and the summary of this paper.

Embedding into interconnection networks

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Embedding Algorithm for Virtualizing Content-Centric Networks in a Shared Substrate

Multi-service Virtual Network Embedding in Wireless Network

A virtual network mapping algorithm based on time

A Virtual Network Embedding Algorithm Based On Graph Theory

Embedding Strategies of Mesh Network into the Exchanged Crossed Cube

Optimization of layout for embedding half hypercube into conventional tree architectures

Embedding Parallelizable Virtual Networks.

Virtual Network Embedding for Evolving Networks

Wireless Link Scheduling for D2D Communications with Graph Embedding Technique

Distributed-Memory Vertex-Centric Network Embedding for Large-Scale Graphs

Embedding Cycles and Meshes Onto Incomplete Hypercubes

Virtual Network Embedding by Exploiting Topological Information

Topology-aware virtual network embedding based on closeness centrality

Virtual Network Embedding Algorithms Based on Best-Fit Subgraph Detection

An edge-based approach for virtual network embedding based on the graph edit distance

A Tutorial of Graph Representation.

An New Representation for Interconnection Network Structures

Network Embedding Based on Structural Information Entropy: Network Embedding

A Dynamic Embedding Algorithm for Wireless Network Virtualization