Skip to main content

Table 1 Single-nominal: comparison of modularity and purity scores. SAC1 was not able to terminate on the G+ in reasonable time due to its high computational complexity

From: Identifying and exploiting homogeneous communities in labeled networks

  Modularity Purity
  Cora G+ IMDB Sense2vec Cora G+ IMDB Sense2vec
Louvain .80 .91 .71 .90 .75 .42 .73 .71
Leiden .80 .92 .71 .90 .75 .42 .72 .74
Sac1 .00 - .00 .00 .49 - .68 .79
SToC .07 .45 .04 .00 .96 .66 .87 .52
Eva 0.5 .79 .91 .71 .90 .78 .45 .73 .72
Eva 0.8 .74 .82 .71 .89 .89 .90 .86 .94
Eva 0.9 .76 .76 .71 .86 .96 .98 .94 .98