De-anonymization of Heterogeneous Random Graphs in Quasilinear Time.

Karl Bringmann Tobias Friedrich Anton Krohmer

Published in: Algorithmica (2018)

Keyphrases

random graphs
graph theoretic
information loss
phase transition
privacy preserving
learning curves
differential equations
undirected graph
privacy protection
small world
attributed graphs
complex networks
ranking algorithm
privacy preservation
data structure