Vsep: A distributed algorithm for graph edge partitioning

Y Zhang, Y Liu, J Yu, P Liu, L Guo - Algorithms and Architectures for …, 2015 - Springer
With the exponential growth of graph structured data in recent years, parallel distributed
techniques play an increasingly important role in processing large-scale graphs. Since …

Distributed edge partitioning for trillion-edge graphs

M Hanai, T Suzumura, WJ Tan, E Liu… - arXiv preprint arXiv …, 2019 - arxiv.org
We propose Distributed Neighbor Expansion (Distributed NE), a parallel and distributed
graph partitioning method that can scale to trillion-edge graphs while providing high …

Group reassignment for dynamic edge partitioning

H Li, H Yuan, J Huang, J Cui, X Ma… - … on Parallel and …, 2021 - ieeexplore.ieee.org
Graph partitioning is a mandatory step in large-scale distributed graph processing. When
partitioning real-world power-law graphs, the edge partitioning algorithm performs better …

Local graph edge partitioning

S Ji, C Bu, L Li, X Wu - ACM Transactions on Intelligent Systems and …, 2021 - dl.acm.org
Graph edge partitioning, which is essential for the efficiency of distributed graph computation
systems, divides a graph into several balanced partitions within a given size to minimize the …

Label propagation-based parallel graph partitioning for large-scale graph data

M Bae, M Jeong, S Oh - IEEE Access, 2020 - ieeexplore.ieee.org
The increasing importance of graph data in various fields requires large-scale graph data to
be processed efficiently. Furthermore, well-balanced graph partitioning is a vital component …

A large-scale graph partition algorithm with redundant multi-order neighbor vertex storage

H Cui, D Yang, C Zhou - Information Sciences, 2024 - Elsevier
Recently, graph data become increasingly important and larger in many fields, and many
distributed graph computing systems have been proposed to deal with large-scale graphs …

Distributed vertex-cut partitioning

F Rahimian, AH Payberah, S Girdzijauskas… - … 2014, Held as Part of the …, 2014 - Springer
Graph processing has become an integral part of big data analytics. With the ever increasing
size of the graphs, one needs to partition them into smaller clusters, which can be managed …

WindGP: Efficient Graph Partitioning on Heterogenous Machines

L Zeng, H Huang, B Zheng, K Yang, S Shao… - arXiv preprint arXiv …, 2024 - arxiv.org
Graph Partitioning is widely used in many real-world applications such as fraud detection
and social network analysis, in order to enable the distributed graph computing on large …

A balanced vertex cut partition method in distributed graph computing

R Sun, L Zhang, Z Chen, Z Hao - … Science and Big Data Engineering. Big …, 2015 - Springer
Graph computing plays an important role in mining data at large scale. Partition is the
primary step when we process large graph in a distributed system. A good partition has less …

OLPGP: An Optimized Label Propagation-Based Distributed Graph Partitioning Algorithm

H Ren, B Wu - International Conference on Data Mining and Big Data, 2022 - Springer
One of the concepts that have attracted attention since entering the big data era is graph-
structured data. Distributed systems for graph analysis are widely used to process large …