Evolutionary multi-objective optimization community detection method based on affinity propagation

A multi-objective optimization and neighbor propagation technology, applied in the computer field, can solve problems such as premature evolutionary algorithms, strong initial population randomness, and poor local search capabilities

Active Publication Date: 2014-06-04
XIDIAN UNIV
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, due to the current evolutionary algorithm used in the community detection problem, the initial population has strong randomness, low quality, and poor local search ab

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
  • Evolutionary multi-objective optimization community detection method based on affinity propagation
  • Evolutionary multi-objective optimization community detection method based on affinity propagation
  • Evolutionary multi-objective optimization community detection method based on affinity propagation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The key step of the evolutionary multi-objective optimization community detection method based on neighbor propagation is to use the neighbor propagation algorithm to obtain the preliminary division results of the network as the initial population of the evolutionary multi-objective algorithm. In this way, the method of data clustering and the method of multi-objective evolution are fused together, which can not only take advantage of the advantages of fast clustering speed of the neighbor propagation clustering method, but also use the method of multi-objective evolution to ensure that the results can reach the global optimum.

[0075] The characteristics of the evolutionary multi-objective optimization community detection method based on neighbor propagation are as follows: firstly, the graph clustering problem is transformed into a data clustering problem by using the similarity measurement method based on signal transmission, and the network is initially divided by th...

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 relates to an evolutionary multi-objective optimization community detection method based on affinity propagation. The method is characterized by comprising the first step of starting the evolutionary multi-objective optimization community detection method based on affinity propagation, the second step of reading in an adjacent matrix of a network, the third step of setting correlation parameters, the fourth step of selecting a similarity measuring method based on signals, the fifth step of selecting the clustering method of affinity propagation, the sixth step of selecting a multi-objective evolutionary algorithm, the seventh step of obtaining a preliminary partition result based on the fifth step and obtaining a further partition result based on the sixth step, and the eighth step of finishing the evolutionary multi-objective optimization community detection method based on affinity propagation. According to the evolutionary multi-objective optimization community detection method based on affinity propagation, a complex network can be partitioned more precisely and rapidly.

Description

technical field [0001] The invention belongs to the field of computers, and relates to an evolutionary multi-objective optimization community detection method based on neighbor propagation, which can be used for mining community structures in artificial networks and real-world networks. Background technique [0002] In real life, complex networks are used to represent the interrelationships of individuals within different systems or between systems. Such as the Internet, biological networks of natural populations, and interpersonal social networks. Community detection in complex networks refers to finding sub-networks composed of nodes with the same characteristics in complex networks. Therefore, to better analyze the structure and function of complex networks, community detection has become an important research direction in recent years. [0003] At present, the methods of community detection mainly include hierarchical clustering algorithm based on node similarity, grap...

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): G06F17/30G06N3/12
CPCG06N3/123G06Q50/01
Inventor 尚荣华焦李成罗爽公茂果吴建设李巧凤李阳阳马文萍马晶晶
Owner XIDIAN UNIV
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