Analyzing and Securing Social Networks

118 Analyzing and Securing Social Networks

of TweetHood. Second, we want to show the trade-off between accuracy and time as a function of

depth. Finally, we wish to show the effect the choice of number of closest friends (k) has on accuracy

and time. For all experiments, we choose the gazetteer-based approach discussed in the Appendix

as the baseline.

10.3.2 experiment type 1: aCCuraCy verSuS Depth

Figure 10.3 shows accuracy as a function of depth for the city-level location identication for the

agglomerative clustering on fuzzy k closest friends. We make two key observations. First, with

increasing depth, the accuracy increases monotonically ...