{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T16:41:15Z","timestamp":1784997675058,"version":"3.55.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,7]]},"abstract":"<jats:p>Decentralized social graphs, where no single entity possesses the information of the entire graph, and each user maintains only a limited view of the graph, contain great value for different applications. However, simply collecting local views for analytics raises privacy concerns due to the sensitive information of social relationships they capture. To address this, a canonical approach involves privately fitting a generative graph model to the decentralized social graph, generating a differentially private synthetic graph that serves as a proxy for analytics. Existing solutions, however, often fail to capture the inherent directionality of edges and attribute-edge correlations when dealing with decentralized directed social graphs, leading to synthetic graphs with poor utility. To bridge this gap, we present PrivAGM, a new solution that harnesses the synergies among differential privacy, secure multiparty computation, and generative graph models, enabling the secure construction of differentially private directed attributed graph models on decentralized social graphs while ensuring the privacy preservation of individuals. We evaluate PrivAGM on three real-world directed social graph datasets. The results show that PrivAGM outperforms the state-of-the-art methods, generating synthetic graphs with significantly higher utility.<\/jats:p>","DOI":"10.14778\/3749646.3749722","type":"journal-article","created":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T17:55:06Z","timestamp":1757008506000},"page":"4682-4694","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs"],"prefix":"10.14778","volume":"18","author":[{"given":"Songlei","family":"Wang","sequence":"first","affiliation":[{"name":"Shenzhen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yifeng","family":"Zheng","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, PolyU Shenzhen Research Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaohua","family":"Jia","sequence":"additional","affiliation":[{"name":"City University of Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haibo","family":"Hu","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,9,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3393864"},{"key":"e_1_2_1_2_1","volume-title":"d.]. Privacy-Preserving Contact Tracing. https:\/\/covid19.apple.com\/contacttracing. [Online","author":"Google Apple","year":"2025","unstructured":"Apple and Google. [n. d.]. Privacy-Preserving Contact Tracing. https:\/\/covid19.apple.com\/contacttracing. [Online; Accessed 9-Jul-2025]."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422449"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77886-6_30"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589299"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2020-0066"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.252631999"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536239"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2015.23113"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3052827"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773173"},{"key":"e_1_2_1_12_1","volume-title":"Proc. of SocInfo. 130\u2013143","author":"Doran Derek","year":"2014","unstructured":"Derek Doran. 2014. Triad-based role discovery for large social systems. In Proc. of SocInfo. 130\u2013143."},{"key":"e_1_2_1_13_1","volume-title":"Differential Privacy. In Proc. of ICALP. 1\u201312","author":"Dwork Cynthia","year":"2006","unstructured":"Cynthia Dwork. 2006. Differential Privacy. In Proc. of ICALP. 1\u201312."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-64322-8_13"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2022.24141"},{"key":"e_1_2_1_16_1","volume-title":"d.]. Remove the complexity of working with digital assets. online at https:\/\/www.fireblocks.com. [Online","year":"2025","unstructured":"Fireblocks. [n. d.]. Remove the complexity of working with digital assets. online at https:\/\/www.fireblocks.com. [Online; Accessed 9-Jul-2025]."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134030"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560559"},{"key":"e_1_2_1_19_1","volume-title":"Proc. of USENIX Security. 983\u20131000","author":"Imola Jacob","year":"2021","unstructured":"Jacob Imola, Takao Murakami, and Kamalika Chaudhuri. 2021. Locally Differentially Private Analysis of Graph Statistics. In Proc. of USENIX Security. 983\u20131000."},{"key":"e_1_2_1_20_1","volume-title":"Proc. of USENIX Security. 537\u2013554","author":"Imola Jacob","year":"2022","unstructured":"Jacob Imola, Takao Murakami, and Kamalika Chaudhuri. 2022. Communication-efficient triangle counting under local differential privacy. In Proc. of USENIX Security. 537\u2013554."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560659"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915215"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/090756090"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658644.3670393"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330895"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Yehuda Lindell. 2017. How to Simulate It - A Tutorial on the Simulation Proof Technique. In Tutorials on the Foundations of Cryptography. 277\u2013346.","DOI":"10.1007\/978-3-319-57048-8_6"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380587"},{"key":"e_1_2_1_28_1","volume-title":"Proc. of NeurIPS. 1\u20139.","author":"Julian","unstructured":"Julian J. McAuley and Jure Leskovec. 2012. Learning to Discover Social Circles in Ego Networks. In Proc. of NeurIPS. 1\u20139."},{"key":"e_1_2_1_29_1","volume-title":"d.]. The value of secure multi-party computation. online at https:\/\/privacytech.fb.com\/multi-party-computation\/. [Online","year":"2025","unstructured":"Meta. [n. d.]. The value of secure multi-party computation. online at https:\/\/privacytech.fb.com\/multi-party-computation\/. [Online; Accessed 9-Jul-2025]."},{"key":"e_1_2_1_30_1","volume-title":"Proc. of ACM CCS. 35\u201352","author":"Mohassel Payman","year":"2018","unstructured":"Payman Mohassel and Peter Rindal. 2018. ABY3: A Mixed Protocol Framework for Machine Learning. In Proc. of ACM CCS. 35\u201352."},{"key":"e_1_2_1_31_1","volume-title":"d.]. Multisig crypto wallet for business. online at https:\/\/mpcvault.com. [Online","year":"2025","unstructured":"MPCVault. [n. d.]. Multisig crypto wallet for business. online at https:\/\/mpcvault.com. [Online; Accessed 9-Jul-2025]."},{"key":"e_1_2_1_32_1","volume-title":"Proc. of USENIX Security. 2165\u20132182","author":"Patra Arpita","year":"2021","unstructured":"Arpita Patra, Thomas Schneider, Ajith Suresh, and Hossein Yalame. 2021. ABY2.0: Improved Mixed-Protocol Secure Two-Party Computation.. In Proc. of USENIX Security. 2165\u20132182."},{"key":"e_1_2_1_33_1","volume-title":"Proc. of ACM WWW. 831\u2013842","author":"Joseph J","year":"2014","unstructured":"Joseph J Pfeiffer III, Sebastian Moreno, Timothy La Fond, Jennifer Neville, and Brian Gallagher. 2014. Attributed graph models: Modeling network structure with correlated attributes. In Proc. of ACM WWW. 831\u2013842."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134086"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.60"},{"key":"e_1_2_1_36_1","volume-title":"Proc. of ACM SIGMOD. 603\u2013619","author":"Chowdhury Amrita Roy","year":"2020","unstructured":"Amrita Roy Chowdhury, Chenghong Wang, Xi He, Ashwin Machanavajjhala, and Somesh Jha. 2020. Crypt\u03b5: Crypto-assisted differential privacy on untrusted servers. In Proc. of ACM SIGMOD. 603\u2013619."},{"key":"e_1_2_1_37_1","volume-title":"d.]. Safeheron MPC Wallet. https:\/\/safeheron.com. [Online","year":"2025","unstructured":"Safeheron. [n. d.]. Safeheron MPC Wallet. https:\/\/safeheron.com. [Online; Accessed 9-Jul-2025]."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484565"},{"key":"e_1_2_1_39_1","volume-title":"Proc. of USENIX Security. 3223\u20133240","author":"Sajadmanesh Sina","year":"2023","unstructured":"Sina Sajadmanesh, Ali Shahin Shamsabadi, Aur\u00e9lien Bellet, and Daniel Gatica-Perez. 2023. GAP: Differentially private graph neural networks with aggregation perturbation. In Proc. of USENIX Security. 3223\u20133240."},{"key":"e_1_2_1_40_1","volume-title":"d.]. P2P social networkg. https:\/\/covid19.apple.com\/contacttracing. [Online","year":"2025","unstructured":"Scuttlebutt. [n. d.]. P2P social networkg. https:\/\/covid19.apple.com\/contacttracing. [Online; Accessed 9-Jul-2025]."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354253"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179481"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00098"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526151"},{"key":"e_1_2_1_45_1","volume-title":"d.]. The full version of PrivAGM. https:\/\/github.com\/songleiW\/PrivAGM\/blob\/main\/PrivAGM_full_version.pdf. [Online","author":"Wang Songlei","year":"2025","unstructured":"Songlei Wang, Yifeng Zheng, Xiaohua Jia, and Haibo Hu. [n. d.]. The full version of PrivAGM. https:\/\/github.com\/songleiW\/PrivAGM\/blob\/main\/PrivAGM_full_version.pdf. [Online; Accessed 9-Jul-2025]."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3538598.3538605"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1965.10480775"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2020.2985524"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.167"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3047124"},{"key":"e_1_2_1_51_1","volume-title":"Proc. of USENIX Security. 3241\u20133258","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 Proc. of USENIX Security. 3241\u20133258."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.14778\/3594512.3594529"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290480.3290503"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3749646.3749722","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T03:23:19Z","timestamp":1757042599000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3749646.3749722"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7]]},"references-count":53,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["10.14778\/3749646.3749722"],"URL":"https:\/\/doi.org\/10.14778\/3749646.3749722","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,7]]},"assertion":[{"value":"2025-09-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}