Skip to main content

Table 2 Datasets

From: DHPV: a distributed algorithm for large-scale graph partitioning

Designation

Type

\(\mathbf |Vr|\)

\(\mathbf |Ed|\)

ACC

D

Biosnap

Undirected

1018524

24735503

0.42

15

Twitter

Directed

81306

1768149

0.5653

7

Usroad

Directed

126146

161950

0.0145

617

Email

Undirected

36692

183831

0.4970

11

Astro

Undirected

18772

198110

0.6306

14

ageRRN

Directed

860000

2360000

56

0.4970

cptTRM

Directed

1070000

6000000

70

0.6235

elsaRR

Directed

1508000

9000000

92

0.5653

osmMA

Directed

4526700

12670000

412

0.0136