EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Criticality-Aware Adaptive Local Differential Privacy for Privacy-Preserving Decentralized Graph Data

Zongwen Liang, Chongchen Xue, Yongcai Ao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →