{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T04:08:32Z","timestamp":1746245312353,"version":"3.40.4"},"publisher-location":"Singapore","reference-count":21,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819647309","type":"print"},{"value":"9789819647316","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-4731-6_20","type":"book-chapter","created":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T15:07:54Z","timestamp":1746198474000},"page":"403-423","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Clustering Coefficient Estimating of\u00a0Distributed Graph Data Based on\u00a0Shuffled Differential Privacy"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4741-8896","authenticated-orcid":false,"given":"Hongfa","family":"Ding","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9650-1908","authenticated-orcid":false,"given":"Peiwang","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-5898-0278","authenticated-orcid":false,"given":"Heling","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-9500-4748","authenticated-orcid":false,"given":"Xuesong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-1214-9266","authenticated-orcid":false,"given":"Linjiang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,3]]},"reference":[{"issue":"3","key":"20_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3199523","volume":"51","author":"S Heidari","year":"2018","unstructured":"Heidari, S., Simmhan, Y., Calheiros, R.N., Buyya, R.: Scalable graph processing frameworks: a taxonomy and open challenges. ACM Comput. Surv. 51(3), 1\u201353 (2018). https:\/\/doi.org\/10.1145\/3199523","journal-title":"ACM Comput. Surv."},{"key":"20_CR2","unstructured":"Imola, J., Murakami, T., Chaudhuri, K.: Locally differentially private analysis of graph statistics. In: 30th USENIX Security Symposium (USENIX Security 2021), pp. 983\u20131000 (2021)"},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/J.INS.2016.12.027","volume":"382","author":"Y Li","year":"2017","unstructured":"Li, Y., Shang, Y., Yang, Y.: Clustering coefficients of large networks. Inf. Sci. 382, 350\u2013358 (2017). https:\/\/doi.org\/10.1016\/J.INS.2016.12.027","journal-title":"Inf. Sci."},{"issue":"1","key":"20_CR4","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/TKDE.2021.3073062","volume":"35","author":"H Jiang","year":"2023","unstructured":"Jiang, H., Pei, J., Yu, D., Yu, J., Gong, B., Cheng, X.: Applications of differential privacy in social network analysis: a survey. IEEE Trans. Knowl. Data Eng. 35(1), 108\u2013127 (2023). https:\/\/doi.org\/10.1109\/TKDE.2021.3073062","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"20_CR5","doi-asserted-by":"publisher","unstructured":"Liu, K., Terzi, E.: Towards identity anonymization on graphs. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 93\u2013106. ACM (2008). https:\/\/doi.org\/10.1145\/1376616.1376629","DOI":"10.1145\/1376616.1376629"},{"key":"20_CR6","doi-asserted-by":"publisher","unstructured":"Zhou, B., Pei, J.: Preserving privacy in social networks against neighborhood attacks. In: 2008 IEEE 24th International Conference on Data Engineering, pp. 506\u2013515. IEEE (2008). https:\/\/doi.org\/10.1109\/ICDE.2008.4497459","DOI":"10.1109\/ICDE.2008.4497459"},{"key":"20_CR7","doi-asserted-by":"publisher","unstructured":"Zou, L., Chen, L., \u00d6zsu, M.T.: K-automorphism: a general framework for privacy preserving network publication. Proc. VLDB Endow. 2(1), 946\u2013957 (2009). https:\/\/doi.org\/10.14778\/1687627.1687734","DOI":"10.14778\/1687627.1687734"},{"key":"20_CR8","doi-asserted-by":"publisher","unstructured":"Hay, M., Li, C., Miklau, G., Jensen, D.: Accurate estimation of the degree distribution of private networks. In: 2009 Ninth IEEE International Conference on Data Mining, pp. 169\u2013178. IEEE (2009). https:\/\/doi.org\/10.1109\/ICDM.2009.11","DOI":"10.1109\/ICDM.2009.11"},{"issue":"4","key":"20_CR9","doi-asserted-by":"publisher","first-page":"131","DOI":"10.2478\/POPETS-2020-0066","volume":"2020","author":"X Chen","year":"2020","unstructured":"Chen, X., Mauw, S., Ram\u00edrez-Cruz, Y.: Publishing community-preserving attributed social graphs with a differential privacy guarantee. Proc. Priv. Enhancing Technol. 2020(4), 131\u2013152 (2020). https:\/\/doi.org\/10.2478\/POPETS-2020-0066","journal-title":"Proc. Priv. Enhancing Technol."},{"issue":"10","key":"20_CR10","doi-asserted-by":"publisher","first-page":"4905","DOI":"10.1109\/TKDE.2020.3047124","volume":"34","author":"Q Ye","year":"2022","unstructured":"Ye, Q., Hu, H., Au, M.H., Meng, X., Xiao, X.: LF-GDPR: a framework for estimating graph metrics with local differential privacy. IEEE Trans. Knowl. Data Eng. 34(10), 4905\u20134920 (2022). https:\/\/doi.org\/10.1109\/TKDE.2020.3047124","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"20_CR11","doi-asserted-by":"publisher","unstructured":"Qin, Z., Yu, T., Yang, Y., Khalil, I., Xiao, X., Ren, K.: Generating synthetic decentralized social graphs with local differential privacy. In: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, pp. 425\u2013438 (2017). https:\/\/doi.org\/10.1145\/3133956.3134086","DOI":"10.1145\/3133956.3134086"},{"key":"20_CR12","unstructured":"Meehan, C., Chowdhury, A.R., Chaudhuri, K., Jha, S.: Privacy implications of shuffling. In: The Tenth International Conference on Learning Representations. OpenReview.net (2022)"},{"key":"20_CR13","doi-asserted-by":"publisher","unstructured":"Liu, R., Cao, Y., Chen, H., Guo, R., Yoshikawa, M.: Flame: differentially private federated learning in the shuffle model. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 8688\u20138696 (2021). https:\/\/doi.org\/10.1609\/AAAI.V35I10.17053","DOI":"10.1609\/AAAI.V35I10.17053"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Imola, J., Murakami, T., Chaudhuri, K.: Differentially private triangle and 4-cycle counting in the shuffle model. In: Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, pp. 1505\u20131519 (2022)","DOI":"10.1145\/3548606.3560659"},{"key":"20_CR15","unstructured":"Wang, T., et al.: Improving utility and security of the shuffler-based differential privacy, arXiv preprint arXiv:1908.11515 (2019)"},{"key":"20_CR16","doi-asserted-by":"publisher","unstructured":"Sun, H., et al.: Analyzing subgraph statistics from extended local views with decentralized differential privacy. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, pp. 703\u2013717. ACM (2019). https:\/\/doi.org\/10.1145\/3319535.3354253","DOI":"10.1145\/3319535.3354253"},{"key":"20_CR17","doi-asserted-by":"publisher","unstructured":"Feldman, V., McMillan, A., Talwar, K.: Hiding among the clones: a simple and nearly optimal analysis of privacy amplification by shuffling. In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), pp. 954\u2013964. IEEE (2022). https:\/\/doi.org\/10.1109\/FOCS52979.2021.00096","DOI":"10.1109\/FOCS52979.2021.00096"},{"key":"20_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2022.102967","volume":"124","author":"N Fu","year":"2023","unstructured":"Fu, N., Ni, W., Zhang, S., Hou, L., Zhang, D.: GC-NLDP: a graph clustering algorithm with local differential privacy. Comput. Secur. 124, 102967 (2023)","journal-title":"Comput. Secur."},{"key":"20_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/J.COSE.2022.103036","volume":"125","author":"L Hou","year":"2023","unstructured":"Hou, L., Ni, W., Zhang, S., Fu, N., Zhang, D.: WDT-scan: clustering decentralized social graphs with local differential privacy. Comput. Secur. 125, 103036 (2023). https:\/\/doi.org\/10.1016\/J.COSE.2022.103036","journal-title":"Comput. Secur."},{"key":"20_CR20","doi-asserted-by":"publisher","unstructured":"McSherry, F.: Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 19\u201330. ACM (2009). https:\/\/doi.org\/10.1145\/1559845.1559850","DOI":"10.1145\/1559845.1559850"},{"issue":"3\u20134","key":"20_CR21","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1561\/0400000042","volume":"9","author":"C Dwork","year":"2014","unstructured":"Dwork, C., Roth, A., et al.: The algorithmic foundations of differential privacy. Found. Trends Theor. Comput. Sci. 9(3\u20134), 211\u2013407 (2014). https:\/\/doi.org\/10.1561\/0400000042","journal-title":"Found. Trends Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Information Security and Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-4731-6_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T15:07:58Z","timestamp":1746198478000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-4731-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819647309","9789819647316"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-4731-6_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"3 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"Inscrypt","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Information Security and Cryptology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kunming","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cisc22024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/inscrypt2024.github.io\/#","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}