{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T22:04:05Z","timestamp":1784066645114,"version":"3.55.0"},"reference-count":0,"publisher":"Privacy Enhancing Technologies Symposium Advisory Board","issue":"4","license":[{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["PoPETs"],"abstract":"<jats:p>In this paper, we introduce POPPY, a novel suite of privacy-preserving algorithms designed for computing spectral centrality measures over graphs distributed across mutually distrustful data centers. POPPY is the first approach that achieves together generality, accuracy, and scalability with respect to the number of participants. POPPY uses the CKKS fully homomorphic encryption scheme to support the arithmetic division operation over ciphertexts. POPPY consists of three variants: POPPYs, optimized for sparse graphs using SIMD operations; POPPYd, tailored for dense graphs through efficient encrypted matrix-vector multiplication; and POPPYh, a hybrid between POPPYs and POPPYd for coping with contexts involving a large number of remote nodes. In addition to its core algorithms, POPPY comes with a pruning strategy based on a new notion of node equivalence called INC-equivalence. Pruning is indeed of utmost importance when using fully homomorphic encryption in order to minimize the number of encrypted operations performed. The INC-equivalence notion allows us to eliminate redundant nodes efficiently and without any impact on the accuracy of the centrality scores. Our comprehensive theoretical analysis and empirical evaluation on real-world and synthetic datasets demonstrate that POPPY achieves together generality, accuracy, and scalability.<\/jats:p>","DOI":"10.56553\/popets-2026-0149","type":"journal-article","created":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T21:23:59Z","timestamp":1784064239000},"page":"869-890","source":"Crossref","is-referenced-by-count":0,"title":["POPPY: Scalable and Secure Spectral Centrality for Distributed Graphs via Homomorphic Encryption"],"prefix":"10.56553","volume":"2026","author":[{"given":"Claire","family":"Guichemerre","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Rennes, CNRS, Irisa"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tristan","family":"Allard","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Rennes, CNRS, Irisa"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sofiane","family":"Azogagh","sequence":"additional","affiliation":[{"name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marc-Olivier","family":"Killijian","sequence":"additional","affiliation":[{"name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00e9bastien","family":"Gambs","sequence":"additional","affiliation":[{"name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[{"name":"University of California Santa Barbara"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"35752","published-online":{"date-parts":[[2026,10]]},"container-title":["Proceedings on Privacy Enhancing Technologies"],"original-title":[],"deposited":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T21:24:10Z","timestamp":1784064250000},"score":1,"resource":{"primary":{"URL":"https:\/\/petsymposium.org\/popets\/2026\/popets-2026-0149.php"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10]]},"references-count":0,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2026,10]]}},"alternative-id":["10.56553\/popets-2026-0149"],"URL":"https:\/\/doi.org\/10.56553\/popets-2026-0149","relation":{},"ISSN":["2299-0984"],"issn-type":[{"value":"2299-0984","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,10]]}}}