SymmPi: Exploiting Symmetry Removal for Fast Subgraph Matching

Abstract Symmetry, a phenomenon of self-similarity, is common in many networks, which often incurs a lot of redundant accesses and computations, even duplicate results when executing graph matching tasks. Many approaches (e.g. symmetry-breaking methods) try to disrupt symmetry by translating symmetr...

Full description

Saved in:
Bibliographic Details
Main Authors: Yujiang Wang, Ying Cao, Zhaobo Zhang, Pingpeng Yuan, Hai Jin
Format: Article
Language:English
Published: SpringerOpen 2025-01-01
Series:Data Science and Engineering
Subjects:
Online Access:https://doi.org/10.1007/s41019-024-00271-w
Tags: Add Tag
No Tags, Be the first to tag this record!