Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Community division method based on fireworks algorithm and local double rings

A community division and firework algorithm technology, applied in computing, special data processing applications, instruments, etc., can solve the problems of low community division accuracy, high time complexity, etc., and achieve the goal of improving accuracy and efficiency and reducing the amount of calculation Effect

Inactive Publication Date: 2018-04-06
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The above three community division methods have high time complexity and low community division accuracy and do not perform efficient preprocessing operations on the original network

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
  • Community division method based on fireworks algorithm and local double rings
  • Community division method based on fireworks algorithm and local double rings
  • Community division method based on fireworks algorithm and local double rings

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0087] Such as figure 1 As shown, there are 7 nodes in the network, among which nodes 1, 2 and 3 are closely connected, and nodes 4, 5, 6 and 7 are closely connected.

[0088] combine Figure 2 to Figure 4 As shown, in step 1 phase, their tags are set to their ID numbers.

[0089] In steps 2 and 3, their results in descending order of importance are: 3, 4, 6, 2, 5, 1, 7, and the corresponding node importance is: 1.33, 1.33, 1, 0.83, 0.83, 0.83, 0.83 .

[0090] In step 4, according to the fireworks initialization method in step 4, the three most important nodes are nodes 3, 4 and 6, and the smallest rings containing them are ring {1, 2, 3} and ring {4, 5 , 6, 7}.

[0091] Note that in this case the local double rings overlap and there is only one local ring. There are two types of initialization results, such as figure 2 and image 3 shown. figure 2 The labels of nodes 1, 2 and 3 in are set to be the same, meaning they are considered to be in the same community; ima...

Embodiment 2

[0097] Such as Figure 5 As shown, there are a total of 14 nodes in the network.

[0098] combine Figure 6 to Figure 9 As shown, in step 1 phase, their tags are set to their ID numbers.

[0099] In steps 2 and 3, their results in descending order of importance are: 7, 13, 3, 10, 4, 5, 11, 12, 1, 6, 2, 14, 9, 8, and the corresponding node importance is in order For: 2.75, 1.83, 1.58, 1.17, 1.08, 0.83, 0.83, 0.83, 0.75, 0.75, 0.75, 0.33, 0.25, 0.25.

[0100] In step 4, according to the firework initialization method in step 4, the three nodes with greater importance are nodes 7, 13 and 3 in turn. The smallest rings containing them are rings {3, 4, 5, 6, 7}, rings {10, 11, 12, 13} and rings {1, 2, 3}. It should be noted that in this case, the local double ring obtained for node 7 is ring {3, 4, 5, 6, 7} and ring {1, 2, 3}, and the local double ring obtained for node 13 and node 3 are overlapping and have only one local ring. There are three types of initialization results,...

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 an effective community division method based on fireworks algorithm and local double rings. The method includes the steps of initializing node labels and algorithm parameters in a network; calculating the importance of nodes in the network and sorting according to the importance; initializing fireworks and calculating the number of sparks generated by the explosion of the fireworks and the scope of the explosion; generating sparks, and choosing fireworks or sparks to enter the next iteration; determining whether the termination condition of the algorithm is reached, andif an iterative termination condition is reached, outputting a community division result represented by the firework with the highest degree of modularity. Compared with the prior art, the method provides a concept of local double rings to preprocess the network for community division, can achieve non-overlapping community division of unweighted and undirected graphs, and has higher accuracy andbetter community structure division result.

Description

technical field [0001] The invention belongs to the technical field of community division in social networks, more specifically, it is a method for realizing community division based on a swarm intelligence optimization algorithm-firework algorithm and local double loops. Background technique [0002] In the real world, there are all kinds of complex systems, and these systems can often be expressed in the form of a network for easy analysis and management. In this network, each node corresponds to an entity object in the real system, and the edges between nodes correspond to the interaction relationship between the entity objects in the real system. For example, in the WWW network, each webpage is a node in the network, and the hyperlink jump relationship between webpages is the edge in the network; in the social network of the real society, each person is a node in the network, The interpersonal relationship between people can be represented as edges in the network. In a...

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): G06F17/30G06Q50/00
CPCG06F16/9024G06Q50/01
Inventor 夏正友马天任
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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
Eureka Blog
Learn More
PatSnap group products