Skip to main content

Table 7 Runtime of algorithms on Twitter data under for K = 50 under the IC model

From: Selection of top-K influential users based on radius-neighborhood degree, multi-hops distance and selection threshold

Algorithm

Degree

PageRank

Degree discount heuristic

BCT

TIM+

IMM

DERND D-hops

Time (s)

15,891.53

17,985.24

11,470.08

3.3E−2

2.63

0.41

44,980.57