{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T16:03:20Z","timestamp":1780589000500,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":137,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1145\/3779208.3805972","type":"proceedings-article","created":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T15:21:58Z","timestamp":1780586518000},"page":"1799-1815","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SoK: Practical Aspects of Releasing Differentially Private Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-6195-7662","authenticated-orcid":false,"given":"Nicholas","family":"D'Silva","sequence":"first","affiliation":[{"name":"The University of New South Wales, Sydney, NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3289-6599","authenticated-orcid":false,"given":"Surya","family":"Nepal","sequence":"additional","affiliation":[{"name":"CSIRO's Data61, Sydney, NSW, Australia and The University of New South Wales, Sydney, NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1835-3475","authenticated-orcid":false,"given":"Salil S.","family":"Kanhere","sequence":"additional","affiliation":[{"name":"The University of New South Wales, Sydney, NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978318"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3226070"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2001.10504428"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3711896.3736988"},{"key":"e_1_3_2_1_5_1","volume-title":"Network science","author":"Barab\u00e1si Albert-L\u00e1szl\u00f3","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si and M\u00e1rton P\u00f3sfai. 2016. Network science. Cambridge University Press, Cambridge. http:\/\/barabasi.com\/networksciencebook\/"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT2021.3062755"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.67"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422449"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3379445"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589299"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000050"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0947-7"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-016-9484-8"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2016.23279"},{"key":"e_1_3_2_1_16_1","volume-title":"SynthData Workshop at the Thirteenth International Conference on Learning Representations (ICLR","author":"Chen Kai","year":"2025","unstructured":"Kai Chen, Xiaochen Li, Chen GONG, Ryan McKenna, and Tianhao Wang. 2025. Benchmarking Differentially Private Tabular Data Synthesis Algorithms. In Will Synthetic Data Finally Solve the Data Access Problem? SynthData Workshop at the Thirteenth International Conference on Learning Representations (ICLR 2025). https:\/\/openreview.net\/forum?id=0bvWk1HuJC"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0344-8"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2020-0066"},{"key":"e_1_3_2_1_19_1","volume-title":"Advances in Cryptology -EUROCRYPT","author":"Cheu Albert","year":"2019","unstructured":"Albert Cheu, Adam Smith, Jonathan Ullman, David Zeber, and Maxim Zhilyaev. 2019. Distributed Differential Privacy via Shuffling. In Advances in Cryptology -EUROCRYPT 2019, Yuval Ishai and Vincent Rijmen (Eds.). Springer International Publishing, Cham, 375\u2013403."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3431501"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020579"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature06830"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660460.2660465"},{"key":"e_1_3_2_1_24_1","unstructured":"Apple Differential Privacy Team. 2017. Learning with Privacy at Scale. https:\/\/docs-assets.developer.apple.com\/ml-research\/papers\/learning-with-privacy-at-scale.pdf."},{"key":"e_1_3_2_1_25_1","volume-title":"Kanhere","author":"D'Silva Nicholas","year":"2026","unstructured":"Nicholas D'Silva, Surya Nepal, and Salil S. Kanhere. 2026. SoK: Practical Aspects of Releasing Differentially Private Graphs. arXiv:2603.18779 [cs.CR] https:\/\/arxiv.org\/abs\/2603.18779"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_1"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/3381089.3381123"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3098417"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1986.10478342"},{"key":"e_1_3_2_1_32_1","volume-title":"Advances in Knowledge Discovery and Data Mining, Vincent S. Tseng, Tu Bao Ho, Zhi-Hua Zhou, Arbee L. P. Chen, and Hung-Yu Kao (Eds.)","author":"Fu Zhichun","unstructured":"Zhichun Fu, Peter Christen, and Jun Zhou. 2014. A Graph Matching Method for Historical Census Household Linkage. In Advances in Knowledge Discovery and Data Mining, Vincent S. Tseng, Tu Bao Ho, Zhi-Hua Zhou, Arbee L. P. Chen, and Hung-Yu Kao (Eds.). Springer International Publishing, Cham, 485\u2013496."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2018.2877045"},{"key":"e_1_3_2_1_35_1","volume-title":"Weinberger (Eds.)","volume":"27","author":"Goodfellow Ian J.","year":"2014","unstructured":"Ian J. Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2014. Generative Adversarial Nets. In Advances in Neural Information Processing Systems, Z. Ghahramani, M. Welling, C. Cortes, N. Lawrence, and K.Q. Weinberger (Eds.), Vol. 27. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2014\/file\/f033ed80deb0234979a61f95710dbe25-Paper.pdf"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3214832"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/0110037"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882931"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588581"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-019-0148-x"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/sl0115-023-01838-l"},{"key":"e_1_3_2_1_44_1","volume-title":"Lin (Eds.)","volume":"33","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open Graph Benchmark: Datasets for Machine Learning on Graphs. In Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M.F. Balcan, and H. Lin (Eds.), Vol. 33. Curran Associates, Inc., 22118\u201322133. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2020\/file\/fb60d411a5c5b72b2e7d3527cfc84fd0-Paper.pdf"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP54263.2024.00002"},{"key":"e_1_3_2_1_46_1","volume-title":"PSG: Local Privacy Preserving Synthetic Social Graph Generation. In Collaborative Computing: Networking","author":"Huang Hongyu","year":"2021","unstructured":"Hongyu Huang, Yao Yang, and Yantao Li. 2021. PSG: Local Privacy Preserving Synthetic Social Graph Generation. In Collaborative Computing: Networking, Applications and Worksharing, Honghao Gao and Xinheng Wang (Eds.). Springer International Publishing, Cham, 389\u2013404."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"e_1_3_2_1_48_1","volume-title":"ICORE Conference Portal. https:\/\/portal.core.edu.au\/conf-ranks\/.","author":"Rankings ICORE","year":"2025","unstructured":"ICORE Rankings. 2025. ICORE Conference Portal. https:\/\/portal.core.edu.au\/conf-ranks\/."},{"key":"e_1_3_2_1_49_1","volume-title":"Advances in Knowledge Discovery and Data Mining, Hady W. Lauw, Raymond Chi-Wing Wong, Alexandros Ntoulas, Ee-Peng Lim, See-Kiong Ng","author":"Iftikhar Masooma","unstructured":"Masooma Iftikhar, Qing Wang, and Yu Lin. 2020. dK-Microaggregation: Anonymizing Graphs with Differential Privacy Guarantees. In Advances in Knowledge Discovery and Data Mining, Hady W. Lauw, Raymond Chi-Wing Wong, Alexandros Ntoulas, Ee-Peng Lim, See-Kiong Ng, and Sinno Jialin Pan (Eds.). Springer International Publishing, Cham, 191\u2013203."},{"key":"e_1_3_2_1_50_1","volume-title":"29th Annual Conference on Learning Theory (Proceedings of Machine Learning Research","volume":"1164","author":"Jain Prateek","year":"2016","unstructured":"Prateek Jain, Chi Jin, Sham M. Kakade, Praneeth Netrapalli, and Aaron Sidford. 2016. Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm. In 29th Annual Conference on Learning Theory (Proceedings of Machine Learning Research, Vol. 49), Vitaly Feldman, Alexander Rakhlin, and Ohad Shamir (Eds.). PMLR, Columbia University, New York, New York, USA, 1147\u20131164. https:\/\/proceedings.mlr.press\/v49\/jain16.html"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/582415.582418"},{"key":"e_1_3_2_1_52_1","volume-title":"SecGraph: A Uniform and Open-source Evaluation System for Graph Data Anonymization and De-anonymization. In 24th USENIX Security Symposium (USENIX Security 15)","author":"Ji Shouling","year":"2015","unstructured":"Shouling Ji, Weiqing Li, Prateek Mittal, Xin Hu, and Raheem Beyah. 2015. SecGraph: A Uniform and Open-source Evaluation System for Graph Data Anonymization and De-anonymization. In 24th USENIX Security Symposium (USENIX Security 15). USENIX Association, Washington, D.C., 303\u2013318. https:\/\/www.usenix.org\/conference\/usenixsecurity15\/technical-sessions\/presentation\/ji"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST"},{"key":"e_1_3_2_1_54_1","volume-title":"Proceedings of The Eleventh Asian Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"31","author":"Ji Tianxi","year":"2019","unstructured":"Tianxi Ji, Changqing Luo, Yifan Guo, Jinlong Ji, Weixian Liao, and Pan Li. 2019. Differentially Private Community Detection in Attributed Social Networks. In Proceedings of The Eleventh Asian Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 101), Wee Sun Lee and Taiji Suzuki (Eds.). PMLR, 16\u201331. https:\/\/proceedings.mlr.press\/v101\/ji19a.html"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3128946"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915215"},{"key":"e_1_3_2_1_57_1","volume-title":"Proceedings of the 32nd International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"1385","author":"Kairouz Peter","year":"2015","unstructured":"Peter Kairouz, Sewoong Oh, and Pramod Viswanath. 2015. The Composition Theorem for Differential Privacy. In Proceedings of the 32nd International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 37), Francis Bach and David Blei (Eds.). PMLR, Lille, France, 1376\u20131385. https:\/\/proceedings.mlr.press\/v37\/kairouz15.html"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402749"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1137\/090756090"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36594-2_26"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989345"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2514689"},{"key":"e_1_3_2_1_64_1","volume-title":"Adam: A Method for Stochastic Optimization. Int. Conf. Learn. Represent. (12","author":"Kingma Diederik","year":"2014","unstructured":"Diederik Kingma and Jimmy Ba. 2014. Adam: A Method for Stochastic Optimization. Int. Conf. Learn. Represent. (12 2014)."},{"key":"e_1_3_2_1_65_1","volume-title":"Auto-Encoding Variational Bayes. In 2nd International Conference on Learning Representations, ICLR 2014, Banff, AB, Canada, April 14-16, 2014, Conference Track Proceedings. arXiv:1312","author":"Diederik","unstructured":"Diederik P. Kingma and Max Welling. 2014. Auto-Encoding Variational Bayes. In 2nd International Conference on Learning Representations, ICLR 2014, Banff, AB, Canada, April 14-16, 2014, Conference Track Proceedings. arXiv:1312.6114v11"},{"key":"e_1_3_2_1_66_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR).","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458123"},{"key":"e_1_3_2_1_68_1","volume-title":"Kronecker Graphs: An Approach to Modeling Networks. J. Mach. Learn. Res. 11 (March","author":"Leskovec Jure","year":"2010","unstructured":"Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos, and Zoubin Ghahramani. 2010. Kronecker Graphs: An Approach to Modeling Networks. J. Mach. Learn. Res. 11 (March 2010), 985\u20131042."},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402"},{"key":"e_1_3_2_1_70_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_71_1","volume-title":"Weinberger (Eds.)","volume":"25","author":"Leskovec Jure","year":"2012","unstructured":"Jure Leskovec and Julian Mcauley. 2012. Learning to Discover Social Circles in Ego Networks. In Advances in Neural Information Processing Systems, F. Pereira, C.J. Burges, L. Bottou, and K.Q. Weinberger (Eds.), Vol. 25. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2012\/file\/7a614fd06c325499fl680b9896beedeb-Paper.pdf"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/4267921"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3569085"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2025.3543605"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387108"},{"key":"e_1_3_2_1_76_1","volume-title":"Verifying Pufferfish Privacy in Hidden Markov Models","author":"Liu Depeng","unstructured":"Depeng Liu, Bow-Yaw Wang, and Lijun Zhang. 2022. Verifying Pufferfish Privacy in Hidden Markov Models. In Verification, Model Checking, and Abstract Interpretation, Bernd Finkbeiner and Thomas Wies (Eds.). Springer International Publishing, Cham, 174\u2013196."},{"key":"e_1_3_2_1_77_1","volume-title":"2025 IEEE 41st International Conference on Data Engineering (ICDE). IEEE Computer Society","author":"Liu Shang","year":"2025","unstructured":"Shang Liu, Hao Du, Yang Cao, Bo Yan, Jinfei Liu, and Masatoshi Yoshikawa. 2025. PGB: Benchmarking Differentially Private Synthetic Graph Generation Algorithms . In 2025 IEEE 41st International Conference on Data Engineering (ICDE). IEEE Computer Society, Los Alamitos, CA, USA, 1348\u20131361. doi:10. 1109\/ICDE65448.2025.00105"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217302"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13638-018-1291-2"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2020.3009864"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.27.1.415"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/2320765"},{"key":"e_1_3_2_1_83_1","unstructured":"Tamara T. Mueller Dmitrii Usynin Johannes C. Paetzold Daniel Rueckert and Georgios Kaissis. 2022. SoK: Differential Privacy on Graph-Structured Data. arXiv:2203.09205 [cs.CR] https:\/\/arxiv.org\/abs\/2203.09205"},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2009.22"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.5220\/0009875704590467"},{"key":"e_1_3_2_1_86_1","volume-title":"Evaluating the Usability of Differential Privacy Tools with Data Practitioners. In Twentieth Symposium on Usable Privacy and Security (SOUPS 2024","author":"Ngong Proline C.","year":"2024","unstructured":"Proline C. Ngong, Brad Stenger, Joseph P. Near, and Yuanyuan Feng. 2024. Evaluating the Usability of Differential Privacy Tools with Data Practitioners. In Twentieth Symposium on Usable Privacy and Security (SOUPS 2024). USENIX Association, Philadelphia, PA, 21\u201340. https:\/\/www.usenix.org\/conference\/soups2024\/presentation\/ngong"},{"key":"e_1_3_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/2808797.2809385"},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2020.102303"},{"key":"e_1_3_2_1_89_1","unstructured":"Lawrence Page Sergey Brin Rajeev Motwani and Terry Winograd. 1999. The PageRank Citation Ranking: Bringing Order to the Web. Technical Report 1999-66. Stanford InfoLab. http:\/\/ilpubs.stanford.edu:8090\/422\/ Previous number = SIDL-WP-1999-0120."},{"key":"e_1_3_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2567993"},{"key":"e_1_3_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3064208"},{"key":"e_1_3_2_1_92_1","volume-title":"Proceedings of the 41st International Conference on Machine Learning","author":"Pierquin Cl\u00e9ment","year":"2024","unstructured":"Cl\u00e9ment Pierquin, Aur\u00e9lien Bellet, Marc Tommasi, and Matthieu Boussard. 2024. R\u00e9nyi pufferfish privacy: general additive noise mechanisms and privacy amplification by iteration via shift reduction lemmas. In Proceedings of the 41st International Conference on Machine Learning (Vienna, Austria) (ICML'24). JMLR.org, Article 1655, 33 pages."},{"key":"e_1_3_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/3310363"},{"key":"e_1_3_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134086"},{"key":"e_1_3_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556224"},{"key":"e_1_3_2_1_96_1","volume-title":"Ahmed","author":"Rossi Ryan A.","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI. https:\/\/networkrepository.com"},{"key":"e_1_3_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab014"},{"key":"e_1_3_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411866"},{"key":"e_1_3_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1145\/2068816.2068825"},{"key":"e_1_3_2_1_100_1","unstructured":"P. Samarati and L. Sweeney. 1998. Protecting Privacy when Disclosing Information: k-Anonymity and its Enforcement through Generalization and Suppression. Technical Report. http:\/\/www.csl.sri.com\/papers\/sritr-98-04\/"},{"key":"e_1_3_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1983.6313167"},{"key":"e_1_3_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.056109"},{"key":"e_1_3_2_1_103_1","volume-title":"Proceedings of the Third AAAI Workshop on Privacy-Preserving Artificial Intelligence (PPAI-22)","author":"Shafieinejad Masoumeh","year":"2022","unstructured":"Masoumeh Shafieinejad, Huseyin A. Inan, Marcello Hasegawa, and Robert Sim. 2022. On Privacy and Confidentiality of Communications in Organizational Graphs. In Proceedings of the Third AAAI Workshop on Privacy-Preserving Artificial Intelligence (PPAI-22) at the Thirty-Sixth AAAI Conference on Artificial Intelligence (AAAI-22). https:\/\/arxiv.org\/abs\/2105.13418"},{"key":"e_1_3_2_1_104_1","volume-title":"Harish Kumar Shakya, and Bhaskar Biswas","author":"Singh Shashank Sheshar","year":"2019","unstructured":"Shashank Sheshar Singh, Kuldeep Singh, Ajay Kumar, Harish Kumar Shakya, and Bhaskar Biswas. 2019. A Survey on Information Diffusion Models in Social Networks. In Advanced Informatics for Computing Research, Ashish Kumar Luhach, Dharm Singh, Pao-Ann Hsiung, Kamarul Bin Ghazali Hawari, Pawan Lingras, and Pradeep Kumar Singh (Eds.). Springer Singapore, Singapore, 426\u2013439."},{"key":"e_1_3_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064025"},{"key":"e_1_3_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1038\/s43588-022-00236-x"},{"key":"e_1_3_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593670"},{"key":"e_1_3_2_1_108_1","volume-title":"Proceedings of the Third AAAI Workshop on Privacy-Preserving Artificial Intelligence (PPAI-22)","author":"Tao Yuchao","year":"2022","unstructured":"Yuchao Tao, Ryan McKenna, Michael Hay, Ashwin Machanavajjhala, and Gerome Miklau. 2022. Benchmarking Differentially Private Synthetic Data Generation Algorithms. In Proceedings of the Third AAAI Workshop on Privacy-Preserving Artificial Intelligence (PPAI-22) at the Thirty-Sixth AAAI Conference on Artificial Intelligence (AAAI-22). https:\/\/arxiv.org\/abs\/2112.09238"},{"key":"e_1_3_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05912-9_7"},{"key":"e_1_3_2_1_110_1","volume-title":"Advances in Neural Information Processing Systems","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, \u0141ukasz Kaiser, and Illia Polosukhin. 2017. Attention is All you Need. In Advances in Neural Information Processing Systems, I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.), Vol. 30. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/3f5ee243547dee91fbd053c1c4a845aa-Paper.pdf"},{"key":"e_1_3_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71050-9"},{"key":"e_1_3_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-019-08092-0"},{"key":"e_1_3_2_1_113_1","first-page":"2","article-title":"Preserving Differential Privacy in Degree-Correlation based Graph","volume":"6","author":"Wang Yue","year":"2013","unstructured":"Yue Wang and Xintao Wu. 2013. Preserving Differential Privacy in Degree-Correlation based Graph Generation. Trans. Data Privacy 6, 2 (Aug. 2013), 127\u2013145.","journal-title":"Generation. Trans. Data Privacy"},{"key":"e_1_3_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2991062"},{"key":"e_1_3_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02294547"},{"key":"e_1_3_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"e_1_3_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2020.2985524"},{"key":"e_1_3_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452756"},{"key":"e_1_3_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623642"},{"key":"e_1_3_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747643"},{"key":"e_1_3_2_1_121_1","volume-title":"Secure Deep Graph Generation with Link Differential Privacy. In The International Joint Conference on Artificial Intelligence (IJCAI).","author":"Yang Carl","year":"2021","unstructured":"Carl Yang, Haonan Wang, Ke Zhang, Liang Chen, and Lichao Sun. 2021. Secure Deep Graph Generation with Link Differential Privacy. In The International Joint Conference on Artificial Intelligence (IJCAI)."},{"key":"e_1_3_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEIEC49280.2020.9152325"},{"key":"e_1_3_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556609"},{"key":"e_1_3_2_1_124_1","volume-title":"Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"40198","author":"Yoon Minji","year":"2023","unstructured":"Minji Yoon, Yue Wu, John Palowitch, Bryan Perozzi, and Russ Salakhutdinov. 2023. Graph Generative Model for Benchmarking Graph Neural Networks. In Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 202), Andreas Krause, Emma Brunskill, Kyunghyun Cho, Barbara Engelhardt, Sivan Sabato, and Jonathan Scarlett (Eds.). PMLR, 40175\u201340198. https:\/\/proceedings.mlr.press\/v202\/yoon23d.html"},{"key":"e_1_3_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3672013"},{"key":"e_1_3_2_1_126_1","volume-title":"32nd USENIX Security Symposium (USENIX Security 23)","author":"Yuan Quan","year":"2023","unstructured":"Quan Yuan, Zhikun Zhang, Linkang Du, Min Chen, Peng Cheng, and Mingyang Sun. 2023. PrivGraph: Differentially Private Graph Data Publication by Exploiting Community Information. In 32nd USENIX Security Symposium (USENIX Security 23). USENIX Association, Anaheim, CA, 3241\u20133258. https:\/\/www.usenix.org\/conference\/usenixsecurity23\/presentation\/yuan-quan"},{"key":"e_1_3_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1007\/sl3278-023-01078-9"},{"key":"e_1_3_2_1_128_1","volume-title":"Garnett (Eds.)","volume":"31","author":"Zhang Muhan","year":"2018","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link Prediction Based on Graph Neural Networks. In Advances in Neural Information Processing Systems, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.), Vol. 31. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2018\/file\/53f0d7c537d99b3824f0f99d62ea2428-Paper.pdf"},{"key":"e_1_3_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.1145\/3690624.3709334"},{"key":"e_1_3_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM50108.2020.00184"},{"key":"e_1_3_2_1_131_1","doi-asserted-by":"publisher","DOI":"10.1145\/3627673.3679657"},{"key":"e_1_3_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2020.23032"},{"key":"e_1_3_2_1_133_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3454328"},{"key":"e_1_3_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2017.8269219"},{"key":"e_1_3_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2952452"},{"key":"e_1_3_2_1_136_1","volume-title":"Proceedings of the First Learning on Graphs Conference (Proceedings of Machine Learning Research","volume":"21","author":"Zhu Yanqiao","year":"2022","unstructured":"Yanqiao Zhu, Yuanqi Du, Yinkai Wang, Yichen Xu, Jieyu Zhang, Qiang Liu, and Shu Wu. 2022. A Survey on Deep Graph Generation: Methods and Applications. In Proceedings of the First Learning on Graphs Conference (Proceedings of Machine Learning Research, Vol. 198), Bastian Rieck and Razvan Pascanu (Eds.). PMLR, 47:1\u201347:21. https:\/\/proceedings.mlr.press\/v198\/zhu22a.html"},{"key":"e_1_3_2_1_137_1","volume-title":"Proceedings of The 28th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research","volume":"297","author":"Zou Zongrui","year":"2025","unstructured":"Zongrui Zou, Jingcheng Liu, and Jalaj Upadhyay. 2025. Almost linear time differentially private release of synthetic graphs. In Proceedings of The 28th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research, Vol. 258), Yingzhen Li, Stephan Mandt, Shipra Agrawal, and Emtiyaz Khan (Eds.). PMLR, 289\u2013297. https:\/\/proceedings.mlr.press\/v258\/zou25a.html"}],"event":{"name":"ASIA CCS '26: ACM Asia Conference on Computer and Communications Security","location":"Bangalore India","acronym":"ASIA CCS '26","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the ACM Asia Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3779208.3805972","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T15:38:48Z","timestamp":1780587528000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3779208.3805972"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":137,"alternative-id":["10.1145\/3779208.3805972","10.1145\/3779208"],"URL":"https:\/\/doi.org\/10.1145\/3779208.3805972","relation":{},"subject":[],"published":{"date-parts":[[2026,6]]},"assertion":[{"value":"2026-06-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}