Fig. 4From: Temporal walk based centrality metric for graph streamsThe 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 synchronizedBack to article page