Social network data privacy protection method

A data privacy and social network technology, applied in the field of data privacy protection, can solve the problem of not considering the social network structure in more detail, and achieve the effect of ensuring the structural characteristics

Active Publication Date: 2019-11-05
GUANGXI NORMAL UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in some of the social network privacy protection mentioned above, more are for specific scenarios corresponding to specific models, without more careful consideration of the structure of social networks

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
  • Social network data privacy protection method
  • Social network data privacy protection method
  • Social network data privacy protection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The social network data of the present invention is a simple undirected graph without labels, and the background knowledge of the attacker is node structure information (degree information). Before community detection, it is necessary to perform simple anonymization on social network data, that is, remove the display identifier attribute that can uniquely identify nodes. The published social network graph is denoted by G(V, E). Where V represents the set of nodes in the social network graph, and E represents the set of edges between nodes. The finally released graph is processed by the anonymous method in the present invention, which can effectively prevent attackers from using background knowledge to uniquely identify users in the social network. At the same time, it can effectively guarantee the integrity of the community structure.

[0020] In primitive social network graphs, there may be no privacy concerns. As for the possibility of privacy leakage after the com...

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 social network data privacy protection method. The condition that an original social network graph is possibly secure during release is considered, but the privacy leakage problem possibly exists for each sub-graph after community detection; a community structure is stored as far as possible under the condition of ensuring the security of each sub-graph; and privacy leakage in communities, privacy leakage between the communities, and different measures for the two leakage modes are proposed. According to the method, structure characteristics of the graph are ensured under the condition of ensuring user privacy security of each sub-community, so that the divided communities can be subjected to further research better and more detailedly.

Description

technical field [0001] The invention relates to the technical field of data privacy protection, in particular to a method for protecting social network data privacy. Background technique [0002] A social network is a social structure composed of many nodes and edges. Nodes usually refer to individuals or organizations, and the connections between nodes, namely edges, represent the mutual relationship between individuals or organizations. With the rapid development of economy, the application of social network is becoming more and more popular. For example, Tencent, Facebook, etc., through the research on social networks, relevant data researchers can better carry out data mining and analysis. However, some sensitive information may be leaked during the process of publishing the original social network data, which may have a certain impact on users and the social network to some extent. There are a variety of sensitive information in social networks, such as individual nod...

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/6245G06F21/6254G06Q50/01
Inventor 李先贤王如希刘鹏林汕
Owner GUANGXI NORMAL 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