Skip to main content

Table 8 Runtime of algorithms on Twitter data for K = 50 under the LT 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)

21.57

21.04

54.41

3.40E−2

2.06

0.27

38,144.08