Table 2.
Statistics for different partitioning techniques
| Dataset | Partitioning | Border nodes | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Algo. | #Part | avg | min | max | sum | avg | min | max | |
| Zurich | Louvain | 44 | 57 | 2 | 163 | 314 | 7 | 0 | 20 |
| Leiden | 46 | 54.5 | 2 | 158 | 298 | 6.5 | 0 | 17 | |
| METIS | 45 | 55.7 | 54 | 57 | 439 | 9.8 | 1 | 20 | |
| Berlin | Louvain | 51 | 254.6 | 2 | 924 | 1250 | 24.5 | 0 | 52 |
| Leiden | 51 | 254.6 | 2 | 747 | 1138 | 22.3 | 0 | 43 | |
| METIS | 51 | 254.6 | 247 | 262 | 1439 | 28.2 | 9 | 53 | |
| Synthetic | Louvain | 48 | 3024.8 | 1042 | 4037 | 1979 | 41.2 | 2 | 90 |
| Leiden | 41 | 3541.2 | 1463 | 4036 | 904 | 22 | 2 | 84 | |
| METIS | 44 | 3299.7 | 3204 | 3398 | 4395 | 99.9 | 51 | 227 | |
| 36 | 4033 | 4031 | 4035 | 120 | 3.3 | 2 | 4 | ||