Figure 3
From: The effect of distant connections on node anonymity in complex networks

d-k-Anonymity in real-world networks. Results are shown for for the 29 real-world networks in Table 1 for which d-k-anonymity with \(d=5\) could be computed within 3 h. Each cell denotes the fraction [ranging from 0.0 (white) to 1.0 (dark blue)] of nodes that are \(\le k\)-anonymous when accounting for knowledge of the d-neighborhood.