{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:26:17Z","timestamp":1750220777256,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,11]],"date-time":"2020-10-11T00:00:00Z","timestamp":1602374400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Shanghai Jiaotong University","award":["YG2020YQ16"],"award-info":[{"award-number":["YG2020YQ16"]}]},{"name":"NSF China","award":["61822206, 61960206002, 61832013, 62041205, 61532012"],"award-info":[{"award-number":["61822206, 61960206002, 61832013, 62041205, 61532012"]}]},{"name":"NSF","award":["NSF IIS-1932630"],"award-info":[{"award-number":["NSF IIS-1932630"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,10,11]]},"DOI":"10.1145\/3397166.3409127","type":"proceedings-article","created":{"date-parts":[[2020,10,8]],"date-time":"2020-10-08T02:02:42Z","timestamp":1602122562000},"page":"71-80","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["De-anonymizability of social network"],"prefix":"10.1145","author":[{"given":"Benjie","family":"Miao","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuaiqi","family":"Wang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luoyi","family":"Fu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaojun","family":"Lin","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,10,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4_7"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Peter J Cameron etal 2004. Automorphisms of graphs. Topics in algebraic graph theory 102 (2004) 137--155.  Peter J Cameron et al. 2004. Automorphisms of graphs. Topics in algebraic graph theory 102 (2004) 137--155.","DOI":"10.1017\/CBO9780511529993.008"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2964791.2901460"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341617.3326151"},{"key":"e_1_3_2_1_5_1","volume-title":"Dixon and Brian Mortimer","author":"John","year":"1996","unstructured":"John D. Dixon and Brian Mortimer . 1996 . Permutation Groups . John D. Dixon and Brian Mortimer. 1996. Permutation Groups."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W"},{"key":"e_1_3_2_1_7_1","first-page":"3","article-title":"Asymmetric graphs","volume":"14","author":"Erd\u0151s Paul","year":"1963","unstructured":"Paul Erd\u0151s and Alfr\u00e9d R\u00e9nyi . 1963 . Asymmetric graphs . Acta Mathematica Hungarica 14 , 3 - 4 (1963), 295--315. Paul Erd\u0151s and Alfr\u00e9d R\u00e9nyi. 1963. Asymmetric graphs. Acta Mathematica Hungarica 14, 3-4 (1963), 295--315.","journal-title":"Acta Mathematica Hungarica"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2008.06.001"},{"key":"e_1_3_2_1_9_1","volume-title":"De-anonymization of Social Networks with Communities: When Quantifications Meet Algorithms. arXiv preprint arXiv:1703","author":"Fu Luoyi","year":"2017","unstructured":"Luoyi Fu , Xinzhe Fu , Zhongzhao Hu , Zhiying Xu , and Xinbing Wang . 2017 . De-anonymization of Social Networks with Communities: When Quantifications Meet Algorithms. arXiv preprint arXiv:1703 .09028 (2017). Luoyi Fu, Xinzhe Fu, Zhongzhao Hu, Zhiying Xu, and Xinbing Wang. 2017. De-anonymization of Social Networks with Communities: When Quantifications Meet Algorithms. arXiv preprint arXiv:1703.09028 (2017)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2016.2529591"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524585"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2633620"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2633620"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732274"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.04.008"},{"key":"e_1_3_2_1_16_1","volume-title":"De-anonymizing Social Networks. In IEEE Symposium on Security & Privacy.","author":"Narayanan Arvind","year":"2009","unstructured":"Arvind Narayanan and Vitaly Shmatikov . 2009 . De-anonymizing Social Networks. In IEEE Symposium on Security & Privacy. Arvind Narayanan and Vitaly Shmatikov. 2009. De-anonymizing Social Networks. In IEEE Symposium on Security & Privacy."},{"key":"e_1_3_2_1_17_1","volume-title":"Sarnoff Symposium","author":"Onaran Efe","year":"2016","unstructured":"Efe Onaran , Siddharth Garg , and Elza Erkip . 2016 . Optimal de-anonymization in random graphs with community structure . In Sarnoff Symposium , 2016 IEEE 37th. IEEE, 1--2. Efe Onaran, Siddharth Garg, and Elza Erkip. 2016. Optimal de-anonymization in random graphs with community structure. In Sarnoff Symposium, 2016 IEEE 37th. IEEE, 1--2."},{"key":"e_1_3_2_1_18_1","volume-title":"Optimal De-Anonymization in Random Graphs with Community Structure. In IEEE Sarnoff Symposium.","author":"Onaran Efe","year":"2017","unstructured":"Efe Onaran , Siddharth Garg , and Elza Erkip . 2017 . Optimal De-Anonymization in Random Graphs with Community Structure. In IEEE Sarnoff Symposium. Efe Onaran, Siddharth Garg, and Elza Erkip. 2017. Optimal De-Anonymization in Random Graphs with Community Structure. In IEEE Sarnoff Symposium."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020596"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-019-0086-8"},{"volume-title":"Chemical graph theory","author":"Trinajstic Nenad","key":"e_1_3_2_1_21_1","unstructured":"Nenad Trinajstic . 2018. Chemical graph theory . Vol. Vol. 1 . Routledge . Nenad Trinajstic. 2018. Chemical graph theory. Vol. Vol. 1. Routledge."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(74)90083-4"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739058"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486260"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687734"}],"event":{"name":"Mobihoc '20: The Twenty-first ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing"],"location":"Virtual Event USA","acronym":"Mobihoc '20"},"container-title":["Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397166.3409127","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3397166.3409127","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3397166.3409127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:25Z","timestamp":1750200085000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397166.3409127"}},"subtitle":["through the lens of symmetry"],"short-title":[],"issued":{"date-parts":[[2020,10,11]]},"references-count":25,"alternative-id":["10.1145\/3397166.3409127","10.1145\/3397166"],"URL":"https:\/\/doi.org\/10.1145\/3397166.3409127","relation":{},"subject":[],"published":{"date-parts":[[2020,10,11]]},"assertion":[{"value":"2020-10-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}