Neuer Ansatz mit Graph-Transformern löst Subgraph-Matching effizienter
Das Approximate Subgraph Matching (ASM) ist ein entscheidendes Problem in der Graphanalyse, das die ungefähre Präsenz eines Suchgraphen in einem großen Zielgraphen bestimmt. Da ASM NP-schwer ist, finden sich Anwendungen…