
126 Analyzing and Securing Social Networks
gazetteer-based location mining technique. Second, we want to show the trade-off between
accuracy and time as a function of depth. Finally, we show how running time increases for
different algorithms with increasing depth. For all experiments, we choose the gazetteer-
based approach discussed in the previous sections as the baseline.
Experiment Type 1: Accuracy versus Depth. For this set of experiments, the Y axis repre-
sents the accuracy in percentage and the X axis shows the depth.
Figure 11.3 shows the accuracy as a function of the depth for the city-level location
identication for the agglomerativ ...