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
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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,...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com