Presentation information

General Session

General Session » GS-2 Machine learning

[1G3-GS-2b] 機械学習:最適化

Tue. Jun 8, 2021 3:20 PM - 5:00 PM Room G (GS room 2)

座長:高野 諒(立命館大学)

3:40 PM - 4:00 PM

[1G3-GS-2b-02] Graph Structure Similarity Method using Mass-controlled Optimal Transport

〇Zhongxi Fang1, Jianming Huang1, Hiroyuki Kasai1 (1. WASEDA University)

Keywords:Graph, Optimal Transport

There are two crucial points in comparing graph structures. One is the representation of node feature vectors, and the other is the extraction of essential substructures. The representation of node feature vectors in graphs has been actively studied in graph representation learning to construct Graph Neural Networks (GNNs) that outperform the Weisfeiler-Lehman (WL) test. On the other hand, the latter is often used as a criterion for graph classification tasks, and comparison between key substructures is significant when comparing structures. However, the extraction of key structures is a difficult task and has not been sufficiently studied. In this paper, instead of extracting the key structures directly, we compare the structures that are likely to be important by giving weights to similar structures. Furthermore, we define a new distance between graphs. The results of the graph classification task using k-NN show that the proposed method outperforms the traditional distance methods.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.