A method for preventing a community structure in a complex network from being deeply mined

A community structure and complex network technology, applied in the field of preventing the community structure in the complex network from being deeply mined, can solve the problem of insufficient information research, achieve good attack effect, and avoid the effect of excessive mining

Active Publication Date: 2019-02-22
ZHEJIANG UNIV OF TECH
View PDF6 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In general, there is still little research on how to take relevant measures to counter the continuous improvement of data mining tools and prevent information from being over-mined

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
  • A method for preventing a community structure in a complex network from being deeply mined
  • A method for preventing a community structure in a complex network from being deeply mined
  • A method for preventing a community structure in a complex network from being deeply mined

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, and do not limit the protection scope of the present invention.

[0046] Considering that evolutionary algorithms have been applied in many fields in recent years and have achieved good results, this embodiment aims to solve the following problems in combination with genetic algorithms: under a given attack cost (that is, a certain number of network edge changes) Find the attack strategy that makes the performance of complex network clustering algorithm decrease most significantly, so as to provide guidance for better hiding the relevant community structure information in the network.

[0047] In this embodiment, the dolphin network data...

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 provides a method for preventing a community structure in a complex network from being deeply mined. The method comprises the following steps: (1) for a given network, initializing a population according to a set coding mode, sequentially selecting an initial population, crossing, mutating and reserving an elite to obtain an optimal individual, namely, an optimal attack strategy of acomplex network clustering algorithm; (2) according to the optimal individuals, adding or deleting the corresponding edges in the network to obtain the new network after camouflage so as to prevent the community structure in the complex network from being accurately mined. The method for preventing the community structure in the complex network from being excavated in depth provided by the invention effectively reduces the performance of the complex network clustering algorithm and guarantees the privacy safety of the community in the network.

Description

technical field [0001] The invention relates to the fields of complex network clustering and evolutionary calculation, in particular to a method for preventing community structures in complex networks from being deeply mined. Background technique [0002] In addition to basic statistical properties such as small-world and scale-free, the community structure existing in many complex networks is also considered to be one of its most important topological properties. The research on complex network clustering algorithms has attracted the attention of many scientists, and a large number of related algorithms have emerged, such as the GN algorithm proposed by Girvan and Newman to iteratively remove the edge with the largest edge betweenness (Reference [1]: Girvan M, Newman M E J.Community structure in social and biological networks[J].Proceedings of the national academy of sciences,2002,99(12):7821-7826. Namely Girvan M,Newman M E J,Social and biological network community structu...

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/62G06F16/2458G06K9/62G06N3/12G06Q50/00
CPCG06F21/6263G06N3/126G06Q50/01G06F18/23
Inventor 陈晋音陈丽红宣琦陈一贤
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap