A Similarity Measurement Method Based on Graph Kernel for Disconnected Graphs

A Similarity Measurement Method Based on Graph Kernel for Disconnected Graphs

Jun Gao, Jianliang Gao

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Doctoral Consortium. Pages 6430-6431. https://doi.org/10.24963/ijcai.2019/904

Disconnected graphs are very common in the real world. However, most existing methods for graph similarity focus on connected graph. In this paper, we propose an effective approach for measuring the similarity of disconnected graphs. By embedding connected subgraphs with graph kernel, we obtain the feature vectors in low dimensional space. Then, we match the subgraphs and weigh the similarity of matched subgraphs. Finally, an intuitive example shows the feasibility of the method.
Keywords:
Machine Learning: Kernel Methods
Machine Learning Applications: Networks