A privacy protection method and system for publishing triangular data in a graph

A privacy protection and data publishing technology, applied in digital data protection, electronic digital data processing, instruments, etc., to achieve the effect of protecting privacy and reducing noise

Active Publication Date: 2022-03-29
HUAZHONG UNIV OF SCI & TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the above defects or improvement needs of the prior art, the present invention provides a privacy protection method and system for publishing triangular data in the figure, thereby solving the technical problem that the privacy protection effect of the existing privacy protection method has certain limitations

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
  • A privacy protection method and system for publishing triangular data in a graph
  • A privacy protection method and system for publishing triangular data in a graph
  • A privacy protection method and system for publishing triangular data in a graph

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0065] The graph preprocessing step achieves the purpose of deleting the triangles connected by nodes larger than the preset threshold by deleting part of the connected edges of the nodes. It aims to reduce the global sensitivity by reducing the maximum number of triangles connected to the nodes, thereby reducing the node difference. The amount of noise to add for privacy. The specific implementation method comprises the following steps:

[0066] (1.1) Count the number of triangles connected to each node, denoted as Tri i (G), where the subscript i represents the current node number, and G represents the currently active graph;

[0067] (1.2) Count the number of nodes connected to each node, denoted as Deg i (G);

[0068] (1.3) Record each node v i The sequence of neighbor nodes is LinkNode(v i );

[0069] (1.4) Traverse all nodes and judge the current node v i The number of connected triangles Tri i (G) Whether it is greater than the preset threshold λ, if Tri i (G)>...

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 privacy protection method and system for publishing triangle data in a graph. The method includes: deleting the edge of the original graph data to obtain a new graph with a single node connection triangle number threshold value of λ; calculating the number of triangles and corresponding The upper bound of the histogram sensitivity of the number of nodes to determine the amount of noise added and release the histogram of the distribution of the number of triangles after adding noise; calculate the upper bound of the sensitivity of the cumulative histogram of the number of triangles and the number of corresponding nodes, and publish the added Cumulative histogram of triangular distribution after noise; divide the local clustering coefficients of nodes into k groups, calculate the clustering coefficient after grouping and the sensitivity upper bound of the distribution histogram corresponding to the number of nodes in each group, and release the clustering coefficient after adding noise Class coefficient distribution histogram; calculate the sensitivity upper bound of the clustering coefficient cumulative histogram after grouping, and publish the clustering coefficient cumulative histogram after adding noise. The present invention releases the triangular calculation results of large image data under the premise of ensuring privacy, and has certain usability and security.

Description

technical field [0001] The invention belongs to the field of graph data processing, and more specifically relates to a privacy protection method and system for publishing triangle data in a graph. Background technique [0002] With the rapid development of the Internet in recent years, information technology is changing with each passing day, and the era of big data has arrived. More and more people use social networking sites (such as Facebook, Twitter, Weibo, etc.) for daily communication. And this kind of social networking site system stores a large amount of user data. Collecting and analyzing these user data can help people better understand the laws of the real world. This kind of demand greatly promotes the release and sharing of data. Social network analysis has also become a research hotspot in many disciplines such as sociology, geography, economics, and informatics. [0003] However, real user data often contains all kinds of private information of users, such as...

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 Patents(China)
IPC IPC(8): G06F21/62
CPCG06F21/6263
Inventor 金海丁晓锋张晓冬
Owner HUAZHONG UNIV OF SCI & TECH
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