Fig 1.
Privacy-preserving record linkage process.
Fig 2.
Graph matching attack description.
Fig 3.
Flowchart of graph matching attack.
Table 1.
Features for nodes (CC: Connected Component; Avg: Average; Std: Standard Deviation).
Fig 4.
Result and evaluation of the attack.
Each pair refers to same individual in the example.
Fig 5.
Accuracy of re-identification depending on the overlap for randomly selected records.
Fig 6.
Accuracy of re-identification depending on the overlap for non-randomly selected records.
Table 2.
Accuracy of re-identification for databases which form proper subsets.
Fig 7.
Accuracy of re-identification before and after 0.25 fake injections success rate drops from 100% to 0%.