Fig. 4

The running time of temporal PageRank, static PageRank, static indegree, harmonic centrality, and temporal Katz centrality with and witout synchronizing with time decay as in Eq. (14), measured over random Barabási–Albert graphs with sizes as in Table 1. All static centrality measures are considered to be synchronized