Rough-Set-Based Real-Time Interest Label Extraction over Large-Scale Social Networks

Table 3

Comparison of subgraph partitioning algorithms on WeiboData.

Metrics	MaxAssociation & HighFrequency	CommunityDetection	Gupta et al.	RS3
Number of subgraphs	1,800	278	1,423	1,620
Whether to read the global structure	No	Yes	Yes	No
Time complexity
Running time	7.62	97.89	100.16	4.27
Modularity	0.1211	0.2198	0.2535	0.2051