Table 6 Comparison of AC-SLPA and PC-SLPA on three real-world networks
From: Active semi-supervised overlapping community finding with pairwise constraints
| Â | Â | Amazon | YouTube | DBLP | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Â | Â | PC-SLPA | AC-SLPA | PC-SLPA | AC-SLPA | PC-SLPA | AC-SLPA | ||||||
% annotation budget | Predefined max % | 1% | 5% | 0.5% | 1% | 1% | 5% | 0.5% | 1% | 1% | 5% | 0.5% | 1% |
| Â | Actual used % | 1% | 5% | 0.013% | 0.014% | 1% | 5% | 0.5% | 0.78% | 1% | 5% | 0.024% | 0.025% |
NMI score | 0.961 | 0.972 | 0.988 | 0.989 | 0.600 | 0.643 | 0.883 | 0.934 | 0.904 | 0.933 | 0.984 | 0.985 | |
FS score | 0.0404 | 0.0643 | 0.0095 | 0.0100 | 0.1335 | 0.1941 | 0.4504 | 0.6755 | 0.0888 | 0.1923 | 0.5050 | 0.5199 | |