Table 8 Running time statistics
From: Real-time topic-aware influence maximization using preprocessing
| Â | Arnetminer | Flixster | DBLP | |||
|---|---|---|---|---|---|---|
(\(|\Lambda |=8\times 11\)) | (\(|\Lambda |=10\times 11\)) | (\(|\Lambda |=2\times 11\)) | ||||
Total | Max | Total | Max | Total | Max | |
(a) Preprocessing time | ||||||
 Greedy | 8.8 h | 1.2 h | 26.3 days | 3.5 days | ≥100 days | ≥7 days |
 PMIA | 37 s | 7.1 s | 2.28 h | 12.6 min | 9.6 min | 4.2 min |
| Â | Arnetminer | Flixster | DBLP | Â | Â | |
|---|---|---|---|---|---|---|
Random | Dirichlet | |||||
(b) Average online response time | ||||||
 TA-Greedy | 9.3 min | 1.5 days | 20 h | N/A |  |  |
 TA-PMIA | 0.52 s | 5.5 min | 3.8 min | 58 s |  |  |
 MIS (µs) | 2.85 | 2.37 | 3.84 | 2.09 |  |  |
 BTS (µs) | 1.20 | 2.35 | 1.42 | 0.49 |  |  |
 TA-PageRank (s) | 0.15 | 2.08 | 2.30 | 41 |  |  |
 TA-WeightedDegree | 8.5 ms | 29.9 ms | 30.7 ms | 0.32 s |  |  |