Nilizadeh et al., "Community-Enhanced De-anonymization of Online Social Networks" (2014)

Shirin Nilizadeh, Apu Kapadia, and Yong-Yeol Ahn, Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security (2014)
DOI | PDF

@inproceedings{nilizadeh2014deanon,
    author = {Shirin Nilizadeh and Apu Kapadia and Yong-Yeol Ahn},
    title = {Community-Enhanced De-anonymization of Online Social Networks},
    booktitle = {Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security},
    publisher = {ACM},
    doi = {10.1145/2660267.2660324},
    year = {2014},
}

A two-stage network-alignment method first maps communities and then individual nodes, strengthening de-anonymization against network size, limited seeds, and noise; it pairs Community detection with Network alignment to expose the Privacy risk in Social network data.