Research Article
Semisupervised Community Detection by Voltage Drops
Table 2
The average run time of the proposed algorithm for four real networks.
| Network | Label number | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| Dolphins | 0.7015 | 0.2953 | 0.239 | 0.161 | 0.1156 | 0.0812 | 0.0812 | 0.0672 | 0.0562 | 0.0515 | Football | 1.4094 | 0.6734 | 0.4562 | 0.3048 | 0.228 | 0.1826 | 0.1343 | 0.1107 | 0.0843 | 0.064 | Zachary | 0.1174 | 0.0704 | 0.0455 | 0.0312 | 0.0283 | 0.0171 | 0.0172 | 0.0109 | 0.0095 | 0.0093 | Polbooks | 1.7469 | 0.8718 | 0.5392 | 0.3938 | 0.2783 | 0.2688 | 0.2202 | 0.189 | 0.1735 | 0.1408 |
|
|