Table 3. Running time of k-BC to running time of estimated distance limited algorithms ratio.
Dataset
ek-BC
ak-BC
k
=3
k
=4
k
=3
k
=4
Twitter
17.9
19.7
0.9
1.0
Amazon
31.8
49.4
2.0
2.2
US patent
438.9
379.5
24.2
24.4
Co-papers citeseer
42.5
23.6
2.9
3.6
Co-papers DBLP
49.1
30.6
3.7
4.9
World wide web
57.2
44.7
2.2
2.3