Skip to main content

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