Network association gravitation-directed visualization layout method

Abstract

The invention relates to the field of information visualization, in particular to a visualization layout method capable of reflecting a complicated network association structure. According to the method, association gravitation is added to each node on the basis of a force-directed layout algorithm, so that the nodes of the same association are gathered together to the central position of the association; by virtue of the introduction of a k-means algorithm into the association gravitation, layout is achieved, and meanwhile, the nodes can be clustered. In order to prevent and reduce overlap, the magnitude of the association gravitation is controlled by virtue of the introduction of association gravitation coefficients. The method is capable of showing the complicated network association structure and has the characteristics of simplicity, easiness in implementation, high convergence speed and the like.

Description

technical field The invention relates to the field of information visualization, in particular to a visualization layout method capable of reflecting complex network community structures. Background technique The visual layout method is widely used in the field of social relationship network, which can be used to show the closeness of the relationship between individuals and intuitively show the process of network information dissemination, etc. At present, the most common method of visual layout is to use the force-directed method to display the network structure, and has achieved good analysis results. However, most of the force-guided methods do not take into account the graph clustering phenomenon, and the layout principle of uniform distribution of nodes prevents the display of network clustering characteristics. In order to solve the problem that most of the force-guided visual layout methods cannot show the community structure of complex networks, researchers introd...

AI Technical Summary

Problems solved by technology

The technical problem to be solved by the present invention is to solve the limitations of the first network clustering and then visual layout method, realiz

Images