{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:09:15Z","timestamp":1777900155947,"version":"3.51.4"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032060952","type":"print"},{"value":"9783032060969","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T00:00:00Z","timestamp":1758931200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T00:00:00Z","timestamp":1758931200000},"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-3-032-06096-9_22","type":"book-chapter","created":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T09:55:15Z","timestamp":1758880515000},"page":"380-396","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Leveraging Homophily Under Local Differential Privacy for\u00a0Effective Graph Neural Networks"],"prefix":"10.1007","author":[{"given":"Yule","family":"Xie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaxin","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengyu","family":"Xue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haochen","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luoyi","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinbin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,9,27]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Abadi, M., Chu, A., Goodfellow, I., McMahan, H.B., Mironov, I., Talwar, K., Zhang, L.: Deep learning with differential privacy. In: CCS (2016)","DOI":"10.1145\/2976749.2978318"},{"key":"22_CR2","unstructured":"Briar Project: Briar: Secure messaging, anywhere (2024). https:\/\/briarproject.org\/"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Chien, E., Chen, W.N., Pan, C., Li, P., Ozgur, A.: Differentially private decoupled graph convolutions for multigranular topology protection. In: NeurIPS (2024)","DOI":"10.52202\/075280-1966"},{"key":"22_CR4","unstructured":"Daigavane, A., Madan, G., Sinha, A., Thakurta, A.G., Aggarwal, G., Jain, P.: Node-level differentially private graph neural networks. arXiv:2111.15521 (2021)"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Duchi, J.C., Jordan, M.I., Wainwright, M.J.: Local privacy and statistical minimax rates. In: FOCS (2013)","DOI":"10.1109\/FOCS.2013.53"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy. In: International colloquium on automata, languages, and programming (2006)","DOI":"10.1007\/11787006_1"},{"key":"22_CR7","unstructured":"Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: NeurIPS (2017)"},{"key":"22_CR8","unstructured":"Hidano, S., Murakami, T.: Degree-preserving randomized response for graph neural networks under local differential privacy. arXiv:2202.10209 (2022)"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Karrer, B., Newman, M.E.: Stochastic blockmodels and community structure in networks. Phys. Rev. E (2011)","DOI":"10.1103\/PhysRevE.83.016107"},{"key":"22_CR10","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2017)"},{"key":"22_CR11","unstructured":"Li, Z., Li, R.H., Liao, M., Jin, F., Wang, G.: Locally differentially private graph embedding. arXiv:2310.11060 (2023)"},{"key":"22_CR12","unstructured":"Lim, D., Hohne, F., Li, X., Huang, S.L., Gupta, V., Bhalerao, O., Lim, S.N.: Large scale learning on non-homophilous graphs: new benchmarks and strong simple methods. In: NeurIPS (2021)"},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Lin, W., Li, B., Wang, C.: Towards private learning on decentralized graphs with local differential privacy. TIFS (2022)","DOI":"10.1109\/TIFS.2022.3198283"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Moyer12, D., Gutman, B., Prasad, G., Ver\u00a0Steeg, G.: Mixed membership stochastic blockmodels for the human connectome. Neuro-Degenerative Dis. (2015)","DOI":"10.1117\/12.2211519"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Rozemberczki, B., Allen, C., Sarkar, R.: Multi-scale attributed node embedding. J. Complex Netw. (2021)","DOI":"10.1093\/comnet\/cnab014"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Rozemberczki, B., Sarkar, R.: Characteristic functions on graphs: birds of a feather, from statistical descriptors to parametric models. In: CIKM (2020)","DOI":"10.1145\/3340531.3411866"},{"key":"22_CR17","unstructured":"Sajadmanesh, S., Shamsabadi, A., Bellet, A., Gatica-Perez, D.: GAP: differentially private graph neural networks with aggregation perturbation. In: Security (2023)"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Sajadmanesh, S., Gatica-Perez, D.: Locally private graph neural networks. In: CCS (2021)","DOI":"10.1145\/3460120.3484565"},{"key":"22_CR19","unstructured":"Shchur, O., Mumme, M., Bojchevski, A., G\u00fcnnemann, S.: Pitfalls of graph neural network evaluation. arXiv:1811.05868 (2018)"},{"key":"22_CR20","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. In: ICLR (2018)"},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"Voigt, P., Von\u00a0dem Bussche, A.: The EU General Data Protection Regulation (GDPR). A Practical Guide, 1st edn. Springer, Cham (2017)","DOI":"10.1007\/978-3-319-57959-7_1"},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Warner, S.L.: Randomized response: a survey technique for eliminating evasive answer bias. J. Am. Stat. Assoc. (1965)","DOI":"10.1080\/01621459.1965.10480775"},{"key":"22_CR23","doi-asserted-by":"publisher","unstructured":"Wu, K., et al.: Characterizing the influence of topology on graph learning tasks. In: Onizuka, M., et al. (eds.) DASFAA 2024. LNCS, vol. 14851, pp. 35\u201350. Springer, Singapore (2024). https:\/\/doi.org\/10.1007\/978-981-97-5779-4_3","DOI":"10.1007\/978-981-97-5779-4_3"},{"key":"22_CR24","unstructured":"Yang, Z., Cohen, W., Salakhudinov, R.: Revisiting semi-supervised learning with graph embeddings. In: ICML (2016)"},{"key":"22_CR25","doi-asserted-by":"crossref","unstructured":"Zhang, G., Cheng, X., Pan, J., Lin, Z., He, Z.: Locally differentially private graph learning on decentralized social graph. Knowl.-Based Syst. (2024)","DOI":"10.1016\/j.knosys.2024.112488"},{"key":"22_CR26","unstructured":"Zhu, J., Yan, Y., Zhao, L., Heimann, M., Akoglu, L., Koutra, D.: Beyond homophily in graph neural networks: current limitations and effective designs. In: NeurIPS (2020)"},{"key":"22_CR27","doi-asserted-by":"crossref","unstructured":"Zhu, X., Tan, V.Y., Xiao, X.: Blink: link local differential privacy in graph neural networks via Bayesian estimation. In: CCS (2023)","DOI":"10.1145\/3576915.3623165"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-06096-9_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T10:24:59Z","timestamp":1777631099000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-06096-9_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,27]]},"ISBN":["9783032060952","9783032060969"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-06096-9_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,27]]},"assertion":[{"value":"27 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Porto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","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":"15 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ecmlpkdd.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}