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%