
213Sanitization of Social Network Data for Release toSemitrusted Third Parties
Figures 18.3 and 18.4 show the results of our classication methods for various labeled node
ratios. These results indicate that the Average and Details classiers generally performed at approx-
imately the same accuracy level. The Links Only classier, however, generally performed signi-
cantly worse except in the case where 10 details and 0 links were removed. In this situation, all
three classiers performed similarly. We see that the greatest variance occurred when we removed
details alone. It may be unexpected that the Links Only classier had such varied accu ...