Structural Attack to Anonymous Graph of Social Networks
Joint Authors
Li, Xiangtao
Zhu, Tieying
Wang, Shanshan
Zhou, Zhiguo
Zhang, Riming
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-21
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
With the rapid development of social networks and its applications, the demand of publishing and sharing social network data for the purpose of commercial or research is increasing.
However, the disclosure risks of sensitive information of social network users are also arising.
The paper proposes an effective structural attack to deanonymize social graph data.
The attack uses the cumulative degree of n-hop neighbors of a node as the regional feature and combines it with the simulated annealing-based graph matching method to explore the nodes reidentification in anonymous social graphs.
The simulation results on two social network datasets show that the attack is feasible in the nodes reidentification in anonymous graphs including the simply anonymous graph, randomized graph and k-isomorphism graph.
American Psychological Association (APA)
Zhu, Tieying& Wang, Shanshan& Li, Xiangtao& Zhou, Zhiguo& Zhang, Riming. 2013. Structural Attack to Anonymous Graph of Social Networks. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-1031749
Modern Language Association (MLA)
Zhu, Tieying…[et al.]. Structural Attack to Anonymous Graph of Social Networks. Mathematical Problems in Engineering No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-1031749
American Medical Association (AMA)
Zhu, Tieying& Wang, Shanshan& Li, Xiangtao& Zhou, Zhiguo& Zhang, Riming. Structural Attack to Anonymous Graph of Social Networks. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-1031749
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1031749