An IGP Model for Drawing Dynamic Graphs

Aiming at the problem of drawing dynamic graphs in the field of visualization,a novel visualization model is proposed to draw dynamic graphs.Firstly,the initial static graph is generated by a multilevel method and all nodes are initially partitioned.Secondly,after the graph data of the next moment come,the variant of SSBM(sorted sequential barycenter merging)algorithm is first used for the newly added nodes to ensure that they have a good initial position.In this process,when additional edges are added,the size of the additional edges is re-adjusted by the AER(additional edge resizing)algorithm to ensure the aesthetics of the graph.Then,the concept of“grade”is introduced to improve the stability of the graph structure,and the node with higher grade is more difficult to move.Finally,the nodes that have changed are repartitioned to simplify the repulsive force calculation of the force-directed algorithm,and the layout is optimized by the simplified force-directed algorithm.In this paper,the average displacement and total energy are used as the evaluation layout standard.And experiments on the Sync and Newcomb datasets using the IGP model and force-directed algorithm and node pinning algorithm show that the IGP model has high performance and good layout effect.