Security Breach in Anonymized Social networks

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/184492
Download file(s):
File Description SizeFormat 
184492.pdfFulltext759.63 kBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: Security Breach in Anonymized Social networks
Authors: Aghvami, Mina
Kidane Hilina, Deribe
Abstract: The purpose of the study was to show a threat of privacy leak for members of social networks. The general way to protect the privacy of these networks is using anonymization methods. On the other hand, deanynimization methods exist against these anonymization algorithms. Those methods were introduced and one of them was explained in details. Improvements of the algorithm were suggested by changing different parameters of it based on the social networks characteristics. These parameters were limiting similarity score, eccentricity, sorting, degree limit, ordering, and degree comparison and running the algorithm in two stages. The result of the experiment showed that by choosing proper values for similarity score, eccentricity, degree and also sorting the nodes, we can improve the performance of the algorithm by preventing it from propagating in the wrong direction. Sorting the nodes will also improve the result with a similar reason.
Keywords: Data- och informationsvetenskap;Computer and Information Science
Issue Date: 2012
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers)
URI: https://hdl.handle.net/20.500.12380/184492
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.