Skip to main content

Table 3 Classification of edges and vertices in social networks. M represents a million. The types of edges are defined as in Fig. 5

From: Uncovering complex overlapping pattern of communities in large-scale social networks

Dataset

Sina Weibo

Friendster

Vertices (m>0)

21.0M

26.5%

28.0M

42.7%

Vertices (m=0)

58.3M

73.5%

37.6M

57.3%

Edge Type 1

363M

34.7%

531M

29.4%

Edge Type 2

117M

11.2%

333M

18.4%

Edge Type 3

204M

19.5%

644M

35.7%

Edge Type 4

273M

26.1%

271M

15.0%

Edge Type 5

91M

8.7%

28M

1.5%