Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Differential privacy aggregation-based graph neural network construction method and construction system

A differential privacy, neural network technology, applied in the field of graph neural network construction method and construction system based on differential privacy aggregation, can solve the problem of sensitive privacy data leakage of network users, achieve privacy, reduce privacy budget, and reduce the impact of errors Effect

Active Publication Date: 2021-07-09
HUAZHONG UNIV OF SCI & TECH
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, when the graph neural network model constructed based on these private information is targetedly attacked, it is very easy to cause the leakage of sensitive private data of network users.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Differential privacy aggregation-based graph neural network construction method and construction system
  • Differential privacy aggregation-based graph neural network construction method and construction system
  • Differential privacy aggregation-based graph neural network construction method and construction system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] Based on reasonable rejection of sensitive information, random response is the most basic method to protect individual privacy. Each element answers a binary question in a differentially private manner, reporting truth values ​​with probability p and non-truth values ​​with probability 1-p. Another way to perturb the eigenvectors is to employ the Laplace mechanism by perturbing each element in the matrix. Although privacy is guaranteed by these methods, data utility is severely compromised, compromising model accuracy. A well-designed noise addition mechanism should be proposed to obfuscate individual private information while ensuring the usefulness of aggregated statistics.

[0054] An embodiment of the present invention provides a method for constructing a graph neural network based on differential privacy aggregation, such as figure 1 shown, including the following steps:

[0055] S1, obtain the graph data set G from the crowdsourcing platform, and initialize the...

Embodiment 2

[0074] The present invention provides a graph neural network construction system based on differential privacy aggregation, such as image 3 shown, including:

[0075] The initialization module is used to obtain the graph data set G from the crowdsourcing platform, and initialize the graph neural network model, the graph data set G=(A, X), where A is an adjacency matrix, and X is the feature matrix of the graph data set G; The graph neural network model includes at least two layers of network structure;

[0076] The differential privacy aggregation module is used to input the graph dataset G into the graph neural network model, perform differential privacy aggregation processing on each node data of the graph dataset G in the first layer network structure and output it to the second layer network structure middle;

[0077] The aggregation prediction module is used to use the output of the first layer network structure as the input of the second layer network structure to per...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a differential privacy aggregation-based graph neural network construction method and system, and the method comprises the steps: firstly obtaining a graph data set G from a crowdsourcing platform, and initializing a graph neural network model which at least comprises two layers of network structures; inputting the graph data set G into the graph neural network model, performing differential privacy aggregation processing on each node data of the graph data set G in the first-layer network structure, and outputting the data to the second-layer network structure; taking the output of the first-layer network structure as the input of a second-layer network structure, performing aggregation and classification prediction, and calculating a loss function by using a classification prediction result and a true value; and according to the value of the loss function, carrying out iterative training and model parameter updating or ending training, and outputting a current model parameter. In the model construction process, disturbance information is added to aggregated information by using the idea of differential privacy aggregation so as to achieveprotection of user privacy information in a data set.

Description

technical field [0001] The invention relates to the technical field of network security, in particular to a method and system for constructing a graph neural network based on differential privacy aggregation. Background technique [0002] Graph neural networks (GNNs) have become a standard tool for analyzing and learning from graph data and have been successfully applied in various fields. However, high-performance GNNs models often contain rich node features and edge information, which may leak some sensitive information of the dataset during model training. [0003] During model training, large-scale graph-structured data are typically collected from crowdsourcing platforms, which often encode sensitive information not only about individuals but also interactions with them, making direct release rather insecure. For example, in a social network like Facebook, interest groups should be private with varying levels of privacy in a user's friends list (eg or comments). Secon...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/04G06N3/08
CPCG06N3/04G06N3/08G06N3/044
Inventor 周潘樊厚翔谢雨来付才江昊吴静
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products