{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T11:30:28Z","timestamp":1784287828087,"version":"3.55.0"},"reference-count":199,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,2,29]],"date-time":"2020-02-29T00:00:00Z","timestamp":1582934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"crossref","award":["W911NF-15-1-0328"],"award-info":[{"award-number":["W911NF-15-1-0328"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"crossref","award":["N00014-17-1-2605"],"award-info":[{"award-number":["N00014-17-1-2605"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM\/IMS Trans. Data Sci."],"published-print":{"date-parts":[[2020,2,29]]},"abstract":"<jats:p>The increasing popularity of social media has attracted a huge number of people to participate in numerous activities on a daily basis. This results in tremendous amounts of rich user-generated data. These data provide opportunities for researchers and service providers to study and better understand users\u2019 behaviors and further improve the quality of the personalized services. Publishing user-generated data risks exposing individuals\u2019 privacy. Users privacy in social media is an emerging research area and has attracted increasing attention recently. These works study privacy issues in social media from the two different points of views: identification of vulnerabilities and mitigation of privacy risks. Recent research has shown the vulnerability of user-generated data against the two general types of attacks, identity disclosure and attribute disclosure. These privacy issues mandate social media data publishers to protect users\u2019 privacy by sanitizing user-generated data before publishing it. Consequently, various protection techniques have been proposed to anonymize user-generated social media data. There is vast literature on privacy of users in social media from many perspectives. In this survey, we review the key achievements of user privacy in social media. In particular, we review and compare the state-of-the-art algorithms in terms of the privacy leakage attacks and anonymization algorithms. We overview the privacy risks from different aspects of social media and categorize the relevant works into five groups: (1) social graphs and privacy, (2) authors in social media and privacy, (3) profile attributes and privacy, (4) location and privacy, and (5) recommendation systems and privacy. We also discuss open problems and future research directions regarding user privacy issues in social media.<\/jats:p>","DOI":"10.1145\/3343038","type":"journal-article","created":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T11:04:32Z","timestamp":1584011072000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":92,"title":["A Survey on Privacy in Social Media"],"prefix":"10.1145","volume":"1","author":[{"given":"Ghazaleh","family":"Beigi","sequence":"first","affiliation":[{"name":"Arizona State Univesity, Tempe, AZ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huan","family":"Liu","sequence":"additional","affiliation":[{"name":"Arizona State Univesity, Tempe, AZ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,3,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2533668"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1344411.1344413"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2012.34"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the International Conference on Database Theory (ICDT\u201905)","author":"Aggarwal Gagan","year":"2005","unstructured":"Gagan Aggarwal, Tomas Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, and An Zhu. 2005. Approximation algorithms for k-anonymity. In Proceedings of the International Conference on Database Theory (ICDT\u201905)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335438"},{"key":"e_1_2_1_6_1","volume-title":"Flavien Serge Mani Onana, and Zbigniew Rakowski","author":"Aimeur Esma","year":"2008","unstructured":"Esma Aimeur, Gilles Brassard, Jose M. Fernandez, Flavien Serge Mani Onana, and Zbigniew Rakowski. 2008. Experimental demonstration of a hybrid privacy-preserving recommender system. In Availability, Reliability and Security."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1177\/0165551515602847"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2656635"},{"key":"e_1_2_1_9_1","volume-title":"Sixth International AAAI Conference on Weblogs and Social Media (ICWSM\u201912)","author":"Zamal Faiyaz Al","year":"2012","unstructured":"Faiyaz Al Zamal, Wendy Liu, and Derek Ruths. 2012. Homophily and latent attribute inference: Inferring latent attributes of twitter users from neighbors. In Sixth International AAAI Conference on Weblogs and Social Media (ICWSM\u201912)."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the European Symposium on Research in Computer Security. Springer, 307--324","author":"Almishari Mishari","year":"2012","unstructured":"Mishari Almishari and Gene Tsudik. 2012. Exploring linkability of user reviews. In Proceedings of the European Symposium on Research in Computer Security. Springer, 307--324."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 2017 IEEE International Conference on Intelligence and Security Informatics (ISI\u201917)","author":"Alufaisan Yasmeen","year":"2017","unstructured":"Yasmeen Alufaisan, Yan Zhou, Murat Kantarcioglu, and Bhavani Thuraisingham. 2017. Hacking social network data mining. In Proceedings of the 2017 IEEE International Conference on Intelligence and Security Informatics (ISI\u201917). IEEE, 54--59."},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s13278-016-0390-5","article-title":"Identifying community structures in dynamic networks","volume":"6","author":"Alvari Hamidreza","year":"2016","unstructured":"Hamidreza Alvari, Alireza Hajibagheri, Gita Sukthankar, and Kiran Lakkaraju. 2016. Identifying community structures in dynamic networks. Soc. Netw. Anal. Min. 6, 1 (2016), 77.","journal-title":"Soc. Netw. Anal. Min."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction. Springer, 215--222","author":"Alvari Hamidreza","year":"2014","unstructured":"Hamidreza Alvari, Kiran Lakkaraju, Gita Sukthankar, and Jon Whetzel. 2014. Predicting guild membership in massively multiplayer online games. In Proceedings of the International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction. Springer, 215--222."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE Intelligence and Security Informatics (ISI\u201918)","author":"Alvari Hamidreza","year":"2018","unstructured":"Hamidreza Alvari, Elham Shaabani, and Paulo Shakarian. 2018. Early identification of pathogenic social media accounts. In Proceedings of the IEEE Intelligence and Security Informatics (ISI\u201918). IEEE."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13388-017-0029-8"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM\u201917)","author":"Andreou Athanasios","year":"2017","unstructured":"Athanasios Andreou, Oana Goga, and Patrick Loiseau. 2017. Identity vs. attribute disclosure risks for users with multiple social profiles. In Proceedings of the 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM\u201917). ACM, 163--170."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the ACM on Workshop on Privacy in the Electronic Society.","author":"Backes Michael","year":"2016","unstructured":"Michael Backes, Pascal Berrang, Oana Goga, Krishna P. Gummadi, and Praveen Manoharan. 2016. On profile linkability despite anonymity in social media systems. In Proceedings of the ACM on Workshop on Privacy in the Electronic Society."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security.","author":"Backes Michael","year":"2017","unstructured":"Michael Backes, Mathias Humbert, Jun Pang, and Yang Zhang. 2017. walk2friends: Inferring social links from mobility profiles. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242598"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772698"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS\u201917)","author":"Badsha Shahriar","year":"2017","unstructured":"Shahriar Badsha, Xun Yi, Ibrahim Khalil, and Elisa Bertino. 2017. Privacy preserving user-based recommender system. In Proceedings of the 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS\u201917). IEEE, 1074--1083."},{"key":"e_1_2_1_22_1","volume-title":"Social media and user privacy. Arxiv Preprint Arxiv:1806.09786","author":"Beigi Ghazaleh","year":"2018","unstructured":"Ghazaleh Beigi. 2018. Social media and user privacy. Arxiv Preprint Arxiv:1806.09786 (2018)."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3291026"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the ASE International Conference on Social Computing.","author":"Beigi Ghazaleh","year":"2014","unstructured":"Ghazaleh Beigi, Mahdi Jalili, Hamidreza Alvari, and Gita Sukthankar. 2014. Leveraging community detection for accurate trust prediction. In Proceedings of the ASE International Conference on Social Computing."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction. Springer.","author":"Beigi Ghazaleh","year":"2018","unstructured":"Ghazaleh Beigi and Huan Liu. 2018. Similar but different: Exploiting users\u2019 congruity for recommendation systems. In Proceedings of the International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction. Springer."},{"key":"e_1_2_1_26_1","volume-title":"Identifying novel privacy issues of online users on social media platforms by Ghazaleh Beigi and Huan Liu with Martin Vesely as coordinator. ACM SIGWEB Newslett. Article 4 (Winter","author":"Beigi Ghazaleh","year":"2019","unstructured":"Ghazaleh Beigi and Huan Liu. 2019. Identifying novel privacy issues of online users on social media platforms by Ghazaleh Beigi and Huan Liu with Martin Vesely as coordinator. ACM SIGWEB Newslett. Article 4 (Winter, 2019), 7 pages. http:\/\/doi.acm.org\/10.1145\/3293874.3293878"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308560.3316469"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 29th Conference on Hypertext and Social Media. ACM, 165--173","author":"Beigi Ghazaleh","year":"2018","unstructured":"Ghazaleh Beigi, Kai Shu, Yanchao Zhang, and Huan Liu. 2018. Securing social media user data: An adversarial approach. In Proceedings of the 29th Conference on Hypertext and Social Media. ACM, 165--173."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 10th International Conference on Web and Social Media (ICWSM\u201916)","author":"Beigi Ghazaleh","year":"2016","unstructured":"Ghazaleh Beigi, Jiliang Tang, and Huan Liu. 2016. Signed link analysis in social media networks. In Proceedings of the 10th International Conference on Web and Social Media (ICWSM\u201916). AAAI Press."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974348.10"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687714"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the Recommender Systems Conference (RecSys\u201914)","author":"Bhagat Smriti","year":"2014","unstructured":"Smriti Bhagat, Udi Weinsberg, Stratis Ioannidis, and Nina Taft. 2014. Recommending with an agenda: Active learning of private attributes using matrix factorization. In Proceedings of the Recommender Systems Conference (RecSys\u201914). ACM."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 665--674","author":"Biega Asia J.","year":"2017","unstructured":"Asia J. Biega, Rishiraj Saha Roy, and Gerhard Weikum. 2017. Privacy through solidarity: A user-utility-preserving framework to counter profiling. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 665--674."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of Machine Learning Research (JMLR\u201903)","author":"Blei David M.","unstructured":"David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent dirichlet allocation. In Proceedings of Machine Learning Research (JMLR\u201903)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2009.45"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the International Conference on Machine Learning (ICML\u201915)","author":"Bowers Jasmine","year":"2015","unstructured":"Jasmine Bowers, Henry Williams, Gerry Dozier, and R Williams. 2015. Mitigation deanonymization attacks via language translation for anonymous social networks. Proceedings of the International Conference on Machine Learning (ICML\u201915) (2015)."},{"key":"e_1_2_1_37_1","unstructured":"Joseph K. Bradley Patrick Gage Kelley and Aaron Roth. [n.d.]. Author identification from citations. ([n.\u00a0d.])."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the European Symposium on Algorithms. Springer, 197--208","author":"Bringmann Karl","year":"2014","unstructured":"Karl Bringmann, Tobias Friedrich, and Anton Krohmer. 2014. De-anonymization of heterogeneous random graphs in quasilinear time. In Proceedings of the European Symposium on Algorithms. Springer, 197--208."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the Security and Privacy (SP). IEEE.","author":"Calandrino Joseph A.","year":"2011","unstructured":"Joseph A. Calandrino, Ann Kilzer, Arvind Narayanan, Edward W. Felten, and Vitaly Shmatikov. 2011. \u201d You might also like:\u201d Privacy risks of collaborative filtering. In Proceedings of the Security and Privacy (SP). IEEE."},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the SIGIR Conference on Research and Development in Information Retrieval. ACM, 238--245","author":"Canny John","year":"2002","unstructured":"John Canny. 2002. Collaborative filtering with privacy via factor analysis. In Proceedings of the SIGIR Conference on Research and Development in Information Retrieval. ACM, 238--245."},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 19th Annual Network 8 Distributed System Security Symposium (NDSS).","author":"Chaabane Abdelberi","year":"2012","unstructured":"Abdelberi Chaabane, Gergely Acs, Mohamed Ali Kaafar, et al. 2012. You are what you like! information leakage through users\u2019 interests. In Proceedings of the 19th Annual Network 8 Distributed System Security Symposium (NDSS)."},{"key":"e_1_2_1_42_1","first-page":"1","article-title":"Who is at the keyboard? Authorship attribution in digital evidence investigations","volume":"4","author":"Chaski Carole E","year":"2005","unstructured":"Carole E Chaski. 2005. Who is at the keyboard? Authorship attribution in digital evidence investigations. International Journal of Digital Evidence 4, 1 (2005), 1--13.","journal-title":"International Journal of Digital Evidence"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"Cheng James","year":"2010","unstructured":"James Cheng, Ada Wai-chee Fu, and Jia Liu. 2010. K-isomorphism: Privacy preserving network publication against structural attacks. In Proceedings of the ACM SIGMOD International Conference on Management of Data."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the Conference on Information and Knowledge Management (CIKM\u201910)","author":"Cheng Zhiyuan","year":"2010","unstructured":"Zhiyuan Cheng, James Caverlee, and Kyumin Lee. 2010. You are where you tweet: A content-based approach to geo-locating twitter users. In Proceedings of the Conference on Information and Knowledge Management (CIKM\u201910). ACM, 759--768."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2553843"},{"key":"e_1_2_1_46_1","first-page":"21","article-title":"De-anonymizing clustered social networks by percolation graph matching","volume":"12","author":"Chiasserini Carla-Fabiana","year":"2018","unstructured":"Carla-Fabiana Chiasserini, Michel Garetto, and Emili Leonardi. 2018. De-anonymizing clustered social networks by percolation graph matching. ACM Trans. Knowl. Discov. Data 12, 2 (2018), 21.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 2014 IEEE International Conference on Big Data (Big Data\u201914)","author":"Compton Ryan","year":"2014","unstructured":"Ryan Compton, David Jurgens, and David Allen. 2014. Geotagging one hundred million twitter accounts with total variation minimization. In Proceedings of the 2014 IEEE International Conference on Big Data (Big Data\u201914). IEEE, 393--401."},{"key":"e_1_2_1_48_1","volume-title":"Thomas","author":"Cover Thomas M.","year":"2012","unstructured":"Thomas M. Cover and Joy A. Thomas. 2012. Elements of Information Theory. John Wiley 8 Sons."},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the 2012 Proceedings IEEE International Conference on Computer Communications (INFOCOM\u201912)","author":"Dey Ratan","year":"2012","unstructured":"Ratan Dey, Cong Tang, Keith Ross, and Nitesh Saxena. 2012. Estimating age privacy leakage in online social networks. In Proceedings of the 2012 Proceedings IEEE International Conference on Computer Communications (INFOCOM\u201912). IEEE, 2836--2840."},{"key":"e_1_2_1_50_1","first-page":"17","article-title":"Graph annotations in modeling complex network topologies","volume":"19","author":"Dimitropoulos Xenofontas","year":"2009","unstructured":"Xenofontas Dimitropoulos, Dmitri Krioukov, Amin Vahdat, and George Riley. 2009. Graph annotations in modeling complex network topologies. ACM Trans. Model. Comput. Simul. 19, 4 (2009), 17.","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1986.10478229"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79228-4_1"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the Theory of Cryptography Conference. Springer, 265--284","author":"Dwork Cynthia","year":"2006","unstructured":"Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. 2006. Calibrating noise to sensitivity in private data analysis. In Proceedings of the Theory of Cryptography Conference. Springer, 265--284."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2003.09.001"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the 2015 IEEE International Conference on Computer Communications (INFOCOM\u201915)","author":"Fabiana Carla","year":"2015","unstructured":"Carla Fabiana, Michele Garetto, and Emilio Leonardi. 2015. De-anonymizing scale-free social networks by percolation graph matching. In Proceedings of the 2015 IEEE International Conference on Computer Communications (INFOCOM\u201915). IEEE, 1571--1579."},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the Annual Conference on the World Wide Web (WWW\u201914)","author":"Fu Hao","year":"2014","unstructured":"Hao Fu, Aston Zhang, and Xing Xie. 2014. De-anonymizing social graphs via node similarity. In Proceedings of the Annual Conference on the World Wide Web (WWW\u201914)."},{"key":"e_1_2_1_57_1","first-page":"49","article-title":"Effective social graph deanonymization based on graph structure and descriptive information","volume":"6","author":"Fu Hao","year":"2015","unstructured":"Hao Fu, Aston Zhang, and Xing Xie. 2015. Effective social graph deanonymization based on graph structure and descriptive information. ACM Trans. Intell. Syst. Technol. 6, 4 (2015), 49.","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the IEEE Global Communications Conference.","author":"Fu Xinzhe","year":"2017","unstructured":"Xinzhe Fu, Zhongzhao Hu, Zhiying Xu, Luoyi Fu, and Xinbing Wang. 2017. De-anonymization of networks with communities: When quantifications meet algorithms. In Proceedings of the IEEE Global Communications Conference."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1749603.1749605"},{"key":"e_1_2_1_60_1","volume-title":"Proceedings of the SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS.","author":"Gambs S\u00e9bastien","year":"2010","unstructured":"S\u00e9bastien Gambs, Marc-Olivier Killijian, and Miguel N\u00fa\u00f1ez del Prado Cortez. 2010. Show me how you move and i will tell you who you are. In Proceedings of the SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS."},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the 22nd ACM conference on Hypertext and hypermedia. ACM, 171--180","author":"Avello Daniel Gayo","year":"2011","unstructured":"Daniel Gayo Avello. 2011. All liaisons are dangerous when all your friends are known to us. In Proceedings of the 22nd ACM conference on Hypertext and hypermedia. ACM, 171--180."},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the Annual Conference on the World Wide Web (WWW\u201913)","author":"Goga Oana","year":"2013","unstructured":"Oana Goga, Howard Lei, Sree Hari Krishnan Parthasarathi, Gerald Friedland, Robin Sommer, and Renata Teixeira. 2013. Exploiting innocuous activity for correlating users across sites. In Proceedings of the Annual Conference on the World Wide Web (WWW\u201913)."},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the USENIX Security Symposium. 979--995","author":"Gong Neil Zhenqiang","year":"2016","unstructured":"Neil Zhenqiang Gong and Bin Liu. 2016. You are who you know and how you behave: Attribute inference attacks via users\u2019 social friends and behaviors. In Proceedings of the USENIX Security Symposium. 979--995."},{"key":"e_1_2_1_64_1","first-page":"3","article-title":"Attribute inference attacks in online social networks","volume":"21","author":"Gong Neil Zhenqiang","year":"2018","unstructured":"Neil Zhenqiang Gong and Bin Liu. 2018. Attribute inference attacks in online social networks. ACM Trans. Priv. Secur. 21, 1 (2018), 3.","journal-title":"ACM Trans. Priv. Secur."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594455"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.14778\/2757807.2757811"},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM.","author":"Guerraoui Rachid","year":"2017","unstructured":"Rachid Guerraoui, Anne-Marie Kermarrec, and Mahsa Taziki. 2017. The utility and privacy effects of a click. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM."},{"key":"e_1_2_1_68_1","volume-title":"Proceedings of the ACM Special Interest Group on Security, Audit and Control Conference (SIGSAC\u201913)","author":"Gupta Payas","year":"2013","unstructured":"Payas Gupta, Swapna Gottipati, Jing Jiang, and Debin Gao. 2013. Your love is public now: Questioning the use of personal information in authentication. In Proceedings of the ACM Special Interest Group on Security, Audit and Control Conference (SIGSAC\u201913). ACM."},{"key":"e_1_2_1_69_1","volume-title":"Using massively multiplayer online game data to analyze the dynamics of social interactions. Social Interactions in Virtual Worlds: An Interdisciplinary Perspective","author":"Hajibagheri Alireza","year":"2018","unstructured":"Alireza Hajibagheri, Gita Sukthankar, Kiran Lakkaraju, Hamidreza Alvari, Rolf T. Wigand, and Nitin Agarwal. 2018. Using massively multiplayer online game data to analyze the dynamics of social interactions. Social Interactions in Virtual Worlds: An Interdisciplinary Perspective (2018)."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453873"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/11760146_14"},{"key":"e_1_2_1_72_1","volume-title":"Proceedings of the Conference of the Special Interest Group on Computer-Human Interaction (SIGCHI\u201911)","author":"Hecht Brent","unstructured":"Brent Hecht, Lichan Hong, Bongwon Suh, and Ed H. Chi. 2011. Tweets from justin bieber\u2019s heart: The dynamics of the location field in user profiles. In Proceedings of the Conference of the Special Interest Group on Computer-Human Interaction (SIGCHI\u201911). ACM, 237--246."},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/980972.981001"},{"key":"e_1_2_1_74_1","volume-title":"Proceedings of the 2010 IEEE Second International Conference on Social Computing (SocialCom\u201910)","author":"Hoens T. Ryan","unstructured":"T. Ryan Hoens, Marina Blanton, and Nitesh V. Chawla. 2010. A private and reliable recommendation system for social networks. In Proceedings of the 2010 IEEE Second International Conference on Social Computing (SocialCom\u201910). IEEE, 816--825."},{"key":"e_1_2_1_75_1","volume-title":"Identity Trail: Privacy, Anonymity and Identity in a Networked Society","author":"Howe D. C.","year":"2009","unstructured":"D. C. Howe and H. Nissenbaum. 2009. TrackMeNot: Resisting surveillance in web search. In Lessons from the Identity Trail: Privacy, Anonymity and Identity in a Networked Society. (Oxford University Press, New York, 2009), 417--436."},{"key":"e_1_2_1_76_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201915)","author":"Hua Jingyu","year":"2015","unstructured":"Jingyu Hua, Chang Xia, and Sheng Zhong. 2015. Differentially private matrix factorization. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201915)."},{"key":"e_1_2_1_77_1","volume-title":"Proceedings of the European Symposium on Research in Computer Security.","author":"Humbert Mathias","year":"2013","unstructured":"Mathias Humbert, Th\u00e9ophile Studer, Matthias Grossglauser, and Jean-Pierre Hubaux. 2013. Nowhere to hide: Navigating around privacy in online social networks. In Proceedings of the European Symposium on Research in Computer Security."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_2_1_79_1","volume-title":"Knowledge graphs. Linguistic Instruments in Knowledge Engineering","author":"James P.","year":"1992","unstructured":"P. James. 1992. Knowledge graphs. Linguistic Instruments in Knowledge Engineering (1992), 97--117."},{"key":"e_1_2_1_80_1","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS\u201915)","author":"Ji Shouling","unstructured":"Shouling Ji, Weiqing Li, Neil Zhenqiang Gong, Prateek Mittal, and Raheem A. Beyah. 2015. On your social network de-anonymizablity: Quantification and large scale evaluation with seed knowledge. In Proceedings of the Network and Distributed System Security Symposium (NDSS\u201915)."},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2016.2529591"},{"key":"e_1_2_1_82_1","volume-title":"Proceedings of the USENIX Security Symposium. 303--318","author":"Ji Shouling","year":"2015","unstructured":"Shouling Ji, Weiqing Li, Prateek Mittal, and Raheem Beyah. 2015. SecGraph: A uniform and open-source evaluation system for graph data anonymization and de-anonymization. In Proceedings of the USENIX Security Symposium. 303--318."},{"key":"e_1_2_1_83_1","volume-title":"Proceedings of the 2014 ACM Special Interest Group on Security, Audit and Control Conference (SIGSAC\u201914)","author":"Ji Shouling","year":"2014","unstructured":"Shouling Ji, Weiqing Li, Mudhakar Srivatsa, and Raheem Beyah. 2014. Structural data de-anonymization: Quantification, practice, and implications. In Proceedings of the 2014 ACM Special Interest Group on Security, Audit and Control Conference (SIGSAC\u201914). ACM, 1040--1053."},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2536479"},{"key":"e_1_2_1_85_1","article-title":"General graph data de-anonymization: From mobility traces to social networks","volume":"18","author":"Ji Shouling","year":"2016","unstructured":"Shouling Ji, Weiqing Li, Mudhakar Srivatsa, Jing Selena He, and Raheem Beyah. 2016. General graph data de-anonymization: From mobility traces to social networks. ACM Trans. Intell. Syst. Technol. 18, 4 (2016).","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2633620"},{"key":"e_1_2_1_87_1","first-page":"594","article-title":"De-SAG: On the de-anonymization of structure-attribute graph data","volume":"16","author":"Ji Shouling","year":"2017","unstructured":"Shouling Ji, Ting Wang, Jianhai Chen, Weiqing Li, Prateek Mittal, and Raheem Beyah. 2017. De-SAG: On the de-anonymization of structure-attribute graph data. IEEE Trans. Depend. Sec. Comput. 16, 4 (2017), 594--607.","journal-title":"IEEE Trans. Depend. Sec. Comput."},{"key":"e_1_2_1_88_1","volume-title":"Proceedings of the Annual Conference on the world wide web (WWW\u201917)","author":"Jia Jinyuan","year":"2017","unstructured":"Jinyuan Jia, Binghui Wang, Le Zhang, and Neil Zhenqiang Gong. 2017. AttriInfer: Inferring user attributes in online social networks using markov random fields. In Proceedings of the Annual Conference on the world wide web (WWW\u201917). 1561--1569."},{"key":"e_1_2_1_89_1","volume-title":"Proceedings of the Extended Database Technology Conference (EDBT\u201914)","author":"Jorgensen Zach","year":"2014","unstructured":"Zach Jorgensen and Ting Yu. 2014. A privacy-preserving framework for personalized, social recommendations. In Proceedings of the Extended Database Technology Conference (EDBT\u201914). 582."},{"key":"e_1_2_1_90_1","volume-title":"Seventh International AAAI Conference on Weblogs and Social Media.","author":"Jurgens David","year":"2013","unstructured":"David Jurgens. 2013. That\u2019s what friends are for: Inferring location in online social media platforms based on social relationships. In Seventh International AAAI Conference on Weblogs and Social Media."},{"key":"e_1_2_1_91_1","volume-title":"Ninth International AAAI Conference on Web and Social Media.","author":"Jurgens David","year":"2015","unstructured":"David Jurgens, Tyler Finethy, James McCorriston, Yi Tian Xu, and Derek Ruths. 2015. Geolocation prediction in twitter using social networks: A critical analysis and review of current practice. In Ninth International AAAI Conference on Web and Social Media."},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989345"},{"key":"e_1_2_1_93_1","volume-title":"Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics.","author":"Klein Dan","unstructured":"Dan Klein and Christopher D. Manning. 2003. Accurate unlexicalized parsing. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics."},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733004.2733060"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.5555\/1484611.1484627"},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10579-009-9111-2"},{"key":"e_1_2_1_97_1","volume-title":"Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 659--660","author":"Koppel Moshe","year":"2006","unstructured":"Moshe Koppel, Jonathan Schler, Shlomo Argamon, and Eran Messeri. 2006. Authorship attribution with thousands of candidate authors. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 659--660."},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458123"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732274"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1218772110"},{"key":"e_1_2_1_101_1","volume-title":"The hungarian method for the assignment problem. In 50 Years of Integer Programming 1958-2008","author":"Kuhn Harold W.","unstructured":"Harold W. Kuhn. 2010. The hungarian method for the assignment problem. In 50 Years of Integer Programming 1958-2008. Springer, 29--47."},{"key":"e_1_2_1_102_1","volume-title":"Proceedings of the ACM Conference on Data and Application Security and Privacy.","author":"Labitzke Sebastian","year":"2013","unstructured":"Sebastian Labitzke, Florian Werling, Jens Mittag, and Hannes Hartenstein. 2013. Do online social network friends still threaten my privacy? In Proceedings of the ACM Conference on Data and Application Security and Privacy."},{"key":"e_1_2_1_103_1","first-page":"313","article-title":"Measures of disclosure risk and harm","volume":"9","author":"Lambert Diane","year":"1993","unstructured":"Diane Lambert. 1993. Measures of disclosure risk and harm. J. Off. Stat. 9, 2 (1993), 313.","journal-title":"J. Off. Stat."},{"key":"e_1_2_1_104_1","volume-title":"Lee","author":"Lee Wei-Han","year":"2017","unstructured":"Wei-Han Lee, Changchang Liu, Shouling Ji, Prateek Mittal, and Ruby B. Lee. 2017. How to quantify graph de-anonymization risks. In International Conference on Information Systems Security and Privacy. Springer, 84--104."},{"key":"e_1_2_1_105_1","volume-title":"Proceedings of the 2017 on Workshop on Privacy in the Electronic Society. ACM, 1--4.","author":"Lee Wei-Han","unstructured":"Wei-Han Lee, Changchang Liu, Shouling Ji, Prateek Mittal, and Ruby B. Lee. 2017. Blind de-anonymization attacks using social networks. In Proceedings of the 2017 on Workshop on Privacy in the Electronic Society. ACM, 1--4."},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2008.07.002"},{"key":"e_1_2_1_107_1","volume-title":"Proceedings of the IEEE 23rd International Conference on Data Engineering 2007 (ICDE\u201907)","author":"Li Ninghui","year":"2007","unstructured":"Ninghui Li, Tiancheng Li, and Suresh Venkatasubramanian. 2007. t-closeness: Privacy beyond k-anonymity and l-diversity. In Proceedings of the IEEE 23rd International Conference on Data Engineering 2007 (ICDE\u201907). IEEE, 106--115."},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350273"},{"key":"e_1_2_1_109_1","volume-title":"Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD\u201912)","author":"Li Rui","year":"2012","unstructured":"Rui Li, Shengjie Wang, Hongbo Deng, Rui Wang, and Kevin Chen-Chuan Chang. 2012. Towards social user profiling: Unified and discriminative influence model for inferring home locations. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD\u201912)."},{"key":"e_1_2_1_110_1","volume-title":"Proceedings of the International Conference on Knowledge Science, Engineering and Management. Springer.","author":"Li Xiaoxue","year":"2017","unstructured":"Xiaoxue Li, Yanan Cao, Yanmin Shang, Yanbing Liu, Jianlong Tan, and Li Guo. 2017. Inferring user profiles in online social networks based on convolutional neural network. In Proceedings of the International Conference on Knowledge Science, Engineering and Management. Springer."},{"key":"e_1_2_1_111_1","volume-title":"Proceedings of the Annual Conference of the World Wide Web (WWW\u201909)","author":"Lindamood Jack","year":"2009","unstructured":"Jack Lindamood, Raymond Heatherly, Murat Kantarcioglu, and Bhavani Thuraisingham. 2009. Inferring private information using social network data. In Proceedings of the Annual Conference of the World Wide Web (WWW\u201909). ACM, 1145--1146."},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2822260"},{"key":"e_1_2_1_113_1","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS\u201916)","volume":"16","author":"Liu Changchang","year":"2016","unstructured":"Changchang Liu, Supriyo Chakraborty, and Prateek Mittal. 2016. Dependence makes you vulnberable: Differential privacy under dependent tuples. In Proceedings of the Network and Distributed System Security Symposium (NDSS\u201916), Vol. 16. 21--24."},{"key":"e_1_2_1_114_1","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS\u201916)","author":"Liu Changchang","year":"2016","unstructured":"Changchang Liu and Prateek Mittal. 2016. LinkMirage: Enabling privacy-preserving analytics on social relationships. In Proceedings of the Network and Distributed System Security Symposium (NDSS\u201916)."},{"key":"e_1_2_1_115_1","volume-title":"Proceedings of the ACM Special Interest Group on Management of Data Conference (SIGMOD\u201908)","author":"Liu Kun","year":"2008","unstructured":"Kun Liu and Evimaria Terzi. 2008. Towards identity anonymization on graphs. In Proceedings of the ACM Special Interest Group on Management of Data Conference (SIGMOD\u201908)."},{"key":"e_1_2_1_116_1","volume-title":"Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security. ACM, 492--503","author":"Liu Yushan","year":"2016","unstructured":"Yushan Liu, Shouling Ji, and Prateek Mittal. 2016. SmartWalk: Enhancing social network security via adaptive random walks. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security. ACM, 492--503."},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBC.2013.2295894"},{"key":"e_1_2_1_118_1","volume-title":"Proceedings of the International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. IEEE.","author":"Luo Zhifeng","year":"2014","unstructured":"Zhifeng Luo and Zhanli Chen. 2014. A privacy preserving group recommender based on cooperative perturbation. In Proceedings of the International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. IEEE."},{"key":"e_1_2_1_119_1","volume-title":"Proceedings of the IEEE International Conference on Data Engineering (ICDE\u201906)","author":"Machanavajjhala Ashwin","year":"2006","unstructured":"Ashwin Machanavajjhala, Johannes Gehrke, Daniel Kifer, and Muthuramakrishnan Venkitasubramaniam. 2006. l-diversity: Privacy beyond k-anonymity. In Proceedings of the IEEE International Conference on Data Engineering (ICDE\u201906). IEEE, 24--24."},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.14778\/1988776.1988780"},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.7763\/IJMLC.2015.V5.543"},{"key":"e_1_2_1_122_1","volume-title":"Proceedings of the ACM SIGCOMM Computer Communication Review","volume":"36","author":"Mahadevan Priya","year":"2006","unstructured":"Priya Mahadevan, Dmitri Krioukov, Kevin Fall, and Amin Vahdat. 2006. Systematic topology analysis and generation using degree correlations. In Proceedings of the ACM SIGCOMM Computer Communication Review, Vol. 36. ACM, 135--146."},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1145\/2528548"},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/2046556.2046558"},{"key":"e_1_2_1_125_1","volume-title":"Proceedings of the Conference on Information and Knowledge Management (CIKM\u201913)","author":"McGee Jeffrey","year":"2013","unstructured":"Jeffrey McGee, James Caverlee, and Zhiyuan Cheng. 2013. Location prediction in social media based on tie strength. In Proceedings of the Conference on Information and Knowledge Management (CIKM\u201913). ACM."},{"key":"e_1_2_1_126_1","volume-title":"Proceedings of the Conference on Information and Knowledge Management (CIKM\u201911)","author":"McGee Jeffrey","year":"2011","unstructured":"Jeffrey McGee, James A. Caverlee, and Zhiyuan Cheng. 2011. A geographic study of tie strength in social media. In Proceedings of the Conference on Information and Knowledge Management (CIKM\u201911). ACM, 2333--2336."},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.27.1.415"},{"key":"e_1_2_1_128_1","volume-title":"Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD\u201909)","author":"McSherry Frank","year":"2009","unstructured":"Frank McSherry and Ilya Mironov. 2009. Differentially private recommender systems: Building privacy into the netflix prize contenders. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD\u201909). ACM."},{"key":"e_1_2_1_129_1","volume-title":"Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science 2007 (FOCS\u201907)","author":"McSherry Frank","year":"2007","unstructured":"Frank McSherry and Kunal Talwar. 2007. Mechanism design via differential privacy. In Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science 2007 (FOCS\u201907). IEEE, 94--103."},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11714"},{"key":"e_1_2_1_131_1","unstructured":"Tomas Mikolov Ilya Sutskever Kai Chen Greg S. Corrado and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In Advances in Neural Information Processing Systems. 3111--3119."},{"key":"e_1_2_1_132_1","volume-title":"Proceedings of the ACM Conference on Online Social Networks.","author":"Minkus Tehila","unstructured":"Tehila Minkus, Yuan Ding, Ratan Dey, and Keith W. Ross. 2015. The city privacy attack: Combining social media and public records for detailed profiles of adults and children. In Proceedings of the ACM Conference on Online Social Networks."},{"key":"e_1_2_1_133_1","volume-title":"Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM\u201910)","author":"Mislove Alan","year":"2010","unstructured":"Alan Mislove, Bimal Viswanath, Krishna P. Gummadi, and Peter Druschel. 2010. You are who you know: Inferring user profiles in online social networks. In Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM\u201910). ACM, 251--260."},{"key":"e_1_2_1_134_1","unstructured":"Prateek Mittal Charalampos Papamanthou and Dawn Song. 2013. Preserving link privacy in social network based systems. NDSS."},{"key":"e_1_2_1_135_1","volume-title":"Inference and Disputed Authorship: The Federalist","author":"Mosteller Frederick","unstructured":"Frederick Mosteller and David Wallace. 1964. Inference and Disputed Authorship: The Federalist. Addison-Wesley, Reading, Mass."},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.5555\/2028040.2028046"},{"key":"e_1_2_1_137_1","volume-title":"Proceedings of the Conference on Security and Privacy (SP\u201912)","author":"Narayanan Arvind","year":"2012","unstructured":"Arvind Narayanan, Hristo Paskov, Neil Zhenqiang Gong, John Bethencourt, Emil Stefanov, Eui Chul Richard Shin, and Dawn Song. 2012. On the feasibility of internet-scale author identification. In Proceedings of the Conference on Security and Privacy (SP\u201912). IEEE."},{"key":"e_1_2_1_138_1","volume-title":"Proceedings of the International Joint Conference on Neural Networks. IEEE.","author":"Narayanan Arvind","year":"2011","unstructured":"Arvind Narayanan, Elaine Shi, and Benjamin IP Rubinstein. 2011. Link prediction by de-anonymization: How we won the kaggle social network challenge. In Proceedings of the International Joint Conference on Neural Networks. IEEE."},{"key":"e_1_2_1_139_1","volume-title":"Proceedings of the Conference on Security and Privacy. IEEE.","author":"Narayanan Arvind","year":"2008","unstructured":"Arvind Narayanan and Vitaly Shmatikov. 2008. Robust de-anonymization of large sparse datasets. In Proceedings of the Conference on Security and Privacy. IEEE."},{"key":"e_1_2_1_140_1","volume-title":"Proceedings of the Conference on Security and Privacy. IEEE.","author":"Narayanan Arvind","year":"2009","unstructured":"Arvind Narayanan and Vitaly Shmatikov. 2009. De-anonymizing social networks. In Proceedings of the Conference on Security and Privacy. IEEE."},{"key":"e_1_2_1_141_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_2_1_142_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660324"},{"key":"e_1_2_1_143_1","volume-title":"Proceedings of the 39th Annual ACM Symposium on Theory of Computing. ACM, 75--84","author":"Nissim Kobbi","year":"2007","unstructured":"Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith. 2007. Smooth sensitivity and sampling in private data analysis. In Proceedings of the 39th Annual ACM Symposium on Theory of Computing. ACM, 75--84."},{"key":"e_1_2_1_144_1","volume-title":"Proceedings of the 19th ACM International Conference on Information and Knowledge Management. ACM, 369--378","author":"Otterbacher Jahna","year":"2010","unstructured":"Jahna Otterbacher. 2010. Inferring gender of movie reviewers: Exploiting writing style, content and metadata. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management. ACM, 369--378."},{"key":"e_1_2_1_145_1","volume-title":"Proceedings of the Workshop on Privacy and Security Aspects of Data Mining. 18--25","author":"Parameswaran Rupa","unstructured":"Rupa Parameswaran and D. Blough. 2005. A robust data obfuscation approach for privacy preservation of clustered data. In Proceedings of the Workshop on Privacy and Security Aspects of Data Mining. 18--25."},{"key":"e_1_2_1_146_1","volume-title":"Proceedings of the IEEE International Conference on Granular Computing.","author":"Parameswaran Rupa","unstructured":"Rupa Parameswaran and Douglas M. Blough. 2007. Privacy preserving collaborative filtering using data obfuscation. In Proceedings of the IEEE International Conference on Granular Computing."},{"key":"e_1_2_1_147_1","volume-title":"Pay-per-tracking: A collaborative masking model for web browsing. Information Sciences 385--386","author":"Parra-Arnau Javier","year":"2017","unstructured":"Javier Parra-Arnau. 2017. Pay-per-tracking: A collaborative masking model for web browsing. Information Sciences 385--386 (2017), 96--124."},{"key":"e_1_2_1_148_1","doi-asserted-by":"publisher","DOI":"10.3390\/e16031586"},{"key":"e_1_2_1_149_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020596"},{"key":"e_1_2_1_150_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.202"},{"key":"e_1_2_1_151_1","volume-title":"Proceedings of the 3rd IEEE International Conference on Data Mining 2003 (ICDM\u201903)","author":"Polat Huseyin","year":"2003","unstructured":"Huseyin Polat and Wenliang Du. 2003. Privacy-preserving collaborative filtering using randomized perturbation techniques. In Proceedings of the 3rd IEEE International Conference on Data Mining 2003 (ICDM\u201903). IEEE, 625--628."},{"key":"e_1_2_1_152_1","first-page":"8","volume-title":"Proc. VLDB Endow. 7","author":"Proserpio Davide","year":"2014","unstructured":"Davide Proserpio, Sharon Goldberg, and Frank McSherry. 2014. Calibrating data to sensitivity in private data analysis: A platform for differentially-private analysis of weighted datasets. Proc. VLDB Endow. 7, 8 (2014)."},{"key":"e_1_2_1_153_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2015.01.004"},{"key":"e_1_2_1_154_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524578"},{"key":"e_1_2_1_155_1","doi-asserted-by":"publisher","DOI":"10.1109\/4236.968832"},{"key":"e_1_2_1_156_1","volume-title":"Proceedings of the USENIX Conference on Security.","author":"Rao Josyula R.","year":"2000","unstructured":"Josyula R. Rao, Pankaj Rohatgi, et al. 2000. Can pseudonymity really guarantee privacy? In Proceedings of the USENIX Conference on Security."},{"key":"e_1_2_1_157_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2054471"},{"key":"e_1_2_1_158_1","volume-title":"Proceedings of the International Conference on Security Technology. Springer, 146--154","author":"Rebollo-Monedero David","year":"2011","unstructured":"David Rebollo-Monedero, Javier Parra-Arnau, and Jordi Forn\u00e9. 2011. An information-theoretic privacy criterion for query forgery in information retrieval. In Proceedings of the International Conference on Security Technology. Springer, 146--154."},{"key":"e_1_2_1_159_1","volume-title":"Proceedings of the 28th International Conference on Very Large Databases (VLDB\u201902)","author":"Rizvi Shariq J","year":"2002","unstructured":"Shariq J Rizvi and Jayant R Haritsa. 2002. Maintaining data privacy in association rule mining. In Proceedings of the 28th International Conference on Very Large Databases (VLDB\u201902). Elsevier, 682--693."},{"key":"e_1_2_1_160_1","doi-asserted-by":"publisher","DOI":"10.1145\/2481492.2481494"},{"key":"e_1_2_1_161_1","volume-title":"Proceedings of the Annual Conference on the World Wide Web (WWW\u201914)","author":"Ryoo KyoungMin","year":"2014","unstructured":"KyoungMin Ryoo and Sue Moon. 2014. Inferring twitter user locations with 10 km accuracy. In Proceedings of the Annual Conference on the World Wide Web (WWW\u201914)."},{"key":"e_1_2_1_162_1","volume-title":"Proceedings of the ACM SIGCOMM on Internet Measurement Conference.","author":"Sala Alessandra","year":"2011","unstructured":"Alessandra Sala, Xiaohan Zhao, Christo Wilson, Haitao Zheng, and Ben Y Zhao. 2011. Sharing graphs using differentially private graph models. In Proceedings of the ACM SIGCOMM on Internet Measurement Conference."},{"key":"e_1_2_1_163_1","volume-title":"Proceedings of the 2016 ACM Workshop on Artificial Intelligence and Security. ACM, 105--116","author":"Sharad Kumar","year":"2016","unstructured":"Kumar Sharad. 2016. Change of guard: The next generation of social graph de-anonymization attacks. In Proceedings of the 2016 ACM Workshop on Artificial Intelligence and Security. ACM, 105--116."},{"key":"e_1_2_1_164_1","doi-asserted-by":"publisher","DOI":"10.1145\/2665943.2665960"},{"key":"e_1_2_1_165_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNM.2012.045105"},{"key":"e_1_2_1_166_1","volume-title":"Proceedings of the 2014 IEEE International Conference on Data Mining (ICDM\u201914)","author":"Shen Yilin","year":"2014","unstructured":"Yilin Shen and Hongxia Jin. 2014. Privacy-preserving personalized recommendation: An instance-based approach via differential privacy. In Proceedings of the 2014 IEEE International Conference on Data Mining (ICDM\u201914). IEEE, 540--549."},{"key":"e_1_2_1_167_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2011.18"},{"key":"e_1_2_1_168_1","volume-title":"Proceedings of the 2012 ACM Conference on Computer and Communications Security. ACM, 628--637","author":"Srivatsa Mudhakar","year":"2012","unstructured":"Mudhakar Srivatsa and Mike Hicks. 2012. Deanonymizing mobility traces: Using social network as a side-channel. In Proceedings of the 2012 ACM Conference on Computer and Communications Security. ACM, 628--637."},{"key":"e_1_2_1_169_1","doi-asserted-by":"publisher","DOI":"10.5555\/1527090.1527102"},{"key":"e_1_2_1_170_1","volume-title":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.","author":"Stone Zak","year":"2008","unstructured":"Zak Stone, Todd Zickler, and Trevor Darrell. 2008. Autotagging facebook: Social network context improves photo annotation. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops."},{"key":"e_1_2_1_171_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488502001648"},{"key":"e_1_2_1_172_1","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1109\/TDSC.2016.2631533","article-title":"Privacy-preserving friendship-based recommender systems","volume":"15","author":"Tang Qiang","year":"2018","unstructured":"Qiang Tang and Jun Wang. 2018. Privacy-preserving friendship-based recommender systems. IEEE Trans. Depend. Sec. Comput. 15, 5 (2018), 784--796.","journal-title":"IEEE Trans. Depend. Sec. Comput."},{"key":"e_1_2_1_173_1","volume-title":"Proceedings of the International Symposium on Privacy Enhancing Technologies Symposium. Springer, 236--252","author":"Thomas Kurt","year":"2010","unstructured":"Kurt Thomas, Chris Grier, and David M Nicol. 2010. unfriendly: Multi-party privacy risks in social networks. In Proceedings of the International Symposium on Privacy Enhancing Technologies Symposium. Springer, 236--252."},{"key":"e_1_2_1_174_1","doi-asserted-by":"publisher","DOI":"10.1145\/1533057.1533088"},{"key":"e_1_2_1_175_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_2_1_176_1","doi-asserted-by":"publisher","DOI":"10.1145\/974121.974131"},{"key":"e_1_2_1_177_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975321.22"},{"key":"e_1_2_1_178_1","volume-title":"Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM\u201916)","author":"Wang Pengfei","year":"2016","unstructured":"Pengfei Wang, Jiafeng Guo, Yanyan Lan, Jun Xu, and Xueqi Cheng. 2016. Your cart tells you: Inferring demographic attributes from purchase data. In Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM\u201916). ACM."},{"key":"e_1_2_1_179_1","doi-asserted-by":"publisher","DOI":"10.5555\/2612167.2612168"},{"key":"e_1_2_1_180_1","volume-title":"Proceedings of the 6th ACM Conference on Recommender Systems. ACM, 195--202","author":"Weinsberg Udi","year":"2012","unstructured":"Udi Weinsberg, Smriti Bhagat, Stratis Ioannidis, and Nina Taft. 2012. BlurMe: Inferring and obfuscating user gender based on ratings. In Proceedings of the 6th ACM Conference on Recommender Systems. ACM, 195--202."},{"key":"e_1_2_1_181_1","volume-title":"Proceeding of the International Conference on Computer Communications (INFOCOM\u201918)","author":"Wu Xinyu","year":"2018","unstructured":"Xinyu Wu, Zhongzhao Hu, Xinzhe Fu, Luoyi Fu, Xinbing Wang, and Songwu Lu. 2018. Social network de-anonymization with overlapping communities: Analysis, algorithm and experiments. In Proceeding of the International Conference on Computer Communications (INFOCOM\u201918)."},{"key":"e_1_2_1_182_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623642"},{"key":"e_1_2_1_183_1","volume-title":"Proceedings of the Conference on Neural Information Processing Systems (NIPS\u201914)","author":"Xin Yu","year":"2014","unstructured":"Yu Xin and Tommi Jaakkola. 2014. Controlling privacy in recommender systems. In Proceedings of the Conference on Neural Information Processing Systems (NIPS\u201914)."},{"key":"e_1_2_1_184_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433471"},{"key":"e_1_2_1_185_1","doi-asserted-by":"publisher","DOI":"10.1145\/2512938.2512952"},{"key":"e_1_2_1_186_1","volume-title":"Proceedings of the Annual Conference of the World Wide Web (WWW\u201910)","author":"Yin Zhijun","year":"2010","unstructured":"Zhijun Yin, Manish Gupta, Tim Weninger, and Jiawei Han. 2010. Linkrec: A unified framework for link recommendation with user attributes and graph structure. In Proceedings of the Annual Conference of the World Wide Web (WWW\u201910). ACM, 1211--1212."},{"key":"e_1_2_1_187_1","volume-title":"Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM\u201910)","author":"Yin Zhijun","year":"2010","unstructured":"Zhijun Yin, Manish Gupta, Tim Weninger, and Jiawei Han. 2010. A unified framework for link recommendation using random walks. In Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM\u201910). IEEE, 152--159."},{"key":"e_1_2_1_188_1","volume-title":"Proceedings of the SIAM International Conference on Data Mining (SDM\u201909)","author":"Ying Xiaowei","year":"2009","unstructured":"Xiaowei Ying and Xintao Wu. 2009. Graph generation with prescribed feature constraints. In Proceedings of the SIAM International Conference on Data Mining (SDM\u201909)."},{"key":"e_1_2_1_189_1","doi-asserted-by":"publisher","DOI":"10.14778\/1921071.1921080"},{"key":"e_1_2_1_190_1","volume-title":"Proceedings of the Extended Database Technology Conference (EDBT\u201914)","author":"Zhang Aston","year":"2014","unstructured":"Aston Zhang, Xing Xie, Carl A. Gunter, Jiawei Han, and XiaoFeng Wang. 2014. Privacy risk in anonymized heterogeneous information networks. In Proceedings of the Extended Database Technology Conference (EDBT\u201914)."},{"key":"e_1_2_1_191_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201918)","author":"Zhang Jinxue","year":"2018","unstructured":"Jinxue Zhang, Jingchao Sun, Rui Zhang, and Yanchao Zhang. 2018. Privacy-preserving social media data outsourcing. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201918)."},{"key":"e_1_2_1_192_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526781"},{"key":"e_1_2_1_193_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00408ED1V01Y201203DMK004"},{"key":"e_1_2_1_194_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2807840"},{"key":"e_1_2_1_195_1","volume-title":"Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM\u201915)","author":"Zhong Yuan","year":"2015","unstructured":"Yuan Zhong, Nicholas Jing Yuan, Wen Zhong, Fuzheng Zhang, and Xing Xie. 2015. You are where you go: Inferring demographic attributes from location check-ins. In Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM\u201915). ACM, 295--304."},{"key":"e_1_2_1_196_1","volume-title":"Proceedings of the IEEE International Conference on Data Engineering (ICDE\u201908)","author":"Zhou Bin","year":"2008","unstructured":"Bin Zhou and Jian Pei. 2008. Preserving privacy in social networks against neighborhood attacks. In Proceedings of the IEEE International Conference on Data Engineering (ICDE\u201908)."},{"key":"e_1_2_1_197_1","volume-title":"Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM\u201913)","author":"Zhu Tianqing","year":"2013","unstructured":"Tianqing Zhu, Gang Li, Yongli Ren, Wanlei Zhou, and Ping Xiong. 2013. Differential privacy for neighborhood-based collaborative filtering. In Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM\u201913). ACM, 752--759."},{"key":"e_1_2_1_198_1","doi-asserted-by":"publisher","DOI":"10.1145\/2875475.2875483"},{"key":"e_1_2_1_199_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687734"}],"container-title":["ACM\/IMS Transactions on Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3343038","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3343038","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T13:57:18Z","timestamp":1776347838000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3343038"}},"subtitle":["Identification, Mitigation, and Applications"],"short-title":[],"issued":{"date-parts":[[2020,2,29]]},"references-count":199,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2,29]]}},"alternative-id":["10.1145\/3343038"],"URL":"https:\/\/doi.org\/10.1145\/3343038","relation":{},"ISSN":["2691-1922"],"issn-type":[{"value":"2691-1922","type":"print"}],"subject":[],"published":{"date-parts":[[2020,2,29]]},"assertion":[{"value":"2018-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-03-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}