Table 2 Comparison results in terms of Q value and NMI
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 | – |