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

Network anonymity method for modifying graph structure based on optimal grouping of degree sequence

A grouping network and degree sequence technology, which is applied in the direction of instruments, electrical digital data processing, digital data protection, etc., can solve problems such as complex algorithms

Active Publication Date: 2019-10-25
NANJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem that the algorithm required for the anonymity process in the prior art is too complex, and to provide a network anonymity method based on the optimal grouping of the degree sequence to modify the graph structure. Processing; specific technical solutions are as follows:

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
  • Network anonymity method for modifying graph structure based on optimal grouping of degree sequence
  • Network anonymity method for modifying graph structure based on optimal grouping of degree sequence
  • Network anonymity method for modifying graph structure based on optimal grouping of degree sequence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to enable those skilled in the art to better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention.

[0042] In the embodiment of the present invention, a network anonymity method for modifying the graph structure based on the optimal grouping of the degree sequence is provided, see Figure 13 , the method specifically includes the steps: first, by combining the network node degree value sequence The anonymous optimal grouping problem is transformed into a shortest path problem of a directed grouping network; then, according to the shortest path of the directed grouping network, the network node degree value sequence is Anonymous; finally, according to the network node degree value sequence Anonymous information modifies the network structure to realize the network node d...

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 network anonymity method for modifying a graph structure based on optimal grouping of a degree sequence. The method comprises the following steps of: firstly, converting an optimal grouping problem of anonymity of a network node degree value sequence into a shortest path problem of a directed packet network; carrying out anonymity on a network node degree value sequence according to the shortest path of the directed packet network; modifying a network structure according to the anonymous information of the network node degree value sequence to realize anonymous operation of the network node degree value. The calculation amount in the network data anonymization process can be effectively reduced. The method is suitable for large-scale network data anonymization processing.

Description

technical field [0001] The invention belongs to the technical field of data mining and is applied to solve the problem of privacy protection, in particular to a network anonymity method for modifying graph structure based on optimal grouping of degree sequences. Background technique [0002] As more and more web data is published publicly, the anonymization of web data has become an important issue. [0003] Deleting a node's identifier is the simplest method of anonymity, but faces attacks on node identification based on limited background knowledge. Network data usually has complex topology characteristics, and the anonymization method for relational data cannot be directly applied to network data. In recent years, graph anonymization has become the mainstream method of anonymizing network data. Node K anonymity is an important method in graph anonymity technology. The idea of ​​node K-anonymity technology is to cluster all nodes into several super-points, any one of wh...

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): G06F21/62
CPCG06F21/6254
Inventor 张海涛于晨光韦伟胡栋朱少楠张建宇
Owner NANJING UNIV OF POSTS & TELECOMM
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