English
Related papers

Related papers: CryptGraph: Privacy Preserving Graph Analytics on …

200 papers

When working with joint collections of confidential data from multiple sources, e.g., in cloud-based multi-party computation scenarios, the ownership relation between data providers and their inputs itself is confidential information.…

Cryptography and Security · Computer Science 2020-02-14 Kilian Becher , Thorsten Strufe

Graph analytics can lead to better quantitative understanding and control of complex networks, but traditional methods suffer from high computational cost and excessive memory requirements associated with the high-dimensionality and…

Machine Learning · Computer Science 2020-12-16 Mengjia Xu

Cryptographic approaches, such as secure multiparty computation, can be used to compute in a secure manner the function of a distributed graph without centralizing the data of each participant. However, the output of the protocol itself can…

Cryptography and Security · Computer Science 2024-12-09 Sofiane Azogagh , Zelma Aubin Birba , Josée Desharnais , Sébastien Gambs , Marc-Olivier Killijian , Nadia Tawbi

Federated learning has attracted much research attention due to its privacy protection in distributed machine learning. However, existing work of federated learning mainly focuses on Convolutional Neural Network (CNN), which cannot…

Machine Learning · Computer Science 2021-11-03 Fahao Chen , Peng Li , Toshiaki Miyazaki , Celimuge Wu

Machine Learning on Big Data gets more and more attention in various fields. Even so privacy-preserving techniques become more important, even necessary due to legal regulations such as the General Data Protection Regulation (GDPR). On the…

Cryptography and Security · Computer Science 2022-01-28 Jasmin Zalonis , Frederik Armknecht , Björn Grohmann , Manuel Koch

Motivated by a real-life problem of sharing social network data that contain sensitive personal information, we propose a novel approach to release and analyze synthetic graphs in order to protect privacy of individual relationships…

Computation · Statistics 2016-09-26 Vishesh Karwa , Pavel N. Krivitsky , Aleksandra B. Slavković

Over the past few years, a tremendous growth of machine learning was brought about by a significant increase in adoption and implementation of cloud-based services. As a result, various solutions have been proposed in which the machine…

Cryptography and Security · Computer Science 2023-09-18 Tanveer Khan , Antonis Michalas

Recently, Graph Neural Network (GNN) has achieved remarkable progresses in various real-world tasks on graph data, consisting of node features and the adjacent information between different nodes. High-performance GNN models always depend…

Machine Learning · Computer Science 2022-04-26 Chaochao Chen , Jun Zhou , Longfei Zheng , Huiwen Wu , Lingjuan Lyu , Jia Wu , Bingzhe Wu , Ziqi Liu , Li Wang , Xiaolin Zheng

Graph clustering under the framework of differential privacy, which aims to process graph-structured data while protecting individual privacy, has been receiving increasing attention. Despite significant achievements in current research,…

Machine Learning · Computer Science 2025-09-09 Haochen You , Baojing Liu

User demand for blocking advertising and tracking online is large and growing. Existing tools, both deployed and described in research, have proven useful, but lack either the completeness or robustness needed for a general solution.…

Computers and Society · Computer Science 2019-05-31 Umar Iqbal , Peter Snyder , Shitong Zhu , Benjamin Livshits , Zhiyun Qian , Zubair Shafiq

The MIT/IEEE/Amazon GraphChallenge encourages community approaches to developing new solutions for analyzing graphs and sparse data derived from social media, sensor feeds, and scientific data to discover relationships between events as…

The growing popularity of dynamic applications such as social networks provides a promising way to detect valuable information in real time. Efficient analysis over high-speed data from dynamic applications is of great significance. Data…

Databases · Computer Science 2018-09-05 Youhuan Li , Lei Zou , M. Tamer Ozsu , Dongyan Zhao

Benchmarking is an important measure for companies to investigate their performance and to increase efficiency. As companies usually are reluctant to provide their key performance indicators (KPIs) for public benchmarks, privacy-preserving…

Cryptography and Security · Computer Science 2019-03-28 Kilian Becher , Martin Beck , Thorsten Strufe

Homomorphic encryption is a powerful cryptographic tool that enables secure computations on the private data. It evaluates any function for any operation securely on the encrypted data without knowing its corresponding plaintext. For…

Cryptography and Security · Computer Science 2025-09-18 Giovanni Giuseppe Grimaldi

Data analytics (such as association rule mining and decision tree mining) can discover useful statistical knowledge from a big data set. But protecting the privacy of the data provider and the data user in the process of analytics is a…

Quantum Physics · Physics 2017-02-16 Shenggang Ying , Mingsheng Ying , Yuan Feng

Recent advances in cryptography promise to enable secure statistical computation on encrypted data, whereby a limited set of operations can be carried out without the need to first decrypt. We review these homomorphic encryption schemes in…

Machine Learning · Statistics 2015-08-27 Louis J. M. Aslett , Pedro M. Esperança , Chris C. Holmes

Publishing graph data is widely desired to enable a variety of structural analyses and downstream tasks. However, it also potentially poses severe privacy leakage, as attackers may leverage the released graph data to launch attacks and…

Cryptography and Security · Computer Science 2025-07-31 Yucheng Wu , Yuncong Yang , Xiao Han , Leye Wang , Junjie Wu

Privacy-preserving neural networks have attracted increasing attention in recent years, and various algorithms have been developed to keep the balance between accuracy, computational complexity and information security from the…

Machine Learning · Computer Science 2024-02-05 Man-Jie Yuan , Zheng Zou , Wei Gao

Graph learning has become essential in various domains, including recommendation systems and social network analysis. Graph Neural Networks (GNNs) have emerged as promising techniques for encoding structural information and improving…

Machine Learning · Computer Science 2024-10-10 Lianghao Xia , Ben Kao , Chao Huang

Graph neural network (GNN) is widely used for recommendation to model high-order interactions between users and items. Existing GNN-based recommendation methods rely on centralized storage of user-item graphs and centralized model learning.…

Information Retrieval · Computer Science 2022-10-12 Chuhan Wu , Fangzhao Wu , Yang Cao , Yongfeng Huang , Xing Xie