Skip to main content

Advertisement

Table 2 Comparison results in terms of Q value and NMI

From: Community detection based on influence power

Datasets Nodes Influence power Fast-Newman Louvain Infomap
   Q NMI Q NMI Q NMI Q NMI
LFR1 20 0.774 1.000 0.774 1.000 0.707 0.958 0.774 1.000
LFR2 50 0.740 0.960 0.739 1.000 0.622 0.824 0.627 0.792
LFR3 100 0.616 0.809 0.675 0.928 0.597 0.761 0.670 0.846
LFR4 1000 0.844 0.974 0.843 0.934 0.862 1.000 0.862 1.000
LFR5 1500 0.759 0.974 0.860 0.933 0.873 0.999 0.876 1.000
LFR6 2000 0.975 0.999 0.979 1.000 0.979 1.000 0.971 0.971
Karate 34 0.371 1.000 0.381 0.692 0.361 0.520 0.402 0.699
Dolphin 62 0.446 0.575 0.495 0.573 0.495 0.451 0.520 0.491
Polbooks 105 0.505 0.441 0.502 0.390 0.483 0.326 0.293 0.542
Football 115 0.588 0.938 0.548 0.694 0.597 0.927 0.597 0.924
Jazz 198 0.445 0.439 0.423 0.442
Science 1589 0.946 0.881 0.870 0.954
  1. The best results are highlighted in italics