Structure based data de-anonymization of social networks and mobility traces

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8783, Issue , 2014, Pages 237-254

  Ji, Shouling ^a   Li, Weiqing ^a   Srivatsa, Mudhakar ^b   He, Jing Selena ^c   Beyah, Raheem ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c KSU   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; SECURITY OF DATA;

ANONYMIZATION; AUXILIARY DATA; MOBILITY TRACES; SOCIAL DATUM; STRUCTURE-BASED;

SECURITY OF DATA; SOCIAL NETWORKING (ONLINE);

EID: 84921353541     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-13257-0_14     Document Type: Article

References (17)

1. Backstrom, L., Dwork, C., Kleinberg, J.: Wherefore Art Thou R3579X? Anonymized Social Networks, Hidden Patterns, and Structural Steganography. In: WWW 2007 (2007)
2. Narayanan, A., Shmatikov, V.: De-anonymizing Social Networks. In: S&P 2009 (2009)
3. Srivatsa, M., Hicks, M.: Deanonymizing Mobility Traces: Using Social Networks as a Side-Channel. In: CCS 2012 (2012)
4. Narayanan, A., Shmatikov, V.: Robust De-anonymization of Large Sparse Datasets (De-anonymizing the Netflix Prize Dataset). In: S&P 2008 (2008)
5. Goodin, D.: Poorly anonymized logs reveal NYC cab drivers detailed whereabouts, http://arstechnica.com/tech-policy/2014/06/poorly-anonymized-logsreveal-nyc-cab-drivers-detailed-whereabouts/
6. Singh, K., Bhola, S., Lee, W.: xBook: Redesigning Privacy Control in Social Networking Platforms. In: USENIX 2009 (2009)
7. Hornyack, P., Han, S., Jung, J., Schechter, S., Wetherall, D.: “These Aren’t the Droids You’re Looking For”: Retrofitting Android to Protect Data from Imperious Applications. In: CCS 2011 (2011)
8. Egele, M., Kruegel, C., Kirda, E., Vigna, G.: PiOS: Detecting Privacy Leaks in iOS Applications. In: NDSS 2011 (2011)
9. Opsahl, T., Agneessens, F., Skvoretz, J.: Node Centrality in Weighted Networks: Generalizing Degree and Shortest Paths. Social Networks 32, 245–251 (2010)
10. Gong, N.Z., Talwalkar, A., Mackey, L., Huang, L., Shin, E.C.R., Stefanov, E., Shi, E., Song, D.: Jointly Predicting Links and Inferring Attributes using a Social- Attribute Network (SAN). In: SNA-KDD 2012 (2012)
11. Bigwood, G., Rehunathan, D., Bateman, M., Henderson, T., Bhatti, S.: CRAWDAD data set st andrews/sassy (v. 2011-06-03) (June 2011), Downloaded from http://crawdad.cs.dartmouth.edu/∼crawdad/st_andrews/sassy/
12. Smallblue, http://domino.research.ibm.com/comm/researchprojects.nsf/pages/smallblue.index.html
13. Scott, J., Gass, R., Crowcroft, J., Hui, P., Diot, C., Chaintreau, A.: CRAWDAD data set cambridge/haggle (v. 2009-05-29) (May 2009), Downloaded from http://crawdad.cs.dartmouth.edu/cambridge/haggle
14. Tang, J., Zhang, J., Yao, L., Li, J., Zhang, L., Su, Z.: ArnetMiner: Extraction and Mining of Academic Social Networks. In: KDD 2008 (2008)
15. Viswanath, B., Mislove, A., Cha, M., Gummadi, K.P.: On the Evolution of User Interaction in Facebook. In: WOSN 2009 (2009)
16. Pham, H., Shahabi, C., Liu, Y.: EBM - An Entropy-Based Model to Infer Social Strength from Spatiotemporal Data. In: Sigmod 2013 (2013)
17. Ji, S., Li, W., Srivatsa, M., He, J., Beyah, R.: Technical Report: Data Deanonymization: From Mobility Traces to On-line Social Networks, http://users.ece.gatech.edu/∼sji/Paper/isc14TechReport.pdf