A Similarity Measurement Method Based on Graph Kernel for Disconnected Graphs
Abstract
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.
Cite
Text
Gao and Gao. "A Similarity Measurement Method Based on Graph Kernel for Disconnected Graphs." International Joint Conference on Artificial Intelligence, 2019. doi:10.24963/IJCAI.2019/904Markdown
[Gao and Gao. "A Similarity Measurement Method Based on Graph Kernel for Disconnected Graphs." International Joint Conference on Artificial Intelligence, 2019.](https://mlanthology.org/ijcai/2019/gao2019ijcai-similarity/) doi:10.24963/IJCAI.2019/904BibTeX
@inproceedings{gao2019ijcai-similarity,
title = {{A Similarity Measurement Method Based on Graph Kernel for Disconnected Graphs}},
author = {Gao, Jun and Gao, Jianliang},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2019},
pages = {6430-6431},
doi = {10.24963/IJCAI.2019/904},
url = {https://mlanthology.org/ijcai/2019/gao2019ijcai-similarity/}
}