Research on Complex Network Algorithm Optimization Community Detection Problem

Abstract

The community structure is one of the most universal and important attributes of complex network, and the community division research of complex network is to reasonably divide the community structure practically existed in the complex network. Apply the thought and theoretical method of supernetwork into the community division research of complex network. Aiming at the deficiencies of present GN algorithm, combining theoretical method of standardization centricity from the perspective of supernetwork, a kind of new community division algorithm of complex network is constructed, and the new algorithm is verified and analyzed through the example. The experimental result reveals that the new algorithm is improved and perfected to some extent in the division result compared with GN algorithm. Algorithm Research GN algorithm is a kind of splitting algorithm. Compared with other methods, GN algorithm can be called as a kind of classical community division algorithm, it often can get comparatively good result after matching with the modularity of Q , and the limiting conditions of GN algorithm are few with high adaptability and wide application. However, after research, recently it reveals that