An Anonymous Method to Prevent Label Neighbor Attacks in Multiple Publishing in Dynamic Networks
A dynamic network and labeling technology, applied in transmission systems, electrical components, etc., can solve problems such as inability 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: 2020-02-07
桂林智慧产业园有限公司
View PDF6 Cites 0 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/06
CPCH04L63/0421
Inventor 刘鹏胡晓依唐家琪傅星珵郭亚萌
Owner 桂林智慧产业园有限公司