可视化布局方法
一、物理布局
- 地理位置映射算法
- 将已知实际地理坐标的网络节点和连接按照地理相对位置和一定比例映射出来。适合具有较强地理位置属性的主干网络,不适合地理位置属性较弱的局部网络。
二、逻辑布局
1.力导引布局算法
- 将网络拓扑中的节点想象成一个钢圈,将拓扑中的边想象成一个弹簧。每个钢圈拥有一个初始位置,通过弹簧的拉伸将钢圈的位置改变从而保证整体的势能最小。力导引布局算法的核心是计算节点之间的斥力引力。有边相连的节点之间具有引力;任意两个节点之间具有斥力。
- 温度系数常量:模拟节点移动的幅度,随着迭代次数增加而减小。最终达到平衡。
- 优点:以物理模型为基础,保证节点的布置均匀、稳定;连接边交叉、节点重合的情况很少,布局更加美观。
- 缺点:算法复杂度较大,不适用于大型网络拓扑的布局;并且由于力导引算法看重布局上的平衡和美观,也在一定程度上遮掩了网络拓扑原来的拓扑特性。
- 改进:
- (1) 基于弹力模型的改进算法(KK),在弹力模型基础上加入胡克定律,降低了系统能量。
- (2) 经典的FR算法,将节点看作原子,加入原子之间的静电力,通过计算系统的总能量并使得能量最小化,从而达到布局的目的。这种改进的能量模型,可看成弹簧模型的一般化。
2.圆形布局算法
- 通过节点属性将节点放置在不同的圆周处以获取不同的层次效果。对