EUVIMEDEUVIMED entdecken
Crossref

Sectric: Towards Accurate, Privacy-Preserving and Efficient Triangle Counting

Minze Xu, Zhentai Xie, Zhibin Wang, Guangzhan Wang, Longbin Lai, Yuan Zhang, Chen Tian, Sheng Zhong

Proceedings of the VLDB Endowment · 2025-06 · 18 (10) · 3382-3395

DOI: 10.14778/3748191.3748202 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 04.09.2025. Verfasst von Minze Xu und 7 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 67 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph data analysis, particularly local triangle counting, plays a pivotal role in deciphering complex relationships within graph data. This method is invaluable across diverse fields such as social networks, transportation, and cybersecurity. However, this process often involves handling sensitive information, necessitating that the relationship between any two nodes is considered private. Differential privacy (DP) is a formal model to address privacy concerns and can be categorized into two types: the central DP (CDP) model, which achieves better result accuracy, and the local DP (LDP) model, which does not assume a trusted server. To bridge the gap between the two models, we propose Sectric, a server-aided crypto-assisted local triangle counting protocol, in this paper. It can achieve the same result accuracy with the same privacy budget as the CDP model without assuming a trusted server. Sectric also explores a new approach in crypto-assisted graph data analysis algorithms that represents a node's neighbors using a set instead of an adjacency vector, and successfully achieves higher efficiency compared to other crypto-assisted solutions. We also conduct theoretical and empirical evaluations to demonstrate that Sectric achieves the design principles.

Zitieren

APA

Xu, M., Xie, Z., Wang, Z., Wang, G., Lai, L., Zhang, Y., Tian, C., & Zhong, S. (2025). Sectric: Towards Accurate, Privacy-Preserving and Efficient Triangle Counting. Proceedings of the VLDB Endowment, 18(10), 3382-3395. https://doi.org/10.14778/3748191.3748202

Vancouver

Xu M, Xie Z, Wang Z, Wang G, Lai L, Zhang Y, et al. Sectric: Towards Accurate, Privacy-Preserving and Efficient Triangle Counting. Proceedings of the VLDB Endowment. 2025;18(10):3382-3395. doi:10.14778/3748191.3748202

BibTeX
@article{Xu2025,
  author = {Xu, Minze and Xie, Zhentai and Wang, Zhibin and Wang, Guangzhan and Lai, Longbin and Zhang, Yuan and Tian, Chen and Zhong, Sheng},
  title = {Sectric: Towards Accurate, Privacy-Preserving and Efficient Triangle Counting},
  journal = {Proceedings of the VLDB Endowment},
  year = {2025},
  volume = {18},
  number = {10},
  pages = {3382--3395},
  doi = {10.14778/3748191.3748202}
}
Kostenlos starten →