2 papers
cs.SI2022
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…
q-bio.MN2022
BLANT: Basic Local Alignment of Network Topology, Part 1: Seeding local alignments with unambiguous 8-node graphlets
Patrick Wang, Henry Ye, Wayne B Hayes
BLAST is a standard tool in bioinformatics for creating local sequence alignments using a "seed-and-extend" approach. Here we introduce an analogous seed-and-extend algorithm that…