Table 2.
Time consumption of each phase in SAIM vs. PSAIIM algorithm (unit:sec)
Calculating | Seed candidates | |||
---|---|---|---|---|
SAIM | PSAIIM | SAIM | PSAIIM | |
Tencent Weibo | 312.48 | 84.22 | 11.5 | 17.7 |
Higgs Twitter | 64.338 | 40.41 | 2.3 | 5.6 |
65.37 | 8.48 | 1.9 | 2.9 | |
p2p-Gnutella4 | 27.96 | 5.47 | 0.41 | 1.5 |