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

Anonymous method of preventing label neighbor attack in multiple times of dynamic network publishing

A dynamic network and labeling technology, which is applied to electrical components, transmission systems, etc., can solve the problems of being unable to apply dynamic network multiple releases, and achieve the effects of ensuring usability and effectiveness, small changes, and small loss of anonymity

Active Publication Date: 2017-08-29
桂林智慧产业园有限公司
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] What the present invention aims to solve is that the existing anonymous method for privacy protection is only designed based on the static network, and cannot be applied to the problem of multiple releases on the dynamic network, and provides an anonymous method for preventing label neighbor attacks in multiple releases on the dynamic network

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 of preventing label neighbor attack in multiple times of dynamic network publishing
  • Anonymous method of preventing label neighbor attack in multiple times of dynamic network publishing
  • Anonymous method of preventing label neighbor attack in multiple times of dynamic network publishing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] 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, representing the relationship between individuals or entities, such as friends and cooperative relationships; L t A collection of labels representing an individual.

[0029] The present invention proposes a dynamic network m...

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 of preventing a label neighbor attack in multiple times of dynamic network publishing. The method is characterized by grouping social network data input at each moment; during each grouping, dividing nodes with a maximum neighbor label similarity into one group till that the nodes with sensitive labels are distributed into appropriate groups; finally, carrying out hidden label processing on individuals with non-sensitive labels in the groups in an anonymous social network; and after the grouping is completed, merging the generated groups into a grouped table, simultaneously determining continuous publishing times, and in continuous w times of publishing, ensuring to carry out anonymous processing on 1-neighbor graphs of the nodes of the groups, when the times exceed the w, removing the groups of t-w moments in the table. Usability and effectiveness of data are guaranteed.

Description

technical field [0001] The invention relates to the technical field of data privacy protection, in particular to an anonymous method for preventing tag neighbor attacks in multiple releases on a dynamic network. 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, such as Facebook, Linkin and so on. Social networks contain a lot of personal information about users, such as name, gender, age, address, and occupation. In social network diagrams, attributes are represented as labels, and users can choose specific attribute information hiding, so labels can be divided into sensitive and non-sensitive. The most commonly used and intuitive anonymization...

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
IPC IPC(8): H04L29/06
CPCH04L63/0421
Inventor 刘鹏胡晓依唐家琪傅星珵郭亚萌
Owner 桂林智慧产业园有限公司
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