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

G Dai, Z Zhu, T Fu, C Wei, B Wang, X Li, Y Xie… - 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 …

Flexminer: A pattern-aware accelerator for graph pattern mining

X Chen, T Huang, S Xu, T Bourgeat… - 2021 ACM/IEEE 48th …, 2021 - ieeexplore.ieee.org
Graph pattern mining (GPM) is a class of algorithms widely used in many real-world
applications in bio-medicine, e-commerce, security, social sciences, etc. GPM is a …

Ndminer: accelerating graph pattern mining using near data processing

N Talati, H Ye, Y Yang, L Belayneh, KY Chen… - Proceedings of the 49th …, 2022 - dl.acm.org
Graph Pattern Mining (GPM) algorithms mine structural patterns in graphs. The performance
of GPM workloads is bottlenecked by control flow and memory stalls. This is because of data …

Efficient and scalable graph pattern mining on {GPUs}

X Chen - 16th USENIX Symposium on Operating Systems …, 2022 - usenix.org
Graph Pattern Mining (GPM) extracts higher-order information in a large graph by searching
for small patterns of interest. GPM applications are computationally expensive, and thus …

Fingers: Exploiting fine-grained parallelism in graph mining accelerators

Q Chen, B Tian, M Gao - Proceedings of the 27th ACM International …, 2022 - dl.acm.org
Graph mining is an emerging application of high importance and also with high complexity,
thus requiring efficient hardware acceleration. Current accelerator designs only utilize …

A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction

Z Zhang, Y Lu, W Zheng, X Lin - … of the ACM on Management of Data, 2024 - dl.acm.org
Subgraph matching is a fundamental problem in graph analysis. In recent years, many
subgraph matching algorithms have been proposed, making it pressing and challenging to …

Dryadic: Flexible and fast graph pattern matching at scale

D Mawhirter, S Reinehr, W Han, N Fields… - 2021 30th …, 2021 - ieeexplore.ieee.org
Graph pattern matching searches a data graph for all instances of one or more query
patterns. Since it is one of the most fundamental problems in graph analytics, many graph …

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 …

Graphset: High performance graph mining through equivalent set transformations

T Shi, J Zhai, H Wang, Q Chen, M Zhai, Z Hao… - Proceedings of the …, 2023 - dl.acm.org
Graph mining is of critical use in a number of fields such as social networks, knowledge
graphs, and fraud detection. As an NP-complete problem, accelerating computation …

[HTML][HTML] Software systems implementation and domain-specific architectures towards graph analytics

H Jin, H Qi, J Zhao, X Jiang, Y Huang, C Gui… - Intelligent …, 2022 - spj.science.org
Graph analytics, which mainly includes graph processing, graph mining, and graph learning,
has become increasingly important in several domains, including social network analysis …