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

Network Visualization System Based on Force-Directed Algorithm

作　　者：李均豪[1] 张赞波[2] 纪庆革[1] 徐峻[3] 

机构地区：[1]中山大学信息科学与技术学院,广东广州510006 [2]广东轻工职业技术学院计算机工程系,广东广州510300 [3]中山大学药学院,广东广州510006

出　　处：《计算机仿真》2012年第11期47-50,94,共5页Computer Simulation

基　　金：NSFC-广东联合基金(U0735001)

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

关 键 词：网络可视化 力导向算法 生物化学代谢反应网络 无尺度网络 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]