高级检索

面向多层网络可视化的多力导引节点自动布局算法

A Multi-Force Directed Layout Algorithm for Multilayer Networks Visualization

  • 摘要: 为展示多层网络层内社区结构和实现层间结构对比,基于传统力导引布局模型提出一种面向多层网络可视化的多力导引节点自动布局算法.首先在综合考虑节点所受层内引力、斥力和层间节点-副本间引力的基础上改进传统引力-斥力模型,构建多力导引模型;然后引入模拟退火思想为多力导引布局添加温度控制参数,控制节点移动速度;最后借鉴布局美学标准中的"总边长最短"原则,采用节点与副本的水平偏移与最优边长的平均相对长度和社区内部连边与最优边长的平均相对长度这2个指标评价文中算法的布局效果.通过对仿真数据和真实数据的实验结果表明,与基于层叠切片模型的独立布局算法相比,该算法能同时兼顾多层网络社区结构展示和跨层节点及其副本识别的效果,满足多层网络可视化对节点自动布局的要求.

     

    Abstract: In order to demonstrate the community structure and the comparison of interlayer structure, a multi-force directed layout method for multilayer networks visualization is proposed, based on the traditional force directed method. Firstly, on the base of comprehensive consideration of the attraction and repulsion in the intra-layers and the attraction in the inter-layers, the traditional FR model is improved to build a multi-force directed model. Secondly, the idea of simulated annealing is introduced to control the nodes’ movement speed, by adding temperature control parameter. Finally, the principle of "the shortest total length" is used in the aesthetic criterion of layout, and two indexes are adopted to evaluate the layout effect,that is, the average relative length of the horizontal offset of the node and its replica to the optimal edge length, and the average relative length of the inter-edge of the community to the optimal edge length.Through experiments on simulation data and real network data, the results show that the proposed algorithm can simultaneously demonstrate the community structure in each layer of multilayer networks and identify the nodes and replicas among layers, which meet the requirements of nodes automatic layout for multilayer networks visualization, comparing with the independent layout based on the slice model.

     

/

返回文章
返回