Skip to content

The classifier judged this item not relevant to AI security, so it is left out of lists, feeds, the API and dataset releases. If that is wrong, report a correction on this page.

InfoResearchPeer-reviewed

(α, β)-Core Query on Structured Encrypted Bipartite Graph

Published
Record updated

Summary

The paper proposes a privacy-preserving approach for (α, β)-core queries on bipartite graphs that considers both node and edge attributes. It builds index tables and generates the adjacency matrix in real time, uses a structured encryption scheme based on symmetric homomorphic encryption, and supports (α, β)-weighted and attribute-weighted community queries. On real datasets, ciphertext queries incur overheads of 0.49X to 4.89X for weighted community queries and 0.74X to 4.52X for attribute weighted community queries compared to plaintext.