A survey of pattern mining in dynamic graphs

P Fournier‐Viger, G He, C Cheng, J Li… - … : Data Mining and …, 2020 - Wiley Online Library
Graph data is found in numerous domains such as for the analysis of social networks,
sensor networks, bioinformatics, industrial systems, and chemistry. Analyzing graphs to …

Subgraph mining in a large graph: A review

LBQ Nguyen, I Zelinka, V Snasel… - … Reviews: Data Mining …, 2022 - Wiley Online Library
Large graphs are often used to simulate and model complex systems in various research
and application fields. Because of its importance, frequent subgraph mining (FSM) in single …

Emptyheaded: A relational engine for graph processing

CR Aberger, A Lamb, S Tu, A Nötzli… - ACM Transactions on …, 2017 - dl.acm.org
There are two types of high-performance graph processing engines: low-and high-level
engines. Low-level engines (Galois, PowerGraph, Snap) provide optimized data structures …

Arabesque: a system for distributed graph mining

CHC Teixeira, AJ Fonseca, M Serafini… - Proceedings of the 25th …, 2015 - dl.acm.org
Distributed data processing platforms such as MapReduce and Pregel have substantially
simplified the design and deployment of certain classes of distributed graph analytics …

{RStream}: Marrying relational algebra with streaming for efficient graph mining on a single machine

K Wang, Z Zuo, J Thorpe, TQ Nguyen… - 13th USENIX Symposium …, 2018 - usenix.org
Graph mining is an important category of graph algorithms that aim to discover structural
patterns such as cliques and motifs in a graph. While a great deal of work has been done …

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 …

Peregrine: a pattern-aware graph mining system

K Jamshidi, R Mahadasa, K Vora - Proceedings of the Fifteenth …, 2020 - dl.acm.org
Graph mining workloads aim to extract structural properties of a graph by exploring its
subgraph structures. General purpose graph mining systems provide a generic runtime to …

Fractal: A general-purpose graph pattern mining system

V Dias, CHC Teixeira, D Guedes, W Meira… - Proceedings of the …, 2019 - dl.acm.org
In this paper we propose Fractal, a high performance and high productivity system for
supporting distributed graph pattern mining (GPM) applications. Fractal employs a dynamic …

Pangolin: An efficient and flexible graph mining system on cpu and gpu

X Chen, R Dathathri, G Gill, K **ali - Proceedings of the VLDB …, 2020 - dl.acm.org
There is growing interest in graph pattern mining (GPM) problems such as motif counting.
GPM systems have been developed to provide unified interfaces for programming …

Automine: harmonizing high-level abstraction and high performance for graph mining

D Mawhirter, B Wu - Proceedings of the 27th ACM Symposium on …, 2019 - dl.acm.org
Graph mining algorithms that aim at identifying structural patterns of graphs are typically
more complex than graph computation algorithms such as breadth first search. Researchers …