Table 1 Compared to their original forms, reducing networks can lead to savings in both storage size and classification time
From: Coarsening effects on k-partite network classification
Storage savings | Time savings for classification | |||||
|---|---|---|---|---|---|---|
# of vertices Reduction | 2000 | Mean | 15, 000 | 2000 | Mean | 15, 000 |
20% | \(32.87\pm 0.48\%\) | \(36.92\pm 0.47\%\) | \(38.75\pm 0.39\%\) | \(39.76\pm 0.84\%\) | \(45.35\pm 0.89\%\) | \(47.19\pm 0.82\%\) |
35% | \(47.59\pm 0.73\%\) | \(53.43\pm 0.67\%\) | \(56.92\pm 0.47\%\) | \(50.61\pm 0.89\%\) | \(59.03\pm 0.94\%\) | \(62.41\pm 0.71\%\) |
50% | \(59.88\pm 0.80\%\) | \(65.29\pm 0.71\%\) | \(69.51\pm 0.47\%\) | \(59.39\pm 0.82\%\) | \(68.57\pm 0.87\%\) | \(72.09\pm 0.66\%\) |
60% | \(68.78\pm 0.79\%\) | \(73.75\pm 0.67\%\) | \(77.46\pm 0.45\%\) | \(65.86\pm 0.86\%\) | \(75.88\pm 0.81\%\) | \(79.43\pm 0.56\%\) |
80% | \(84.41\pm 0.54\%\) | \(88.12\pm 0.43\%\) | \(90.11\pm 0.30\%\) | \(79.30\pm 0.75\%\) | \(88.12\pm 0.59\%\) | \(90.73\pm 0.33\%\) |