Force-Directed embedded in community radius and radial tree hybrid layout algorithm

Abstract:

Force-Directed layout has the defects of display complex network community structure.Although the cluster layout algorithm can display the community structure,the nodes in the community are crowded,which is not conducive to observing the structural features and the connected relationship of nodes in the community.therefore,Force-Directed embedded in community radius and radial tree hybrid layout algorithm is proposed.Firstly,The algorithm uses the K-means algorithm to divide the network nodes into communities.Then,the community radius is determined by the number of nodes in each community,and the community radius is embedded into the repulsion and gravity to achieve the effect of cluster layout.Finally,the radial tree layout is used for each community to hierarchically visualize nodes within the community.In the experiment,congestion ratio,point distribution deviation,node deviation and other indicators are used to show that the algorithm can reduce the congestion and the node layout deviation.The visual results prove that the layout structure of the algorithm is obvious,and the nodes are clearly structure and easy to understand.