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