302 citations · 305 across the 9 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DB2021★ 2 cited
EmbAssi: Embedding Assignment Costs for Similarity Search in Large Graph Databases
Franka Bause, Erich Schubert, Nils M. Kriege
The graph edit distance is an intuitive measure to quantify the dissimilarity of graphs, but its computation is NP-hard and challenging in practice. We introduce methods for answer…
cs.DB2021
Metric Indexing for Graph Similarity Search
Franka Bause, David B. Blumenthal, Erich Schubert +1
Finding the graphs that are most similar to a query graph in a large database is a common task with various applications. A widely-used similarity measure is the graph edit distanc…