Privacy-Preserving Graph Analytics Engine

点击翻译按钮获取中文摘要

Graph mining can bring great social and economic values but leak sensitive information about individuals. Though differential privacy has appeared as a strong privacy guarantee for private data analysis, existing systems and algorithms for differential privacy mainly support tabular data. Due to the complex and diverse information within graphs, extending existing privacy notions, algorithms, and systems for tabular data to graph data face many challenges. So far, there are no real-world graph database systems that can support the analysis of the private graphs. The primary objective of this research is to build a privacy-preserving graph analytics engine that can answer interactive queries on private graphs accurately and efficiently while ensuring a provable privacy guarantee. We intend to formalize a novel and customizable privacy framework for graph data, support interactive graph queries using state-of-the-art graph database systems, and enable graph analysis in a distributed setting.