Gpu-accelerated subgraph enumeration on partitioned graphs

W Guo, Y Li, M Sha, B He, X Xiao, KL Tan - Proceedings of the 2020 …, 2020 - dl.acm.org
Subgraph enumeration is important for many applications such as network motif discovery
and community detection. Recent works utilize graphics processing units (GPUs) to …

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 …

PATRIC: A high performance parallel urban transport simulation framework based on traffic clustering

L Wan, G Yin, J Wang, G Ben-Dor, A Ogulenko… - … modelling practice and …, 2023 - Elsevier
Parallel traffic simulation requires partitioning the road network into several components that
can be assigned to different computing nodes (CPNs). Existing studies focus more on …

RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing

F Yao, Q Tao, W Yu, Y Zhang, S Gong… - Proceedings of the …, 2023 - dl.acm.org
In many global businesses of multinational enterprises, graph-structure data is usually
geographically distributed in different regions to support low-latency services. Geo …

Distributed Single-Source Shortest Path with Only Local Relaxation

J Tang, S Gong, Y Zhang, C Fu, G Yu - Electronics, 2024 - mdpi.com
Finding the shortest path from a source vertex to any other vertices on a graph (single-
source shortest path, SSSP) is used in a wide range of applications. With the rapid …

Towards Fast Large-scale Graph Analysis via Two-dimensional Balanced Partitioning

S Lin, R Wang, Y Li, Y Xu, JCS Lui, F Chen… - Proceedings of the 51st …, 2022 - dl.acm.org
Distributed graph systems often leverage a cluster of machines by partitioning a large graph
into multiple small-size subgraphs. Thus, graph partition usually has a significant impact on …

Accelerating large-scale prioritized graph computations by hotness balanced partition

S Gong, Y Zhang, G Yu - IEEE Transactions on Parallel and …, 2020 - ieeexplore.ieee.org
Prioritized computation is shown promising performance for a large class of graph
algorithms. It prioritizes the execution of some vertices that play important roles in …

Reinforcement Learning Based Control Domain Division in LEO Satellite Networks

F Tang, X Li, L Chen, J Liu, M Gao… - … Conference on High …, 2023 - ieeexplore.ieee.org
The performance of SDN-based LEO satellite networks significantly depends on the control
domain division approaches. The dynamical topology in LEO networks results in the time …

Distributed graph processing: techniques and systems

Y Zhang, Q Wang, S Gong - Web and Big Data. APWeb-WAIM 2020 …, 2021 - Springer
During the past 10 years, there has been a surging interest in developing distributed graph
processing systems. This tutorial provides a comprehensive review of existing distributed …