Complex network community mining method based on improved genetic algorithm

A technology for improving genetic algorithms and complex networks, applied in the field of complex network community mining, which can solve problems such as performance degradation and difficulty in finding global optimal solutions.

Inactive Publication Date: 2014-12-10
BEIJING UNIV OF TECH
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Gong et al. proposed a GA-based community mining algorithm—MA (memetic algorithm), which is prone to local optima and difficult to find a global optimal solution. Ronghua Shang proposed a method based on modularity and improved genetic algorithm. Community Discovery Algorit

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
  • Complex network community mining method based on improved genetic algorithm
  • Complex network community mining method based on improved genetic algorithm
  • Complex network community mining method based on improved genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] Below in conjunction with American political book network (Polbooks network) and flowchart the specific embodiment of the present invention is described in detail

[0047] Step 1, computer initialization, set the following parameters:

[0048] Complex network: represented by graph G(V,E), where V is the set of nodes v, and E is the set of edges e. Suppose the number of nodes in V is n, and the number of edges in E is m, then the number of node v is (1,2,...,v,...,n), v∈(1,2,.. .,v,...,n). e∈(1,2,...,e,...,m)

[0049] Gene: a node represents a gene,

[0050] Population: Denoted by Pop, it refers to several possible community division results of complex networks. The community method is called the community mining method, denoted by S. s is a division method belonging to S, that is, s∈(1,2,...,s,...,S), S represents the total number of division methods, and any division result is called an individual. Pop(s) means that the number of all possible division results is ...

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 complex network community mining method based on an improved genetic algorithm and belongs to the technical field of complex network community mining method research. The complex network community mining method based on the improved genetic algorithm uses the improved genetic algorithm based on clustering and double population thought fusion to mine communities in a complex network. The complex network community mining method based on the improved genetic algorithm uses a normalization common information similarity standard as the standard for measuring the similarity between individuals in the population and fuses the clustering and double population thought. The complex network community mining method based on the improved genetic algorithm includes that introducing the clustering thought, using a minimum spanning tree clustering method to classify the population, introducing the double population thought, and determining the main type and auxiliary type for the clustering. The main type maintains the population evolution direction to get close to the optimal solution of an objective function; the auxiliary type is mainly used for duly providing diversity for the main type so as to enable the main type to be capable of coming out to search the other solution space to realize the complex network community mining when the main type is located at the local optimum.

Description

technical field [0001] The invention belongs to the technical field of complex network community mining method research, and specifically uses an improved genetic algorithm based on the fusion of clustering and dual-population ideas to mine communities in complex networks. A new approach to community mining in complex networks with dual-population thought fusion methods. Background technique [0002] In the real world, many complex systems exist in the form of networks, or can be abstracted into complex networks. The study of complex networks has become a research hotspot in many fields. Many systems in the real world can be seen as the result of the interaction of many subsystems. A complex network is an abstraction of a complex system. If the vertices in a complex network are regarded as individuals in a complex system, then the edges in a complex network can be regarded as the interconnections between individuals in a complex system. Complex networks simplify the syste...

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
Inventor 杨新武杨丽军李瑞
Owner BEIJING 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