Advances, Systems and Applications
Table 10 Time (/s) comparison of different methods on real-world networks. The bold result is the best one of that network
From: Revisiting the power of reinsertion for optimal targets of network attack
Time/s | HDA | HPRA | CI | MinSum | BPD | CoreHD | GND |
|---|---|---|---|---|---|---|---|
Corruption | 0.00 | 0.11 | 0.02 | 3.13 | 2.00 | 0.08 | 0.18 |
Crime | 0.00 | 0.55 | 0.01 | 1.47 | 0.30 | 0.09 | 0.11 |
USairport | 0.01 | 1.96 | 0.61 | 13.20 | 17.00 | 1.20 | 0.55 |
Hamster | 0.01 | 4.74 | 0.44 | 13.89 | 7.00 | 0.90 | 0.68 |
Figeys | 0.00 | 1.57 | 0.06 | 5.06 | 2.00 | 0.41 | 0.13 |
CA-GrQc | 0.04 | 18.33 | 0.07 | 12.63 | 3.00 | 0.46 | 1.29 |
HI-II-14 | 0.02 | 10.66 | 0.49 | 10.51 | 9.00 | 1.98 | 1.32 |
Powergrid | 0.05 | 23.06 | 0.01 | 5.90 | 1.00 | 0.21 | 1.48 |
CA-HepPh | 0.31 | 170.96 | 13.90 | 138.90 | 140.00 | 8.50 | 20.69 |
DBLP | 0.13 | 97.31 | 2.81 | 46.97 | 21.00 | 3.33 | 6.30 |
Cora | 1.07 | 593.75 | 2.12 | 97.97 | 22.00 | 4.91 | 189.27 |
Digg | 1.12 | 702.55 | 10.99 | 103.33 | 31.00 | 11.52 | 55.01 |
Email-Enron | 1.63 | 876.55 | 70.74 | 242.27 | 86.00 | 36.20 | 35.70 |
Brightkite | 4.47 | 2974.39 | 32.63 | 298.20 | 4.00 | 20.13 | 181.76 |
Gnutella31 | 3.05 | 2509.09 | 9.38 | 172.59 | 41.00 | 11.87 | 386.31 |
9.03 | 6706.60 | 2723.23 | 1044.96 | 839.00 | 214.83 | 4614.54 | |
Epinions | 5.76 | 4115.42 | 668.43 | 522.51 | 254.00 | 142.92 | 233.14 |
Douban | 2.88 | 3832.00 | 87.38 | 337.04 | 79.00 | 30.20 | 186.03 |
Avg | 1.64 | 1257.76 | 201.30 | 170.58 | 86.57 | 27.21 | 328.58 |