From: A new multi-level algorithm for balanced partition problem on large scale directed graphs
Name of Graph | No. of Vertices | No. of Arcs | Description |
---|---|---|---|
Grid-1 | 1,000,000 | 3,996,000 | Theoretical Grid Graph |
Grid-2 | 10,890,000 | 43,546,800 | Theoretical Grid Graph |
Grid-3 | 100,000,000 | 399,600,000 | Theoretical Grid Graph |
Copter | 55,476 | 704,476 | 3D Finite Element Mesh From METIS |
MDual | 258,569 | 1,026,264 | 3D Finite Element Mesh From METIS |
FEM-1 | 122,549 | 735,414 | 3D Finite Element Mesh From Real Example |
FEM-2 | 3,209,941 | 12,747,458 | 3D Finite Element Mesh From Real Example |
FEM-3 | 3,899,018 | 15,476,406 | 3D Finite Element Mesh From Real Example |
FEM-4 | 5,279,053 | 20,998,604 | 3D Finite Element Mesh From Real Example |
FEM-5 | 6,636,730 | 26,412,712 | 3D Finite Element Mesh From Real Example |
FEM-6 | 12,982,941 | 51,722,612 | 3D Finite Element Mesh From Real Example |