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

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...

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 cuckoo algorithm's slow convergence speed and inaccurate search results, Added elite search, adopting the method of combining Levi's flight and discrete difference strategy, which can improve the quality of the population and speed up the search

Images