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

Anonymous method for preventing attack of labeled neighbor in social network dynamic release

A social network and labeling technology, which is applied in the anonymous field of preventing label neighbor attacks, can solve the problems of inapplicable social network dynamic publishing, etc., and achieve the effect of reducing the number and improving usability

Active Publication Date: 2017-08-18
GUANGXI NORMAL UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] What the present invention aims to solve is the problem that existing privacy protectors are only designed based on social network static release, but cannot be applied to social network dynamic release. It provides an anonymous method for preventing label neighbor attacks in social network dynamic release, which can be used in When publishing data, the privacy requirements of dynamic networks can be met

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
  • Anonymous method for preventing attack of labeled neighbor in social network dynamic release
  • Anonymous method for preventing attack of labeled neighbor in social network dynamic release
  • Anonymous method for preventing attack of labeled neighbor in social network dynamic release

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The social network data used in the present invention is a simple undirected graph with labels, and the background knowledge of the attacker can be specific subgraph information where any node is located, that is, neighbor label information. Social network data needs to be initially anonymized before release, that is, remove the display identification attributes of unique identification nodes, such as names, and use tags to represent attribute information. Published figure with G t (V t ;E t ; L t ) represents the graph of the dynamic network at time t, where V t is a collection of nodes, representing individuals or other entities in the social network; E t Represents the association between individuals, that is, the set of edges in the graph, and represents the relationship between individuals or entities, such as friends and cooperative relationships. L t A collection of labels representing an individual.

[0033] The present invention proposes a dynamic networ...

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 an anonymous method for preventing an attack of a labeled neighbor in social network dynamic release. A design algorithm based on neighbor label similarity is used for distributing nodes into proper groups, meanwhile neighbor structure and degree information of the nodes in the same group in an original social network is also considered, an used StruSim method is improved based on the algorithm, and thus the privacy requirement is met; structural similarity of the nodes in the group is improved to be ready for an next operation, and thus a social network chart after t moment grouping is acquired by using the method. The chart structure is changed by a random disturbing method, edges are randomly added or deleted, then a fuzzy method is used, each edge has the corresponding probability of existing in the social network, so that the probability of an attacker for uniquely determining an individual with a sensitive label is not more than 1 / l. According to the method, only the labeled neighbor information with the sensitive label is disturbed, so that the quantity of undetermined charts is reduced, and data availability is improved.

Description

technical field [0001] The invention relates to the technical field of data privacy protection, in particular to an anonymous method for preventing label neighbor attacks in social network dynamic publishing. Background technique [0002] In recent years, with the vigorous development of Internet technology, social networking software has become more and more popular, such as Weibo, WeChat and Facebook. information. This information has a wide range of uses, such as advertising, product recommendation, and social behavior prediction. Social network data contains a large amount of sensitive information, including personal attribute information (such as occupation, salary, etc.), personal behavior information (such as personal social relations, etc.), if the information is released and shared without processing, it may violate the User Privacy. Therefore, the privacy protection issue of social network data release has become a hot spot that many researchers pay attention to...

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): H04L29/06
CPCH04L63/0421
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