{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T00:23:51Z","timestamp":1769646231452,"version":"3.49.0"},"publisher-location":"Singapore","reference-count":26,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819530601","type":"print"},{"value":"9789819530618","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T00:00:00Z","timestamp":1762992000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T00:00:00Z","timestamp":1762992000000},"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":[[2026]]},"DOI":"10.1007\/978-981-95-3061-8_2","type":"book-chapter","created":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T05:02:44Z","timestamp":1762923764000},"page":"9-16","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Metric Embedding Initialization-Based Differentially Private and\u00a0Explainable Graph Clustering"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-9178-2912","authenticated-orcid":false,"given":"Haochen","family":"You","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-1444-7267","authenticated-orcid":false,"given":"Baojing","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,13]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Bernardi, C., Maday, Y.: Spectral methods. In: Handbook of Numerical Analysis, vol. 5, pp. 209\u2013485 (1997)","DOI":"10.1016\/S1570-8659(97)80003-8"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Charikar, M., Guha, S., Tardos, \u00c9., Shmoys, D.B.: A constant-factor approximation algorithm for the k-median problem. In: Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, pp. 1\u201310 (1999)","DOI":"10.1145\/301250.301257"},{"issue":"10","key":"2_CR3","doi-asserted-by":"publisher","first-page":"6440","DOI":"10.1109\/TIT.2014.2346205","volume":"60","author":"Y Chen","year":"2014","unstructured":"Chen, Y., Sanghavi, S., Xu, H.: Improved graph clustering. IEEE Trans. Inf. Theory 60(10), 6440\u20136455 (2014)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11787006_1","volume-title":"Automata, Languages and Programming","author":"C Dwork","year":"2006","unstructured":"Dwork, C.: Differential privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 1\u201312. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11787006_1"},{"key":"2_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-79228-4_1","volume-title":"Theory and Applications of Models of Computation","author":"C Dwork","year":"2008","unstructured":"Dwork, C.: Differential privacy: a survey of results. In: Agrawal, M., Du, D., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol. 4978, pp. 1\u201319. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-79228-4_1"},{"key":"2_CR6","unstructured":"Fan, C., Li, P., Li, X.: K-median clustering via metric embedding: towards better initialization with differential privacy. In: Advances in Neural Information Processing Systems, vol. 36 (2024)"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Ge, T., et al.: Optimally ordered orthogonal neighbor joining trees for hierarchical cluster analysis. IEEE Trans. Vis. Comput. Graph. (2023)","DOI":"10.1109\/TVCG.2023.3284499"},{"key":"2_CR8","unstructured":"Ghazi, B., Kumar, R., Manurangsi, P.: Differentially private clustering: tight approximation ratios. In: Advances in Neural Information Processing Systems, vol. 33, pp. 4040\u20134054 (2020)"},{"key":"2_CR9","unstructured":"He, W., Fichtenberger, H., Peng, P.: A differentially private clustering algorithm for well-clustered graphs. arXiv preprint arXiv:2403.14332 (2024)"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Huang, L., Wu, J., Shi, D., Dey, S., Shi, L.: Differential privacy in distributed optimization with gradient tracking. IEEE Trans. Autom. Control (2024)","DOI":"10.1109\/TAC.2024.3352328"},{"key":"2_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.122799","volume":"242","author":"V Jannesari","year":"2024","unstructured":"Jannesari, V., Keshvari, M., Berahmand, K.: A novel nonnegative matrix factorization-based model for attributed graph clustering by incorporating complementary information. Expert Syst. Appl. 242, 122799 (2024)","journal-title":"Expert Syst. Appl."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Jiang, B., Du, J., Sharma, S., Yan, Q.: Budget recycling differential privacy. In: 2024 IEEE Symposium on Security and Privacy (SP), pp. 1028\u20131046. IEEE (2024)","DOI":"10.1109\/SP54263.2024.00212"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: A local search approximation algorithm for K-means clustering. In: Proceedings of the Eighteenth Annual Symposium on Computational Geometry, pp. 10\u201318 (2002)","DOI":"10.1145\/513400.513402"},{"key":"2_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2024.128629","volume":"611","author":"GK Kulatilleke","year":"2025","unstructured":"Kulatilleke, G.K., Portmann, M., Chandra, S.S.: SCGC: self-supervised contrastive graph clustering. Neurocomputing 611, 128629 (2025)","journal-title":"Neurocomputing"},{"key":"2_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2023.107399","volume":"128","author":"GS Kumar","year":"2024","unstructured":"Kumar, G.S., Premalatha, K., Maheshwari, G.U., Kanna, P.R., Vijaya, G., Nivaashini, M.: Differential privacy scheme using Laplace mechanism and statistical method computation in deep neural network for privacy preservation. Eng. Appl. Artif. Intell. 128, 107399 (2024)","journal-title":"Eng. Appl. Artif. Intell."},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Le\u00a0Cun, Y., et al.: Handwritten zip code recognition with multilayer networks. In: [1990] Proceedings. 10th International Conference on Pattern Recognition, vol.\u00a02, pp. 35\u201340. IEEE (1990)","DOI":"10.1109\/ICPR.1990.119325"},{"key":"2_CR17","unstructured":"Lewis, D.D., Yang, Y., Russell-Rose, T., Li, F.: RCV1: a new benchmark collection for text categorization research. J. Mach. Learn. Res. 5, 361\u2013397 (2004)"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Makarychev, K., Makarychev, Y., Razenshteyn, I.: Performance of Johnson-Lindenstrauss transform for K-means and K-medians clustering. In: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pp. 1027\u20131038 (2019)","DOI":"10.1145\/3313276.3316350"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Nguyen, D., Vetzler, A., Kraus, S., Vullikanti, A.: Contrastive explainable clustering with differential privacy. arXiv preprint arXiv:2406.04610 (2024)","DOI":"10.65109\/URCK5415"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Rofougaran, R., Yoo, S., Tseng, H.H., Chen, S.Y.C.: Federated quantum machine learning with differential privacy. In: ICASSP 2024-2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 9811\u20139815. IEEE (2024)","DOI":"10.1109\/ICASSP48485.2024.10447155"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Romijnders, R., Louizos, C., Asano, Y.M., Welling, M.: Protect your score: contact-tracing with differential privacy guarantees. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a038, pp. 14829\u201314837 (2024)","DOI":"10.1609\/aaai.v38i13.29402"},{"issue":"1","key":"2_CR22","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer, S.E.: Graph clustering. Comput. Sci. Rev. 1(1), 27\u201364 (2007)","journal-title":"Comput. Sci. Rev."},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Stisen, A., et al.: Smart devices are different: assessing and mitigating mobile sensing heterogeneities for activity recognition. In: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, pp. 127\u2013140 (2015)","DOI":"10.1145\/2809695.2809718"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Wang, Y., Yu, S., Gu, Y., Shun, J.: Fast parallel algorithms for Euclidean minimum spanning tree and hierarchical spatial clustering. In: Proceedings of the 2021 International Conference on Management of Data, pp. 1982\u20131995 (2021)","DOI":"10.1145\/3448016.3457296"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"You, H.: Prediction and classification model of hornet sighting report in Washington state based on deep learning. Appl. Comput. Eng. 48, 87\u201395 (2024)","DOI":"10.54254\/2755-2721\/48\/20241185"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Yu, S., et al.: A non-parametric graph clustering framework for multi-view data. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a038, pp. 16558\u201316567 (2024)","DOI":"10.1609\/aaai.v38i15.29594"}],"container-title":["Lecture Notes in Computer Science","Knowledge Science, Engineering and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-3061-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T12:13:53Z","timestamp":1769602433000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-3061-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,13]]},"ISBN":["9789819530601","9789819530618"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-3061-8_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,13]]},"assertion":[{"value":"13 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"KSEM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Knowledge Science, Engineering and Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macao","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":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ksem2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ksem2025.scimeeting.cn\/en\/web\/index\/27434","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}