News

Implemented the parallel SSSP update algorithm in C/C++ using: METIS for graph partitioning. MPI for inter-node coordination. OpenMP for intra-node parallelism. Tested on public datasets (e.g., BHJ-1, ...
When using process-parallel-edges and collapse-expand together, and there would be a loop edge is generated that can not be removed, and the edge label is displayed on the collapsed combo directly ...
Acceleration of large-scale graph processing by FPGA has been proved an energy efficient method, especially in edge computation scenarios. FPGA acceleration of graph calculation includes inter ...
This paper proposes a novel parallel neighborhood expansion-based algorithm for graph edge partitioning aimed at addressing computational efficiency and scalability issues in large-scale graph data ...
Let G = (V (G), E (G)) be a graph. A set S ⊆ E (G) is an edge k-cut in G if the graph G − S = (V (G), E (G) \ S) has at least k connected components. The generalized k-edge connectivity of a graph G, ...