{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T17:58:48Z","timestamp":1772906328579,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T00:00:00Z","timestamp":1673308800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T00:00:00Z","timestamp":1673308800000},"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":["The VLDB Journal"],"published-print":{"date-parts":[[2023,11]]},"DOI":"10.1007\/s00778-022-00774-w","type":"journal-article","created":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T09:04:06Z","timestamp":1673341446000},"page":"1191-1214","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Local dampening: differential privacy for non-numeric queries via local sensitivity"],"prefix":"10.1007","volume":"32","author":[{"given":"Victor A. E.","family":"Farias","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felipe T.","family":"Brito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheryl","family":"Flynn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javam C.","family":"Machado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subhabrata","family":"Majumdar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,10]]},"reference":[{"key":"774_CR1","unstructured":"Commission, E.: 2018 reform of EU data protection rules (2018). https:\/\/gdpr-info.eu\/"},{"key":"774_CR2","unstructured":"Brasil: Lei geral de prote\u00e7\u00e3o de dados pessoais (LGPD) (2018). http:\/\/www.planalto.gov.br\/ccivil_03\/_ato2015-2018\/2018\/lei\/L13709.htm"},{"key":"774_CR3","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy. Encyclopedia of Cryptography and Security pp. 338\u2013340 (2011)","DOI":"10.1007\/978-1-4419-5906-5_752"},{"key":"774_CR4","doi-asserted-by":"crossref","unstructured":"Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Theory of Cryptography Conference, pp. 265\u2013284. Springer, Berlin (2006)","DOI":"10.1007\/11681878_14"},{"key":"774_CR5","doi-asserted-by":"crossref","unstructured":"Nissim, K., Raskhodnikova, S., Smith, A.: Smooth sensitivity and sampling in private data analysis. In: Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing, pp. 75\u201384. ACM (2007)","DOI":"10.1145\/1250790.1250803"},{"key":"774_CR6","doi-asserted-by":"crossref","unstructured":"Blocki, J., Blum, A., Datta, A., Sheffet, O.: Differentially private data analysis of social networks via restricted sensitivity. In: Proceedings of the 4th Conference on Innovations in Theoretical Computer Science, pp. 87\u201396. ACM (2013)","DOI":"10.1145\/2422436.2422449"},{"issue":"11","key":"774_CR7","first-page":"1146","volume":"4","author":"V Karwa","year":"2011","unstructured":"Karwa, V., Raskhodnikova, S., Smith, A., Yaroslavtsev, G.: Private analysis of graph structure. PVLDB 4(11), 1146\u20131157 (2011)","journal-title":"PVLDB"},{"key":"774_CR8","doi-asserted-by":"crossref","unstructured":"Kasiviswanathan, S.P., Nissim, K., Raskhodnikova, S., Smith, A.: Analyzing graphs with node differential privacy. In: Theory of Cryptography Conference, pp. 457\u2013476. Springer, Berlin (2013)","DOI":"10.1007\/978-3-642-36594-2_26"},{"key":"774_CR9","doi-asserted-by":"crossref","unstructured":"Lu, W., Miklau, G.: Exponential random graph estimation under differential privacy. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 921\u2013930. ACM (2014)","DOI":"10.1145\/2623330.2623683"},{"key":"774_CR10","doi-asserted-by":"crossref","unstructured":"Zhang, J., Cormode, G., Procopiuc, C.M., Srivastava, D., Xiao, X.: Private release of graph statistics using ladder functions. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 731\u2013745. ACM (2015)","DOI":"10.1145\/2723372.2737785"},{"key":"774_CR11","doi-asserted-by":"publisher","unstructured":"McSherry, F., Talwar, K.: Mechanism design via differential privacy. In: 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201907), pp. 94\u2013103 (2007). https:\/\/doi.org\/10.1109\/FOCS.2007.66","DOI":"10.1109\/FOCS.2007.66"},{"issue":"3","key":"774_CR12","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"LC Freeman","year":"1978","unstructured":"Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215\u2013239 (1978)","journal-title":"Soc. Netw."},{"issue":"4","key":"774_CR13","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/S0378-8733(02)00016-3","volume":"24","author":"PV Marsden","year":"2002","unstructured":"Marsden, P.V.: Egocentric and sociocentric measures of network centrality. Soc. Netw. 24(4), 407\u2013422 (2002)","journal-title":"Soc. Netw."},{"issue":"1","key":"774_CR14","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.socnet.2004.11.007","volume":"27","author":"M Everett","year":"2005","unstructured":"Everett, M., Borgatti, S.P.: Ego network betweenness. Soc. Netw. 27(1), 31\u201338 (2005)","journal-title":"Soc. Netw."},{"key":"774_CR15","doi-asserted-by":"crossref","unstructured":"de\u00a0Farias, V.A.E., Brito, F.T., Flynn, C., Machado, J.C., Majumdar, S., Srivastava, D.: Local dampening: differential privacy for non-numeric queries via local sensitivity. CoRR (2020). arXiv:2012.04117","DOI":"10.14778\/3436905.3436912"},{"key":"774_CR16","doi-asserted-by":"crossref","unstructured":"Dwork, C., Kenthapadi, K., McSherry, F., Mironov, I., Naor, M.: Our data, ourselves: privacy via distributed noise generation. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 486\u2013503. Springer, Berlin (2006)","DOI":"10.1007\/11761679_29"},{"key":"774_CR17","doi-asserted-by":"crossref","unstructured":"McSherry, F.D.: Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of data, pp. 19\u201330 (2009)","DOI":"10.1145\/1559845.1559850"},{"key":"774_CR18","doi-asserted-by":"crossref","unstructured":"Machanavajjhala, A., He, X., Hay, M.: Differential privacy in the wild: a utorial on current practices and pen challenges. In: Proceedings of the 2017 ACM SIGMOD International Conference on Management of data, pp. 1727\u20131730. ACM (2017)","DOI":"10.1145\/3035918.3054779"},{"issue":"4","key":"774_CR19","first-page":"521","volume":"14","author":"VA Farias","year":"2020","unstructured":"Farias, V.A., Brito, F.T., Flynn, C., Machado, J.C., Majumdar, S., Srivastava, D.: Local dampening: differential privacy for non-numeric queries via local sensitivity. PVLDB 14(4), 521\u2013533 (2020)","journal-title":"PVLDB"},{"key":"774_CR20","unstructured":"McKenna, R., Sheldon, D.R.: Permute-and-flip: a new mechanism for differentially private selection. In: Advances in Neural Information Processing Systems, vol. 33 (2020)"},{"key":"774_CR21","unstructured":"Leskovec, J., Krevl, A.: SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data (2014)"},{"key":"774_CR22","unstructured":"Farias, V.: Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity. Ph.D. thesis, Universidade Federal do Cear\u00e1(2021). https:\/\/repositorio.ufc.br\/handle\/riufc\/59462"},{"key":"774_CR23","doi-asserted-by":"publisher","unstructured":"Hay, M., Machanavajjhala, A., Miklau, G., Chen, Y., Zhang, D.: Principled evaluation of differentially private algorithms using dpbench. In: Proceedings of the 2016 International Conference on Management of Data, SIGMOD\u201916, pp. 139\u2013154. Association for Computing Machinery, New York, NY, USA (2016). https:\/\/doi.org\/10.1145\/2882903.2882931","DOI":"10.1145\/2882903.2882931"},{"key":"774_CR24","doi-asserted-by":"crossref","unstructured":"Ma, H., Yang, H., Lyu, M.R., King, I.: Mining social networks using heat diffusion processes for marketing candidates selection. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 233\u2013242 (2008)","DOI":"10.1145\/1458082.1458115"},{"key":"774_CR25","doi-asserted-by":"crossref","unstructured":"Laeuchli, J., Ram\u00edrez-Cruz, Y., Trujillo-Rasua, R.: Analysis of centrality measures under differential privacy models. arXiv preprint arXiv:2103.03556 (2021)","DOI":"10.1016\/j.amc.2021.126546"},{"key":"774_CR26","doi-asserted-by":"crossref","unstructured":"Tao, Y., He, X., Machanavajjhala, A., Roy, S.: Computing local sensitivities of counting queries with joins. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 479\u2013494 (2020)","DOI":"10.1145\/3318464.3389762"},{"key":"774_CR27","doi-asserted-by":"crossref","unstructured":"Chen, S., Zhou, S.: Recursive mechanism: towards node differential privacy and unrestricted joins. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 653\u2013664 (2013)","DOI":"10.1145\/2463676.2465304"},{"issue":"11","key":"774_CR28","first-page":"1371","volume":"12","author":"I Kotsogiannis","year":"2019","unstructured":"Kotsogiannis, I., Tao, Y., He, X., Fanaeepour, M., Machanavajjhala, A., Hay, M., Miklau, G.: PrivateSQL: a differentially private SQL query engine. PVLDB 12(11), 1371\u20131384 (2019)","journal-title":"PVLDB"},{"issue":"6","key":"774_CR29","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1007\/s00778-015-0398-x","volume":"24","author":"C Li","year":"2015","unstructured":"Li, C., Miklau, G., Hay, M., McGregor, A., Rastogi, V.: The matrix mechanism: optimizing linear counting queries under differential privacy. The VLDB journal 24(6), 757\u2013781 (2015)","journal-title":"The VLDB journal"},{"key":"774_CR30","doi-asserted-by":"crossref","unstructured":"Johnson, N., Near, J.P., Song, D.: Towards practical differential privacy for SQL queries. PVLDB 11(5), 526\u2013539 (2018)","DOI":"10.1145\/3187009.3177733"},{"key":"774_CR31","first-page":"3","volume":"160","author":"SB Kotsiantis","year":"2007","unstructured":"Kotsiantis, S.B., Zaharakis, I., Pintelas, P.: Supervised machine learning: a review of classification techniques. Emerg. Artif. Intell. Appl. Comput. Eng. 160, 3\u201324 (2007)","journal-title":"Emerg. Artif. Intell. Appl. Comput. Eng."},{"issue":"1","key":"774_CR32","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF00116251","volume":"1","author":"JR Quinlan","year":"1986","unstructured":"Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81\u2013106 (1986)","journal-title":"Mach. Learn."},{"key":"774_CR33","doi-asserted-by":"crossref","unstructured":"Blum, A., Dwork, C., McSherry, F., Nissim, K.: Practical privacy: the SULQ framework. In: Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 128\u2013138 (2005)","DOI":"10.1145\/1065167.1065184"},{"key":"774_CR34","doi-asserted-by":"crossref","unstructured":"Friedman, A., Schuster, A.: Data mining with differential privacy. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 493\u2013502 (2010)","DOI":"10.1145\/1835804.1835868"},{"issue":"4","key":"774_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3337064","volume":"52","author":"S Fletcher","year":"2019","unstructured":"Fletcher, S., Islam, M.Z.: Decision tree classification with differential privacy: a survey. ACM Comput. Surv. (CSUR) 52(4), 1\u201333 (2019)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"774_CR36","first-page":"99","volume":"15","author":"S Fletcher","year":"2015","unstructured":"Fletcher, S., Islam, M.Z.: A differentially private decision forest. AusDM 15, 99\u2013108 (2015)","journal-title":"AusDM"},{"key":"774_CR37","doi-asserted-by":"crossref","unstructured":"Fletcher, S., Islam, M.Z.: A differentially private random decision forest using reliable signal-to-noise ratios. In: Australasian Joint Conference on Artificial Intelligence, pp. 192\u2013203. Springer, Berlin (2015)","DOI":"10.1007\/978-3-319-26350-2_17"},{"key":"774_CR38","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.eswa.2017.01.034","volume":"78","author":"S Fletcher","year":"2017","unstructured":"Fletcher, S., Islam, M.Z.: Differentially private random decision forests using smooth sensitivity. Expert Syst. Appl. 78, 16\u201331 (2017)","journal-title":"Expert Syst. Appl."},{"key":"774_CR39","doi-asserted-by":"crossref","unstructured":"Jagannathan, G., Pillaipakkamnatt, K., Wright, R.N.: A practical differentially private random decision tree classifier. In: 2009 IEEE International Conference on Data Mining Workshops, pp. 114\u2013121. IEEE (2009)","DOI":"10.1109\/ICDMW.2009.93"},{"key":"774_CR40","doi-asserted-by":"crossref","unstructured":"Patil, A., Singh, S.: Differential private random forest. In: 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 2623\u20132630. IEEE (2014)","DOI":"10.1109\/ICACCI.2014.6968348"},{"key":"774_CR41","doi-asserted-by":"crossref","unstructured":"Rana, S., Gupta, S.K., Venkatesh, S.: Differentially private random forest with high utility. In: 2015 IEEE International Conference on Data Mining, pp. 955\u2013960. IEEE (2015)","DOI":"10.1109\/ICDM.2015.76"},{"key":"774_CR42","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BF00993309","volume":"16","author":"SL Salzberg","year":"1993","unstructured":"Salzberg, S.L.: C4.5: Programs for Machine Learning by J. Ross Quinlan. Morgan Kaufmann Publishers, Inc. Mach Learn 16, 235\u2013240 (1993)","journal-title":"Mach Learn"},{"key":"774_CR43","doi-asserted-by":"crossref","unstructured":"Manton, K.G.: National long-term care survey: 1982, 1984, 1989, 1994, 1999, and 2004. Inter-university Consortium for Political and Social Research (2010)","DOI":"10.3886\/ICPSR09681"},{"key":"774_CR44","volume-title":"Version 6.0","author":"IPUM Series","year":"2015","unstructured":"Series, I.P.U.M.: Version 6.0. University of Minnesota, Minneapolis (2015)"},{"key":"774_CR45","volume-title":"UCI Repository of Machine Learning Databases","author":"CL Blake","year":"1998","unstructured":"Blake, C.L., Merz, C.J.: UCI Repository of Machine Learning Databases. University of California, Oakland (1998)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-022-00774-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-022-00774-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-022-00774-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T10:06:50Z","timestamp":1697796410000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-022-00774-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,10]]},"references-count":45,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["774"],"URL":"https:\/\/doi.org\/10.1007\/s00778-022-00774-w","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,10]]},"assertion":[{"value":"1 April 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}