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

Privacy protection method for community detection application-oriented social network data publication

A social network and data release technology, applied in digital data protection, electrical digital data processing, instruments, etc., can solve problems such as destroying structural attributes

Active Publication Date: 2015-08-26
GUANGXI NORMAL UNIV
View PDF6 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the current social network privacy protection research, more emphasis is placed on the privacy protection method of the anonymous model corresponding to a specific scenario, and the purpose of publishing data is less specified, so that in the process of anonymity, modifying edges and nodes will be in a certain To some extent, it destroys some original structural properties

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
  • Privacy protection method for community detection application-oriented social network data publication
  • Privacy protection method for community detection application-oriented social network data publication
  • Privacy protection method for community detection application-oriented social network data publication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] A social network data publishing privacy protection method for community detection applications, such as figure 1 As shown, it includes the following process:

[0034] Step 1. Initialize the data, that is, remove the displayed identification attribute and use a renumbered identifier to represent it. Preliminary community detection is performed on these data, and the community division before anonymity is obtained. In addition, the node set V is arranged in descending order of degree to obtain a new node sequence. The community detection method adopted in the present invention can use the GN algorithm (community structure detection algorithm proposed by Girvan and Newman) for community detection, or other known community detection methods.

[0035] Step 2, the process of K forming a super node anonymously. During this process:

[0036] First, select the seed node of the first super node. Here, select the node with the largest degree in the current node list, that is,...

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 present invention discloses a privacy protection method for community detection application-oriented social network data publication. The method comprises: upon performing initialization and community detection for data, sequencing nodes in a network graph; forming the data into super nodes by means of K anonym, and generalizing edges into super edges having weights; and splitting the super nodes and the super edges; and publishing the anonymous social network data. According to the present invention, during data publication, while the anonym requirements are ensured, structural information of the community structure of the original image is better saved, which is favorable to related analysis on the community by the data analyzer.

Description

technical field [0001] The invention relates to the technical field of network data security, in particular to a privacy protection method for publishing social network data facing community detection applications. Background technique [0002] With the development of social network applications, such as Facebook, MySpace, etc., more and more users make friends and contact through social networking sites. This has also attracted the attention of more data researchers and application developers. The analysis of social networks can provide richer and more accurate data sources for data mining and pattern analysis. However, publishing social network data will lead to leakage of sensitive information of users, which will cause harm to users to some extent. Due to the diversity of sensitive information in social network data, such as node identification, node attribute disclosure, and relationship identification between nodes, etc., there are many ways of leakage, and there are...

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/62
CPCG06F21/6254G06F2221/2107
Inventor 李先贤王焕杰刘鹏王利娥
Owner GUANGXI NORMAL UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com