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 |
|---|---|---|---|---|
| 106 | Truss Decomposition in Massive Networks | 2012 | VLDB | 0.00048373761 |
| 642 | Private Analysis of Graph Structure | 2011 | VLDB | 0.00018757732 |
| 5,511 | GraphOS: Towards Oblivious Graph Processing | 2023 | VLDB | 5.4701773e-05 |
| 5,782 | I/O-Efficient Butterfly Counting at Scale | 2023 | SIGMOD | 5.3268721e-05 |
| 7,001 | FedSQ: A Secure System for Federated Vector Similarity Queries | 2024 | VLDB | 4.8613015e-05 |
| 7,003 | RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing | 2024 | VLDB | 4.8609956e-05 |
| 7,344 | SPG: Structure-Private Graph Database via SqueezePIR | 2023 | VLDB | 4.7508931e-05 |
| 8,527 | Cryptographically Secure Private Record Linkage Using Locality-Sensitive Hashing | 2024 | VLDB | 4.4893996e-05 |
| 10,808 | GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes | 2025 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next