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

Table 2

Comparison of subgraph partitioning algorithms on SubGraphData.

Metrics	MaxAssociation & HighFrequency	CommunityDetection	Gupta et al.	RS3
Number of subgraphs	2,000	306	1,792	1,875
Whether to read the global structure	No	Yes	Yes	No
Time complexity
Running time	8.73	104.28	111.29	5.32
Modularity	0.1345	0.2454	0.2867	0.2228