Minimal spanning tree-based clustering genetic algorithm complex web community mining method

A complex network and community mining technology, applied in genetic models and other directions, can solve problems such as premature convergence of algorithms, affecting algorithm performance, and lack of individual diversity.

Active Publication Date: 2014-04-23
BEIJING UNIV OF TECH
View PDF2 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Immature convergence is a phenomenon that cannot be ignored in the genetic algorithm. It is mainly manifested in: all individuals in the group fall into the same extreme value at the early stage of evolution and stop evolving. Early convergence to the local optimal solution affects the overall performance of the algorithm

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
  • Minimal spanning tree-based clustering genetic algorithm complex web community mining method
  • Minimal spanning tree-based clustering genetic algorithm complex web community mining method
  • Minimal spanning tree-based clustering genetic algorithm complex web community mining method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

[0051] A complex network is represented by G(V,E), V is a collection of nodes v, the number of nodes v in the network is (1,2,...,v,...,V), v∈(1 ,2,...,v,...,V), V is the total number of nodes v, E is the set of edges e, e∈(1,2,...,e,...,E) , E is the total number of sides e;

[0052] Gene, representing a node v;

[0053] Population, represented by Pop, refers to several possible community division results of complex networks. The community method is called community mining method S, s is a division method belonging to S, s∈(1,2,...,s ,...,S), S represents the total number of division methods, any division result is called an individual, represented by Pop(s), and the number of all possible division results is called the population si...

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

A minimal spanning tree-based clustering genetic algorithm complex web community mining method belongs to the field of complex web community mining technology and is characterized in that the method comprises the following steps: carrying out computer initialization, carrying out population initialization, clustering population by a minimum spanning tree method, carrying out single-point crossover operation, mutation operation and selecting operation on individuals after population clustering, and carrying out iteration for T times so as to obtain the optimum community division of complex networks. Through minimal spanning tree-based clustering of populations and by crossover among populations, population diversity is maintained, and immaturity convergence is inhibited. By crossover operation of excellent individuals in species, probability of searching spaces with better solutions is increased. By selecting a neighbor-node for maximizing local modularity M1 as a variance value, search efficiency of the algorithm is improved.

Description

technical field [0001] The invention belongs to the technical field of complex network community mining, and specifically relates to a new method of using clustering-based genetic algorithms in complex network community mining. The method of community mining is an algorithm about community mining in the complex network field. Background technique [0002] There are a large number of complex systems in various fields such as nature, biology, engineering and human society, and these systems are composed of many interacting subsystems. In research in various fields, subsystems are often abstracted into nodes, and the interaction between subsystems is abstracted into edges between nodes. Then complex systems can be abstracted into the same complex network structure, such as the Internet, World Wide Web, and power grids. , various social networks, food chain networks, protein networks, metabolic networks, etc. Therefore, studying complex networks can reveal common laws hidden i...

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): 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