A Survey on Concurrent Processing of Graph Analytical Queries: Systems and Algorithms

Y Li, S Sun, H **ao, C Ye, S Lu… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Graph analytical queries (GAQs) are becoming increasingly important in various domains,
including social networks, recommendation systems, and bioinformatics, among others …

Random walks on huge graphs at cache efficiency

K Yang, X Ma, S Thirumuruganathan, K Chen… - Proceedings of the ACM …, 2021 - dl.acm.org
Data-intensive applications dominated by random accesses to large working sets fail to
utilize the computing power of modern processors. Graph random walk, an indispensable …

Tea: A general-purpose temporal graph random walk engine

C Huan, SL Song, S Pandey, H Liu, Y Liu… - Proceedings of the …, 2023 - dl.acm.org
Many real-world graphs are temporal in nature, where the temporal information indicates
when a particular edge is changed (eg, edge insertion and deletion). Performing random …

Two-Dimensional Balanced Partitioning and Efficient Caching for Distributed Graph Analysis

S Lin, R Wang, Y Li, Y Xu… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Distributed graph analysis usually partitions a large graph into multiple small-sized
subgraphs and distributes them into a cluster of machines for computing. Therefore, graph …

NosWalker: A decoupled architecture for out-of-core random walk processing

S Wang, M Zhang, K Yang, K Chen, S Ma… - Proceedings of the 28th …, 2023 - dl.acm.org
Out-of-core random walk system has recently attracted a lot of attention as an economical
way to run billions of walkers over large graphs. However, existing out-of-core random walk …

Lightrw: Fpga accelerated graph dynamic random walks

H Tan, X Chen, Y Chen, B He, WF Wong - … of the ACM on Management of …, 2023 - dl.acm.org
Graph dynamic random walks (GDRWs) have recently emerged as a powerful paradigm for
graph analytics and learning applications, including graph embedding and graph neural …

Flowwalker: A memory-efficient and high-performance gpu-based dynamic graph random walk framework

J Mei, S Sun, C Li, C Xu, C Chen, Y Liu, J Wang… - arxiv preprint arxiv …, 2024 - arxiv.org
Dynamic graph random walk (DGRW) emerges as a practical tool for capturing structural
relations within a graph. Effectively executing DGRW on GPU presents certain challenges …

gsword: Gpu-accelerated sampling for subgraph counting

C Ye, Y Li, S Sun, W Guo - Proceedings of the ACM on Management of …, 2024 - dl.acm.org
Subgraph counting is a fundamental component for many downstream applications such as
graph representation learning and query optimization. Since obtaining the exact count is …

TEA+: A Novel Temporal Graph Random Walk Engine with Hybrid Storage Architecture

C Huan, Y Liu, H Zhang, S Song, S Pandey… - ACM Transactions on …, 2024 - dl.acm.org
Many real-world networks are characterized by being temporal and dynamic, wherein the
temporal information signifies the changes in connections, such as the addition or removal …

Optimizing GPU-based graph sampling and random walk for efficiency and scalability

P Wang, C Xu, C Li, J Wang, T Wang… - IEEE Transactions …, 2023 - ieeexplore.ieee.org
Graph sampling and random walk algorithms are playing increasingly important roles today
because they can significantly reduce graph size while preserving structural information …