Research On Dynamic Network Visualization Method Based On Structure Similarity

With the development of network technology,network plays more and more important role in the development of people's life and society,and the network scale becomes more and more important.Network data visualization is an important means to understand and master the formation and evolution of network structure,and it is also the key to analyze the situation and security of network.Many networks have obvious time-varying characteristics,which seriously affect people's understanding of the structure and function of the network.Taking the computer network as an example,we using timeslice sequence to demonstrate the structure and variation characteristics of computer network,according to the hierarchical characteristics and time varying characteristics of the network structure.We study the method of computer network visualization from the visual task,evaluation indicators,hierarchical division of single timeslice,timeslice sequence community evolution analysis,similarity structure layout of timeslice sequence and so on,and then put forward the corresponding algorithm.The main work and innovation of this paper are as follows:1.Using discrete timeslice layout to describe the network structure of each time period and the structure change process,and adopting the network level visualization method based on the community division to carry on the hierarchical division of a single timeslice.On the basis of division,we proposed an improved force guidance algorithm based on the extra charge,which can realize the same interface layout of different levels of grain size.2.Improving the community structure evolution analysis method of timeslice to make it suitable for the analysis of the dynamic network community evolution.3.Aiming at the difficulty of balancing the dynamic stability and the layout quality of the network visualization,we proposed a dynamic network structure layout algorithm based on the similarity of timeslice series to and put forward the corresponding evaluation index to adjust and evaluate the layout algorithm.4.Designing and implementing a computer network visualization tools,which can effectively achieve the high quality layout of network timeslice sequence to demonstrate the hierarchical structure of network,convenient for researchers to analyze computer network.It can facilitate researchers to analyze the computer network.