Degree distribution histogram publishing method capable of meeting node differential privacy

A differential privacy and histogram technology, applied in image enhancement, image data processing, instruments, etc., can solve the problems such as the inability to preserve the graph topology structure well, and the poor release accuracy of the degree distribution histogram, so as to reduce changes and influences. Effect

Active Publication Date: 2019-08-16
SUZHOU UNIV
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing graph projection techniques cannot preserve graph topology well, and the publishing accuracy of its degree distribution histogram is poor

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
  • Degree distribution histogram publishing method capable of meeting node differential privacy
  • Degree distribution histogram publishing method capable of meeting node differential privacy
  • Degree distribution histogram publishing method capable of meeting node differential privacy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, so that those skilled in the art can better understand the present invention and implement it, but the examples given are not intended to limit the present invention.

[0034] In the present invention, graph mapping is performed by adopting the order of adding edges. First construct a graph G that contains only all nodes in graph G without any connecting edges θ , then in the guaranteed graph G θ On the premise that the degrees of all nodes in the graph are not greater than θ, they are sequentially displayed in graph G in a certain order. θ Add the edges of graph G to . Before graph mapping, it is necessary to construct a relatively stable edge set, denoted by Γ(G). Given two adjacent graphs G=(V, E) and G'=(V', E') which only differ in one node but have the same structure. If two edges e appear simultaneously in G=(V, E) and G'=(V', E') i a...

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 discloses a degree distribution histogram publishing method capable of meeting node differential privacy. The method comprises the step of carrying out graph mapping by adopting an edgeadding sequence; based on the observation, carrying out priority ranking based on the degrees of the nodes corresponding to the edges, wherein the smaller the sum of the degrees of the nodes is, the higher the priority is. The graph mapping optimization method disclosed by the invention has the beneficial effects that more edge information can be reserved, and the change of node degree is reduced.Meanwhile, a new histogram bucket division strategy is provided to reduce the influence of random noise added in the histogram publishing process on original data distribution.

Description

technical field [0001] The invention relates to a degree distribution histogram publishing method satisfying node differential privacy. Background technique [0002] As a form of information representation, graphs can intuitively describe the connections between things, such as social networks. In order to fully tap the potential application value of data, graph data needs to be released for analysis. And in the process, it is necessary to ensure that sensitive information in the data is not leaked. As a strict and theoretically provable privacy protection technology, differential privacy can maximize data availability while protecting information security. Therefore, in recent years, many domestic and foreign scholars have conducted extensive research on graph data publishing that satisfies differential privacy. [0003] Histogram is an important form of graph data publishing under differential privacy protection, and node degree is also one of the important statistical ...

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): G06F21/60G06T5/40
CPCG06F21/602G06T5/40
Inventor 钱晴赵雷
Owner SUZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap