Abstract:

The current time-varying network layout algorithm mainly preserves the mental graph from the network structure and the aesthetic quality, without considering the influence of the node centrality. The force-directed algorithm to the time-varying network layout algorithm by embeding node centrality is improved. Firstly, the PageRank algorithm is used to evaluate the centrality of the nodes by referring to semi-local centrality. Then, the dynamic range is calculated as the constraint factor of nodes according to its centrality and stability. Finally, the time-varying network layout algorithm based on node centrality is formed by the static force-directed algorithm via the constraint of the dynamic range. The experimental results show that the proposed approach can balance the mental map and aesthetic quality, and also own good computational capability for large time-varying networks.