Abstract: Subgraph Matching is a fundamental problem in graph analysis, and is widely used in many application scenarios in biology, chemistry and social network. Given a data graph and a query graph, ...

Abstract: We present an algorithm for graph isomorphism and subgraph isomorphism suited for dealing with large graphs. A first version of the algorithm has been presented in a previous paper, where we ...

Seven subgraph matching algorithms: QuickSI, GraphQL, TurboISO, CFL-Match, VF3, CECI, DAF. Each algorithm also has a boosted version, which is enhanced by techniques of BoostISO.

Traditional Graph Pattern Matching (GPM) research mainly focuses on improving the accuracy and efficiency of complex network analysis and fast subgraph retrieval. Despite their ability to return ...

This repository is adapted from the codebase used to produce the results in the paper "Rapid mining of fast ion conductors via subgraph isomorphism matching". The installation can be done quickly with ...