Communication community detection method of cuckoo algorithm combining heredity and discrete difference

A technology of discrete difference and detection method, which is applied in the field of communication network community analysis, and can solve the problems of slow convergence, speeding up search, and inaccurate search results.

Pending Publication Date: 2020-08-04
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the first aspect, the combination of random walk and genetic strategy is used to update the bird's nest position, which can ensure the diversity and globality of the bird's nest; in the second aspect, in view of the shortcomings of the ...

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
  • Communication community detection method of cuckoo algorithm combining heredity and discrete difference
  • Communication community detection method of cuckoo algorithm combining heredity and discrete difference
  • Communication community detection method of cuckoo algorithm combining heredity and discrete difference

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Below in conjunction with accompanying drawing and specific embodiment, further illustrate the present invention, should be understood that these examples are only for illustrating the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various aspects of the present invention All modifications of the valence form fall within the scope defined by the appended claims of the present application.

[0046] A Communication Community Detection Method Combining Genetic and Discrete Difference Cuckoo Algorithm, as figure 1 , 2 As shown, we make calls every day in our lives, and there are many call records every day. In order to improve the search accuracy of the community structure of the complex communication network, based on the cuckoo search algorithm framework, the network is first converted to its adjacency matrix, and then the nest is initialized. , calculat...

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 communication community detection method of a cuckoo algorithm combining heredity and discrete difference. The method includes: converting a telephone communication network needing to be detected into an adjacency matrix form of nodes; coding the bird nest by adopting a track-based coding mode; calculating corresponding objective functions, performing ordering, storing high-quality bird nests in an external storage gene pool; then carrying out first bird nest updating by adopting a method of random walk and combining a high-quality gene genetic strategy; comparing andreplacing the bird nest with the optimal target function; and then, carrying out local search on the updated bird nest, updating the bird nest for the second time by adopting a method of combining Lycra flight and a discrete difference strategy, comparing again, selecting an optimal solution, and decoding the bird nest to obtain optimal community division. The community division method is high inpopulation diversity, high in algorithm efficiency and relatively accurate in community division.

Description

technical field [0001] The invention relates to a communication community detection method of a cuckoo algorithm combined with genetic inheritance and a discrete difference strategy, belonging to the technical field of communication network community analysis. Background technique [0002] Many real systems can be expressed as complex networks, such as computer networks, power systems, social networks, biological networks, and transportation networks. Nodes in a complex network are partitioned according to rules, and such a partition is called a community. The characteristics are: the nodes in the same community have a high connection degree, and the nodes between communities have a low connection degree. Nodes in the community have many of the same attributes, so the community structure of complex networks is very important for the study of network characteristics, and it is helpful to analyze the internal laws and topological characteristics of complex networks. In additi...

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/12G06N3/00H04L12/26
CPCG06N3/123G06N3/006H04L43/08
Inventor 周井泉许杰
Owner NANJING UNIV OF POSTS & TELECOMM
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