Multi-objective rapid genetic method for community network detection

A community network, multi-objective technology, applied in the field of communication, to achieve the effect of improving algorithm efficiency

Inactive Publication Date: 2016-07-06
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to solve the problem of community network clustering in complex networks. The method solves the optimal solution selection problem and optimization effi

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
  • Multi-objective rapid genetic method for community network detection
  • Multi-objective rapid genetic method for community network detection
  • Multi-objective rapid genetic method for community network detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0028] like figure 1 As shown, the present invention provides a method for realizing multi-objective rapid inheritance of community network detection. The method is used for the detection of community network, and it mainly includes population and elite gene bank initialization unit, chromosome decoding unit, fitness calculation unit, Genetic variation crossover operator, external elite gene pool.

[0029] The present invention designs the establishment of an external elite gene bank, which stores all non-inferior solutions, and obtains the optimal solution according to the arrangement of modularity.

[0030] The concrete implementation process of the present invention comprises:

[0031] Step 1: According to the definition of cluster classification of complex network, determine the minimum objective function and maximum objective function, namely community fitness...

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 multi-objective rapid genetic method for community network detection. The method is used to search for community structures in complex community networks, and solves the problems of "premature" and low efficiency in the optimization process of traditional algorithms. The present invention transforms the problem of community division into a multi-objective optimization problem. Firstly, two objective functions of community score and community fitness are constructed, and an external elite gene bank is introduced to store non-inferior solutions with high fitness. For the external elite gene bank Existing duplicate individuals do not need to repeat decoding, calculate the fitness value of the individual and a series of processes, and then execute the genetic variation crossover operator to return a set of non-dominated solutions that are compromised between the two objective functions, and generate the adjacency of the graph after decoding Matrix, thus dividing a complex community network into multiple independent sub-networks. The simulation shows that the multi-objective fast genetic algorithm introduces the concept of external elite gene pool to greatly reduce the time complexity and improve the efficiency and speed of complex network detection.

Description

technical field [0001] The invention relates to a method for realizing multi-objective rapid inheritance of community network detection, and belongs to the technical field of communication. technical background [0002] At present, the selection of multi-objective solution sets and the efficiency of algorithms have always been a thorny problem encountered in practice. Due to the mutual constraints among multi-objectives, the optimization of one of the objectives must affect the performance of other objectives, so multi-objectives are not There is a definite solution, but a set of optimal solutions, called Pareto optimal solution. The traditional solution transforms the multi-objective problem into a single-objective problem through weighted summation. However, due to the determination of the weight value, researchers need to There are certain prior judgments for each target, so it is difficult for such a method to really solve the multi-target problem. And the present inven...

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): G06N3/12
CPCG06N3/12
Inventor 周井泉陈灵刚周春霞姚莹
Owner NANJING UNIV OF POSTS & TELECOMM
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