Neighbourhood-Pair Attack in Social Network Data Publishing

Mohd Ninggal; Jemal Abawajy

Mobile and Ubiquitous Systems: Computing, Networking, and Services. 10th International Conference, MOBIQUITOUS 2013, Tokyo, Japan, December 2-4, 2013, Revised Selected Papers

Research Article

Neighbourhood-Pair Attack in Social Network Data Publishing

Download

394 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-319-11569-6_61,
    author={Mohd Ninggal and Jemal Abawajy},
    title={Neighbourhood-Pair Attack in Social Network Data Publishing},
    proceedings={Mobile and Ubiquitous Systems: Computing, Networking, and Services. 10th International Conference, MOBIQUITOUS 2013, Tokyo, Japan, December 2-4, 2013,  Revised Selected Papers},
    proceedings_a={MOBIQUITOUS},
    year={2014},
    month={12},
    keywords={},
    doi={10.1007/978-3-319-11569-6_61}
}

Mohd Ninggal
Jemal Abawajy
Year: 2014
Neighbourhood-Pair Attack in Social Network Data Publishing
MOBIQUITOUS
Springer
DOI: 10.1007/978-3-319-11569-6_61

Mohd Ninggal¹^,*, Jemal Abawajy¹^,*

1: Deakin University

*Contact email: mninggal@deakin.edu.au, jemal@deakin.edu.au

Abstract

Vertex re-identification is one of the significant and challenging problems in social network. In this paper, we show a new type of vertex re-identification attack called neighbourhood-pair attack. This attack utilizes the neighbourhood topologies of two connected vertices. We show both theoretically and empirically that this attack is possible on anonymized social network and has higher re-identification rate than the existing structural attacks.

Published: 2014-12-10

: http://dx.doi.org/10.1007/978-3-319-11569-6_61