Graph Embedding in Vector Spaces Using Matching-Graphs

Fuchs, Mathias; Riesen, Kaspar (2021). Graph Embedding in Vector Spaces Using Matching-Graphs. In: SISAP 2021 14th International Conference on Similarity Search and Applications, SISAP 2021. Lecture Notes in Computer Science: Vol. 13058 (pp. 352-363). Springer 10.1007/978-3-030-89657-7_26

	Text Fuchs-Riesen2021_Chapter_GraphEmbeddingInVectorSpacesUs.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (447kB) | Request a copy
	Text fuchs21sisap_graph_embedding.pdf - Accepted Version Restricted to registered users only Available under License Publisher holds Copyright. Download (377kB) | Request a copy

Graphs are recognized as a versatile alternative to feature vectors. That is, graphs are used in diverse applications (e.g. protein function/structure prediction, signature verification or detection of Alzheimer’s Disease). A large amount of graph based methods for pattern recognition have been proposed. Graph edit distance (GED) is one of the most flexible distance models available. We employ a suboptimal algorithm for computing the GED in polynomial time. This distance is denoted by dBP GED generally offers more information than merely a dissimilarity score, namely the information of the objects that actually match with each other (known as edit path). We exploit this information for graph embedding.

Interest & Impact

Downloads

1 since deposited on 21 Apr 2022
0 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item