一种动态网络布局加速方法

摘要

本发明公开了一种动态网络布局的方法，目的是通过多重约束以及网络层级间的局部扩散方法，在保证动态网络合理布局的同时提高布局算法效率。技术方案是先对网络节点进行聚类得到网络层级结构；然后遍历网络中的最下级子网，采用基于多重约束的力引导布局算法对节点进行布局；再遍历网络层级中的叶节点，对其中包含子网构建关系网络，确定理想距离，并采用基于时变参数的压力模型对子网间布局进行调整；最后根据网络层级结构，自底向上逐级传播，实现对整体网络的布局。采用本发明能够对动态网络进行合理布局，并明显提升大规模网络环境下的布局效率。