Dimmining: pruning-efficient and parallel graph mining on near-memory-computing

G Dai, Z Zhu, T Fu, C Wei, B Wang, X Li, Y **e… - Proceedings of the 49th …, 2022‏ - dl.acm.org
Graph mining, which finds specific patterns in the graph, is becoming increasingly important
in various domains. We point out that accelerating graph mining suffers from the following …

Stmatch: accelerating graph pattern matching on gpu with stack-based loop optimizations

Y Wei, P Jiang - SC22: International Conference for High …, 2022‏ - ieeexplore.ieee.org
Graph pattern matching is a fundamental task in many graph analytics and graph mining
applications. As an NP-hard problem, it is often a performance bottleneck in these …

Contigra: graph mining with containment constraints

J Che, K Jamshidi, K Vora - … of the Nineteenth European Conference on …, 2024‏ - dl.acm.org
While graph mining systems employ efficient task-parallel strategies to quickly explore
subgraphs of interest (or matches), they remain oblivious to containment constraints like …

Cyclosa:{Redundancy-Free} Graph Pattern Mining via Set Dataflow

C Gui, X Liao, L Zheng, H ** - 2023 USENIX Annual Technical …, 2023‏ - usenix.org
Graph pattern mining is an essential task in many fields, which explores all the instances of
user-interested patterns in a data graph. Pattern-centric mining systems transform the …

Large subgraph matching: a comprehensive and efficient approach for heterogeneous graphs

H Cao, Q Wang, X Li, M Najafi… - 2024 IEEE 40th …, 2024‏ - ieeexplore.ieee.org
The subgraph matching problem is crucial in graph analysis, involving identifying all
instances of a given pattern P within a graph G. Advances in this field aim to uncover larger …

Shogun: A task scheduling framework for graph mining accelerators

Y Wu, J Zhu, W Wei, L Chen, L Wang, S Wei… - Proceedings of the 50th …, 2023‏ - dl.acm.org
Graph mining is an emerging application of great importance to big data analytic. Graph
mining algorithms are bottle-necked by both computation complexity and memory access …

Arya: arbitrary graph pattern mining with decomposition-based sampling

Z Zhu, K Wu, Z Liu - 20th USENIX symposium on networked systems …, 2023‏ - usenix.org
Graph pattern mining is compute-intensive in processing massive amounts of graph-
structured data. This paper presents Arya, an ultra-fast approximate graph pattern miner that …

A multi-source log semantic analysis-based attack investigation approach

Y Song, K Wang, X Sun, Z Qin, H Dai, W Chen, B Lv… - Computers & …, 2025‏ - Elsevier
Abstract As Advanced Persistent Threats (APT) become increasingly complex and
destructive, security analysts often use log data for performing attack investigation. Existing …

Accelerating graph mining systems with subgraph morphing

K Jamshidi, H Xu, K Vora - … of the Eighteenth European Conference on …, 2023‏ - dl.acm.org
Graph mining applications analyze the structural properties of large graphs. These
applications are computationally expensive because finding structural patterns requires …

Understanding High-Performance Subgraph Pattern Matching: A Systems Perspective

A Sharma, D Mehta, B Wu - Proceedings of the 7th Joint Workshop on …, 2024‏ - dl.acm.org
Subgraph isomorphism is a crucial problem in graph-analytics with wide-ranging
applications. This paper examines and compares two high-performance solutions to this …