Table 2. Running time in seconds. Ratio column represents running time of BC to running time of current BC ratio.

BC e-BC a-BC k-BC
k=3 k=4
Time Time Ratio Time Ratio Time Ratio Time Ratio
Twitter 7,163.1 326.2 22.0 9,568.7 0.7 1,674.0 4.3 5,656.7 1.3
Amazon 65,914.7 1,353.8 48.7 27,307.1 2.4 888.8 74.2 1481.6 44.5