基于GPU的子图匹配优化技术

李安腾,崔鹏杰,袁野,王国仁

Research on subgraph matching optimization based on GPU

An-teng LI,Peng-jie CUI,Ye YUAN,Guo-ren WANG

表 2 2种算法在不同数据集上的过滤能力测试结果

Tab.2 Filtering ability test results of two algorithms on different datasets

数据集 $\min {\text{|}}C(u){\text{|}}$ t/ms GpSI GSI GpSI GSI facebook 647 657 3 4 enron 2211 2429 4 5 gowalla 9299 14197 6 7 dblp 19475 23026 7 11 road 3869 47973 17 22