Detection of large exact subgraph isomorphisms with a topology-only graphlet index built using deterministic walks

Patrick Wang, Henry Ye, Wayne Hayes

We introduce the first algorithm to perform topology-only local graph matching (a.k.a. local network alignment or subgraph isomorphism): BLANT, for Basic Local Alignment of Network…