Table 2 The influence spread of our algorithm under the IC model on Netphy data
Seed size K | RND d-hops | Degree | PageRank | Degree discount heuristic | BCT | TIM+ | IMM | UERND D-hops |
|---|---|---|---|---|---|---|---|---|
10 | 19,658 | 19,626 | 19,612 | 19,603 | 71 | 104 | 91 | 19,692 |
20 | 19,667 | 19,604 | 19,538 | 19,589 | 122 | 185 | 164 | 19,704 |
30 | 19,741 | 19,583 | 19,574 | 19,631 | 164 | 260 | 227 | 19,828 |
40 | 19,768 | 19,593 | 19,641 | 19,752 | 206 | 332 | 289 | 19,877 |
50 | 19,796 | 19,576 | 19,549 | 19,937 | 249 | 398 | 351 | 20,049 |