Parallel algorithms for flexible pattern matching on big graphs

DOI10.1016/j.ins.2018.01.018zbMath1440.68194OpenAlexW2783228583MaRDI QIDQ2195447

Jian-Zhong Li, Hongzhi Wang, Hong Gao, Ning Li

Publication date: 8 September 2020

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2018.01.018

zbMATH Keywords

distributed algorithmsstrong simulationgraph querygraph simulation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Distributed algorithms (68W15)

Related Items

Distributed graph pattern matching via bounded dual simulation, Motif discovery in networks: a survey

Uses Software

• MapReduce
• Gplag
• Pregel
• TALE

Cites Work

• An Algorithm for Subgraph Isomorphism
• A Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item