Criticality-Aware Adaptive Local Differential Privacy for Privacy-Preserving Decentralized Graph Data
Symmetry · 21.04.2026 · 18 (4) · 689
DOI: 10.3390/sym18040689 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 21.04.2026. Verfasst von Zongwen Liang und 2 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Southwest Petroleum University Sailing Plan Fund.
Abstract (Originalsprache)
The collection of graph data in decentralized environments raises critical privacy concerns. Local differential privacy (LDP) provides a strong privacy model but applying uniform noise to all graph elements often destroys utility. To address this, we propose the Criticality-Aware Adaptive Local Differential Privacy (CA-LDP) framework. CA-LDP quantifies the structural importance of nodes and edges, then dynamically allocates privacy budgets: stronger protection for critical structures, and weaker protection for non-critical ones. Users report a low-dimensional criticality-weighted vector and, for a subset of critical edges, a precise randomized response. The server reconstructs a synthetic graph using an enhanced graph structure learning model that integrates these criticality signals. A theoretical analysis proves CA-LDP satisfies ε-LDP. Experiments on real-world datasets show that CA-LDP outperforms state-of-the-art baselines in preserving critical edges and node classification accuracy, while effectively reducing the success rate of link inference attacks on critical structures.
Förderung
- Southwest Petroleum University Sailing Plan Fund
Zitieren
APA
Liang, Z., Xue, C., & Ao, Y. (2026). Criticality-Aware Adaptive Local Differential Privacy for Privacy-Preserving Decentralized Graph Data. Symmetry, 18(4), 689. https://doi.org/10.3390/sym18040689
Vancouver
Liang Z, Xue C, Ao Y. Criticality-Aware Adaptive Local Differential Privacy for Privacy-Preserving Decentralized Graph Data. Symmetry. 2026;18(4):689. doi:10.3390/sym18040689
BibTeX
@article{Liang2026,
author = {Liang, Zongwen and Xue, Chongchen and Ao, Yongcai},
title = {Criticality-Aware Adaptive Local Differential Privacy for Privacy-Preserving Decentralized Graph Data},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {4},
pages = {689},
doi = {10.3390/sym18040689}
}
EUVIMED