A Dynamic Network Layout Acceleration Method

Abstract

The invention discloses a method for dynamic network layout, aiming at improving the efficiency of the layout algorithm while ensuring the reasonable layout of the dynamic network through multiple constraints and a local diffusion method between network levels. The technical solution is to first cluster the network nodes to obtain the network hierarchical structure; then traverse the lowest-level subnetwork in the network, and use the force-guided layout algorithm based on multiple constraints to lay out the nodes; then traverse the leaf nodes in the network hierarchy, among them Construct a relational network including subnets, determine the ideal distance, and use a pressure model based on time-varying parameters to adjust the layout between subnets; finally, according to the network hierarchical structure, spread from bottom to top to realize the layout of the overall network. By adopting the present invention, a dynamic network can be rationally laid out, and the layout efficiency in a large-scale network environment can be obviously improved.

Description

technical field [0001] The invention relates to the field of network technology, in particular to a dynamic network layout acceleration method. Background technique [0002] Information networks generally have time-varying characteristics, and the overall structure of the network is constantly changing with the passage of time, accompanied by the addition and deletion of nodes and the change of the connection relationship between nodes. Although in network visualization, the position of network nodes does not have a clear physical meaning, but in the process of network dynamic changes, the offset of node positions and the change of the overall layout shape of the network will destroy the user's cognition of the network structure. Therefore, the visualization of the time-varying process of the network can effectively assist users in understanding the evolution process of the network, mastering the changes in the network structure, discovering some important nodes in the time-...

AI Technical Summary

Problems solved by technology

If during the layout process, each time slice achieves the optimal layout quality, it will inevitably cause a large difference in the network structure of adjacent time slices; if you want to maintain the layout intent map, it will inevitably affect a single time slice The quality of the network layout, it is difficult to balance the two

[0007] (2) Large-scale network layout efficiency issues

If it takes a lot of time during the layout calculation process, it will affect the final visualization result, and there will be continuous interruptions during the network dynamic evolution process, which will affect the user's observation and understanding of the network evolution process and cause inconvenience

Images