A Graph Embedding Technique for Weighted Graphs Based on LSTM Autoencoders


Minji Seo, Ki Yong Lee, Journal of Information Processing Systems Vol. 16, No. 6, pp. 1407-1423, Dec. 2020  

10.3745/JIPS.04.0197
Keywords: Graph Embedding, Graph Similarity, LSTM Autoencoder, Weighted Graph Embedding, Weighted Graph
Fulltext:

Abstract

A graph is a data structure consisting of nodes and edges between these nodes. Graph embedding is to generate a low dimensional vector for a given graph that best represents the characteristics of the graph. Recently, there have been studies on graph embedding, especially using deep learning techniques. However, until now, most deep learning-based graph embedding techniques have focused on unweighted graphs. Therefore, in this paper, we propose a graph embedding technique for weighted graphs based on long short-term memory (LSTM) autoencoders. Given weighted graphs, we traverse each graph to extract node-weight sequences from the graph. Each node-weight sequence represents a path in the graph consisting of nodes and the weights between these nodes. We then train an LSTM autoencoder on the extracted node-weight sequences and encode each nodeweight sequence into a fixed-length vector using the trained LSTM autoencoder. Finally, for each graph, we collect the encoding vectors obtained from the graph and combine them to generate the final embedding vector for the graph. These embedding vectors can be used to classify weighted graphs or to search for similar weighted graphs. The experiments on synthetic and real datasets show that the proposed method is effective in measuring the similarity between weighted graphs.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Minji Seo and Ki Yong Lee (2020). A Graph Embedding Technique for Weighted Graphs Based on LSTM Autoencoders. Journal of Information Processing Systems, 16(6), 1407-1423. DOI: 10.3745/JIPS.04.0197.

[IEEE Style]
M. Seo and K. Y. Lee, "A Graph Embedding Technique for Weighted Graphs Based on LSTM Autoencoders," Journal of Information Processing Systems, vol. 16, no. 6, pp. 1407-1423, 2020. DOI: 10.3745/JIPS.04.0197.

[ACM Style]
Minji Seo and Ki Yong Lee. 2020. A Graph Embedding Technique for Weighted Graphs Based on LSTM Autoencoders. Journal of Information Processing Systems, 16, 6, (2020), 1407-1423. DOI: 10.3745/JIPS.04.0197.