A survey of distributed graph algorithms on massive graphs

L Meng, Y Shao, L Yuan, L Lai, P Cheng, X Li… - ACM Computing …, 2024 - dl.acm.org
Distributed processing of large-scale graph data has many practical applications and has
been widely studied. In recent years, a lot of distributed graph processing frameworks and …

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 …

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

X Chen, R Dathathri, G Gill, K Pingali - 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 …

Single machine graph analytics on massive datasets using intel optane dc persistent memory

G Gill, R Dathathri, L Hoang, R Peri… - arXiv preprint arXiv …, 2019 - arxiv.org
Intel Optane DC Persistent Memory (Optane PMM) is a new kind of byte-addressable
memory with higher density and lower cost than DRAM. This enables the design of …

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 …

Sandslash: a two-level framework for efficient graph pattern mining

X Chen, R Dathathri, G Gill, L Hoang… - Proceedings of the ACM …, 2021 - dl.acm.org
Graph pattern mining (GPM) is a key building block in diverse applications, including
bioinformatics, chemical engineering, social network analysis, recommender systems and …

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 …

Trust: Triangle Counting Reloaded on GPUs

S Pandey, Z Wang, S Zhong, C Tian… - … on Parallel and …, 2021 - ieeexplore.ieee.org
Triangle counting is a building block for a wide range of graph applications. Traditional
wisdom suggests that i) hashing is not suitable for triangle counting, ii) edge-centric triangle …

Asynchronous distributed-memory triangle counting and lcc with rma caching

A Strausz, F Vella, S Di Girolamo, M Besta… - arXiv preprint arXiv …, 2022 - arxiv.org
Triangle count and local clustering coefficient are two core metrics for graph analysis. They
find broad application in analyses such as community detection and link recommendation …

Tripoll: computing surveys of triangles in massive-scale temporal graphs with metadata

T Steil, T Reza, K Iwabuchi, BW Priest… - Proceedings of the …, 2021 - dl.acm.org
Understanding the higher-order interactions within network data is a key objective of
network science. Surveys of metadata triangles (or patterned 3-cycles in metadata-enriched …