Efficient Large Graph Partitioning Scheme Using Incremental Processing in GPU
As the processing of large-scale graphs on a single device is infeasible without partitioning, graph partitioning algorithms are essential for various algorithms and distributed computing tasks utilizing graph data.However, graph partitioning is a nondeterministic polynomial time NP-Complete problem, which is characterized by high computational com