Guilinabaoge / spectral-index

An index based on spectral theory that boost state of the art subgraph matching algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

This project is built on top of the paper "In-Memory Subgraph Matching: an In-depth Study" by Dr. Shixuan Sun and Prof. Qiong Luo. https://github.com/RapidsAtHKUST/SubgraphMatching. We have improved the pruning power of the local filters by an additional spectral filter utilizing structure information of vertices. The result shows the spectral filter can reduce the query evaluation time in the scenario where the label information of the dataset is limited. For more detail please read my master's thesis here.

About

An index based on spectral theory that boost state of the art subgraph matching algorithm

License:MIT License


Languages

Language:C++ 98.6%Language:C 0.8%Language:Python 0.5%Language:Shell 0.1%Language:CMake 0.0%