Abstract:
In order to demonstrate the community structure and the comparison of interlayer structure, a multi-force directed layout method for multilayer networks visualization is proposed, based on the traditional force directed method. Firstly, on the base of comprehensive consideration of the attraction and repulsion in the intra-layers and the attraction in the inter-layers, the traditional FR model is improved to build a multi-force directed model. Secondly, the idea of simulated annealing is introduced to control the nodes’ movement speed, by adding temperature control parameter. Finally, the principle of "the shortest total length" is used in the aesthetic criterion of layout, and two indexes are adopted to evaluate the layout effect,that is, the average relative length of the horizontal offset of the node and its replica to the optimal edge length, and the average relative length of the inter-edge of the community to the optimal edge length.Through experiments on simulation data and real network data, the results show that the proposed algorithm can simultaneously demonstrate the community structure in each layer of multilayer networks and identify the nodes and replicas among layers, which meet the requirements of nodes automatic layout for multilayer networks visualization, comparing with the independent layout based on the slice model.