File(s) under permanent embargo
Neighbourhood-pair attack in social network data publishing
chapter
posted on 2014-01-01, 00:00 authored by Mohd Izuan Hafez Ninggal, Jemal AbawajyJemal AbawajyVertex re-identification is one of the significant and challenging problems in social network. In this paper, we show a new type of vertex reidentification 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.
History
Title of book
Mobile and Ubiquitous Systems : Computing, Networking, and ServicesVolume
131Series
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications EngineeringChapter number
59Pagination
726 - 731Publisher
Springer VerlagPlace of publication
Heidelberg, GermanyPublisher DOI
ISSN
1867-8211ISBN-13
9783319115689Language
engPublication classification
B Book chapter; B1 Book chapterCopyright notice
2014, SpringerExtent
67Editor/Contributor(s)
I Stojmenovic, Z Cheng, S GuoUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC