Sectric: Towards Accurate, Privacy-preserving and Efficient Triangle Counting
Summary: Sectric: a server-aided, crypto-assisted local-DP protocol for triangle counting that matches central-DP accuracy with the same privacy budget while requiring no trusted server. Uses set-based neighbor encoding (vs. adjacency vectors) to improve crypto efficiency; backed by theoretical and empirical validation. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Minze Xu
- 2. Zhentai Xie
- 3. Zhibin Wang
- 4. Guangzhan Wang
- 5. Longbin Lai
- 6. Yuan Zhang
- 7. Chen Tian
- 8. Sheng Zhong
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 108 | Truss Decomposition in Massive Networks | 2012 | VLDB | 0.00048300163 |
| 642 | Private Analysis of Graph Structure | 2011 | VLDB | 0.00018755196 |
| 5,773 | I/O-Efficient Butterfly Counting at Scale | 2023 | SIGMOD | 5.3319911e-05 |
| 5,851 | GraphOS: Towards Oblivious Graph Processing | 2023 | VLDB | 5.300937e-05 |
| 7,004 | RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing | 2024 | VLDB | 4.8656632e-05 |
| 7,072 | FedSQ: A Secure System for Federated Vector Similarity Queries | 2024 | VLDB | 4.842703e-05 |
| 7,347 | SPG: Structure-Private Graph Database via SqueezePIR | 2023 | VLDB | 4.7554541e-05 |
| 8,528 | Cryptographically Secure Private Record Linkage Using Locality-Sensitive Hashing | 2024 | VLDB | 4.4937074e-05 |
| 10,803 | GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next