On seeded subgraph-to-subgraph matching: The ssSGM Algorithm and matchability information theory

Lingyao Meng, Mengqi Lou, Jianyu Lin +2

The subgraph-subgraph matching problem is, given a pair of graphs and a positive integer $K$, to find $K$ vertices in the first graph, $K$ vertices in the second graph, and a bijec…