Dimmining: pruning-efficient and parallel graph mining on near-memory-computing
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 …
in various domains. We point out that accelerating graph mining suffers from the following …
Flexminer: A pattern-aware accelerator for graph pattern mining
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 …
applications in bio-medicine, e-commerce, security, social sciences, etc. GPM is a …
Ndminer: accelerating graph pattern mining using near data processing
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 …
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 …
for small patterns of interest. GPM applications are computationally expensive, and thus …
Fingers: Exploiting fine-grained parallelism in graph mining accelerators
Graph mining is an emerging application of high importance and also with high complexity,
thus requiring efficient hardware acceleration. Current accelerator designs only utilize …
thus requiring efficient hardware acceleration. Current accelerator designs only utilize …
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction
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 …
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 …
patterns. Since it is one of the most fundamental problems in graph analytics, many graph …
Arya: arbitrary graph pattern mining with decomposition-based sampling
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 …
structured data. This paper presents Arya, an ultra-fast approximate graph pattern miner that …
Graphset: High performance graph mining through equivalent set transformations
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 …
graphs, and fraud detection. As an NP-complete problem, accelerating computation …
[HTML][HTML] Software systems implementation and domain-specific architectures towards graph analytics
Graph analytics, which mainly includes graph processing, graph mining, and graph learning,
has become increasingly important in several domains, including social network analysis …
has become increasingly important in several domains, including social network analysis …