代谢网络可视化系统的力导向布局算法设计

Network Visualization System Based on Force-Directed Algorithm

针对生物化学代谢反应网络可视化系统的优化设计,提出了一个基于力导向模型的解决方案。新方案根据具体的可视化目标,综合拓扑信息进行参数调整。实验表明,这些调整给可视化的布局质量带来很大的改善。另外,代谢网络具有鲜明的无尺度网络特性。据此,进一步提出了针对枢纽结点的优化方案,在视觉效果上突出了代谢反应网络的无尺度特性。为了融合力导向方案和基于无尺度网络特性的局部调整方案,最后总结了一个三阶段的布局算法框架。

With the design of a metabolic network visualization as background, the paper presented a solution based on force directed model. This solution applies some adjustment of parameters in the model according to the specified goal of the visualization, and topology information of the network. It was proved that these adjustments can improve the visual effect significantly. Furthermore, we pointed out that metabolic networks are scale-free. This leads to a further improvement on the layout strategy, with regard to the hub nodes in the network, which can visually emphasize the scale-free feature. In order to combine the force-directed solution and local adjustments based on the scale-free feature, we summarized a three-stage layout framework.