Table 1 Social network graph datasets.

From: A social network graph partitioning algorithm based on double deep Q-Network

Dataset

Number of Vertices

Number of Edges

Average Degree of Vertices

Type

FaceBook

22,470

171,002

15.22

Social network

Amazon

334,863

925,872

5.53

Web network

NotreDame

325,729

1,090,108

6.69

Social network

LastFM

7,624

27,806

7.29

Social network

Twitch

7,126

35,324

9.91

Social network

GitHub

37,700

289,003

15.33

Social network