{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T10:04:01Z","timestamp":1784887441158,"version":"3.55.0"},"publisher-location":"Singapore","reference-count":29,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819230143","type":"print"},{"value":"9789819230150","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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-92-3015-0_20","type":"book-chapter","created":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T09:23:32Z","timestamp":1784885012000},"page":"431-450","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["OblivSage: Oblivious Graph Sampling for\u00a0Privacy-Preserving GNN"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3852-9981","authenticated-orcid":false,"given":"Zhibo","family":"Xu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9058-0560","authenticated-orcid":false,"given":"Yiming","family":"Qin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0374-3593","authenticated-orcid":false,"given":"Shangqi","family":"Lai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9874-8839","authenticated-orcid":false,"given":"Xiaoning","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9695-7947","authenticated-orcid":false,"given":"Alsharif","family":"Abuadbba","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0629-6792","authenticated-orcid":false,"given":"Tsz Hon","family":"Yuen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6656-6240","authenticated-orcid":false,"given":"Joseph K.","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3701-4946","authenticated-orcid":false,"given":"Xingliang","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,21]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Boyle, E., Gilboa, N., Ishai, Y.: Function Secret Sharing: Improvements and Extensions. CCS. ACM (2016)","DOI":"10.1145\/2976749.2978429"},{"key":"20_CR2","doi-asserted-by":"publisher","unstructured":"Chen, J., Ma, T., Xiao, C.: F . In: ICLR (2018). https:\/\/doi.org\/10.48550\/arXiv.1801.10247","DOI":"10.48550\/arXiv.1801.10247"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Chiang, W.L., et al.: Cluster-GCN: an efficient algorithm for training deep and large graph convolutional networks. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (2019)","DOI":"10.1145\/3292500.3330925"},{"key":"20_CR4","unstructured":"Gilad-Bachrach, R., et al.: CryptoNets: applying neural networks to encrypted data with high throughput and accuracy. In: ICML. JMLR.org (2016)"},{"key":"20_CR5","doi-asserted-by":"publisher","unstructured":"Giles, C.L., Bollacker, K.D., Lawrence, S.: Citeseer: an automatic citation indexing system. In: Proceedings of the Third ACM Conference on Digital Libraries, pp. 89\u201398. DL \u201998, Association for Computing Machinery, New York, NY, USA (1998). https:\/\/doi.org\/10.1145\/276675.276685","DOI":"10.1145\/276675.276685"},{"key":"20_CR6","unstructured":"Hamilton, W.L., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: NIPS (2017)"},{"key":"20_CR7","unstructured":"He, X., Jia, J., Backes, M., Gong, N.Z., Zhang, Y.: Stealing Links from Graph Neural Networks. USENIX Security (2021)"},{"key":"20_CR8","unstructured":"Juvekar, C., Vaikuntanathan, V., Chandrakasan, A.P.: GAZELLE: a low latency framework for secure neural network inference. USENIX Security. USENIX Association (2018)"},{"key":"20_CR9","unstructured":"Keller, M., Sun, K.: Effectiveness of MPC-friendly softmax replacement. CoRR abs\/2011.11202 (2020). https:\/\/arxiv.org\/abs\/2011.11202"},{"key":"20_CR10","doi-asserted-by":"publisher","unstructured":"Kolluri, A., Baluta, T., Hooi, B., Saxena, P.: LPGNet: Link private graph networks for node classification. In: ACM CCS, pp. 1813\u20131827. ACM, New York, NY, USA (2022). https:\/\/doi.org\/10.1145\/3548606.3560705","DOI":"10.1145\/3548606.3560705"},{"key":"20_CR11","unstructured":"Lehmkuhl, R., Mishra, P., Srinivasan, A., Popa, R.A.: Muse: secure inference resilient to malicious clients. In: USENIX Security Symposium, pp. 2201\u20132218. USENIX Association (2021)"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Liu, J., Juuti, M., Lu, Y., Asokan, N.: Oblivious Neural Network Predictions via MiniONN Transformations. In: CCS. ACM (2017)","DOI":"10.1145\/3133956.3134056"},{"issue":"2","key":"20_CR13","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1023\/A:1009953814988","volume":"3","author":"AK McCallum","year":"2000","unstructured":"McCallum, A.K., Nigam, K., Rennie, J., Seymore, K.: Automating the construction of internet portals with machine learning. Inf. Retr. 3(2), 127\u2013163 (2000). https:\/\/doi.org\/10.1023\/A:1009953814988","journal-title":"Inf. Retr."},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Mishra, P., Lehmkuhl, R., Srinivasan, A., Zheng, W., Popa, R.A.: Delphi: a cryptographic inference service for neural networks. In: USENIX Security. USENIX Association (2020)","DOI":"10.1145\/3411501.3419418"},{"key":"20_CR15","doi-asserted-by":"publisher","unstructured":"Mohassel, P., Zhang, Y.: SecureML: a system for scalable privacy-preserving machine learning. In: 2017 IEEE Symposium on Security and Privacy, S&P 2017, May 22\u201326, 2017, pp. 19\u201338. IEEE Computer Society, San Jose,CA, USA (2017). https:\/\/doi.org\/10.1109\/SP.2017.12","DOI":"10.1109\/SP.2017.12"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"Peng, H., et al.: LinGCN: Structural Linearized Graph Convolutional Network for Homomorphically Encrypted Inference. NeurIPS (2023)","DOI":"10.52202\/075280-0908"},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Ran, R., et al.: CryptoGCN: fast and scalable homomorphically encrypted graph convolutional network inference. In: Advances in Neural Information Processing Systems (2022)","DOI":"10.52202\/068431-2731"},{"key":"20_CR18","volume-title":"Synthesis of Parallel Algorithms","author":"JH Reif","year":"1993","unstructured":"Reif, J.H.: Synthesis of Parallel Algorithms. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (1993)"},{"key":"20_CR19","unstructured":"Riazi, M.S., et al.: XONN: XNOR-based oblivious deep neural network inference. In: USENIX Security. USENIX Association (2019)"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Ryffel, T., Tholoniat, P., Pointcheval, D., Bach, F.R.: AriaNN: Low-Interaction Privacy-Preserving Deep Learning via Function Secret Sharing, p. PoPETs (2022)","DOI":"10.2478\/popets-2022-0015"},{"issue":"3","key":"20_CR21","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1609\/AIMAG.V29I3.2157","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen, P., et al.: Collective classification in network data. AI Mag. 29(3), 93\u2013106 (2008). https:\/\/doi.org\/10.1609\/AIMAG.V29I3.2157","journal-title":"AI Mag."},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Wagh, S., Gupta, D., Chandran, N.: SecureNN: 3-Party Secure Computation for Neural Network Training. PoPETs (2019)","DOI":"10.2478\/popets-2019-0035"},{"key":"20_CR23","doi-asserted-by":"crossref","unstructured":"Wagh, S., et al.: Falcon: Honest-Majority Maliciously Secure Framework for Private Deep Learning. PoPETs (2021)","DOI":"10.2478\/popets-2021-0011"},{"issue":"4","key":"20_CR24","doi-asserted-by":"publisher","first-page":"2923","DOI":"10.1109\/TSC.2023.3241615","volume":"16","author":"S Wang","year":"2023","unstructured":"Wang, S., Zheng, Y., Jia, X.: SecGNN: privacy-preserving graph neural network training and inference as a cloud service. IEEE Trans. Serv. Comput. 16(4), 2923\u20132938 (2023)","journal-title":"IEEE Trans. Serv. Comput."},{"key":"20_CR25","unstructured":"Xidian University NSS Lab: NssMPClib: Secure Multi-Party Computation Library (2024). https:\/\/github.com\/XidianNSS\/NssMPClib"},{"key":"20_CR26","unstructured":"Xu, Z., et al.: OblivGNN: Oblivious inference on transductive and inductive graph neural network. In: 33rd USENIX Security Symposium. USENIX Security 24 (2024)"},{"key":"20_CR27","doi-asserted-by":"crossref","unstructured":"Xu, Z., et al.: Privacy-preserving graph data deduplication for deep graph learning. Australasian Database Conference (2025)","DOI":"10.1007\/978-981-95-6196-4_16"},{"key":"20_CR28","unstructured":"Zeng, H., Zhou, H., Srivastava, A., Kannan, R., Prasanna, V.: GraphSAINT: graph sampling based inductive learning method. In: International Conference on Learning Representations (2020). https:\/\/openreview.net\/forum?id=BJe8pkHFwS"},{"key":"20_CR29","doi-asserted-by":"crossref","unstructured":"Zou, Z., et al.: CoGNN: Towards secure and efficient collaborative graph learning. In: ACM CCS. pp. 4032\u20134046. ACM, Salt Lake City, UT, USA (2024)","DOI":"10.1145\/3658644.3670300"}],"container-title":["Lecture Notes in Computer Science","Information Security and Privacy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-92-3015-0_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T09:23:36Z","timestamp":1784885016000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-92-3015-0_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819230143","9789819230150"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-981-92-3015-0_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"21 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ACISP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australasian Conference on Information Security and Privacy","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Perth, WA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 July 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 July 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"acisp2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/acisp-conference.github.io\/acisp2026\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}