Exact Graph Pattern Matching:Applications,Progress and Prospects

• Published in: 东华大学学报（英文版） Vol. 40; no. 2; pp. 216 - 224
• Main Authors: SUN Guohao, YU Shui, FANG Xiu, LU Jinhu
• Format: Journal Article
• Language: English
• Published: School of Computer Science and Technology,Donghua University,Shanghai 201620,China 01.04.2023
• Subjects: graph embedding; graph pattern matching(GPM); exact matching; subgraph matching; subgraph isomorphism

N37; Graph pattern matching(GPM)can be used to mine the key information in graphs.Exact GPM is one of the most commonly used methods among all the GPM-related methods,which aims to exactly find all subgraphs for a given query graph in a data graph.The exact GPM has been widely used in biological dat...