Skip to main content

Table 1 The Characters of Graphs

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