Pajek可视化布局layout课件.ppt

* * * * Jeffrey Heer是斯坦福大学计算机专业的助理教授，他主要研究人机交互、交互可视化和社会计算。他的工作成果包含探索数据的创新性可视化技术，简化可视化创建和定制软件工具以及为最大化利用多个分析员的洞察力的协作分析系统。他是开源可视化工具箱prefuse和flare的作者，这两个工具当前被可视化研究组织和很多公司采用。更多布局请查阅： /vc/ * * 1.获取数据，分析数据结构 2.过滤，去掉所有不感兴趣的数据 3.使用可视化算法、模型来描绘数据 4.生成交互式的用户终端界面 * 可视化过程 早期研究人员就认识到，即使对于小型网络，较差的网络布局也会增加用户理解网络结构的困难程度。为使用户可以最大程度发挥其视觉感知能力，从而能直观、深入地理解网络结构，研究人员提出了很多美学标准作为绘制网络结构的理论基础及原则。 从美学的角度来说，一般认为作图算法应尽量满足以下几个要求:整体布局对称性;避免边的交叉和弯曲;保持边长统一;节点分布均匀。 各种不同的算法会针对其中的一部分要素进行优化，最终目的是要让人们能够从生成的图形中更容易地发现图的结构特点、更快捷地获得最大的信息量。 * 边交叉数量最小原则。为能清晰展现网络结构，绘图时应尽量减少相互交叉边的数量。 邻接点空间位置接近原则。将相连接的节点尽量配置在相近的位置上，以减小边的长度。 直线边原则。网络中的边尽量使用直线．避免曲边。 边平衡布局原则。相同节点的多条边尽量以该节点为中心平衡布局。 节点层次布局原则。引入层的概念，将节点尽量布局在水平或竖直的不同层上。 * Sugiyama K.Tagawa S.Toda M，Methods for visual understanding of hierarchical system structures[J]. TEEE Transactions on Systems，Man and Cybernetics. 1981，11(2)：109—125 基于圆形布局(Circular) 基于力导引布局(FDA，Force-Directed Algorithm) 基于层布局(Substrate-based) 基于地图布局(Geographical Map) 基于相对空间布局(Spatial Calculated) 基于聚类布局(Cluster) 基于时间布局(Time-oriented) 基于手工布局(Hand-made) 基于随机布局(Random) ………………………… * Ben Shneiderman提出的分类标准，将所有网络可视化技术分为9类: 圆形布局能够体现网络节点间的层次关系，布局清晰，中心突出，但要求节点存在一定顺序．通用性不强．而且在突出网络层次结构特征的同时，降低了对其他网络拓扑结构特征的表现力度。 几乎所有社会网络分析可视化软件都有圆形布局。 * 力导引布局方法能够产生相当优美的网络布局，并充分展现网络的整体结构及其自同构特征，所以在网络节点布局技术相关文献中该方法占据了主导地位。 该方法最早由Fades于1984年提出，其基本思想是将网络看成一个顶点为钢环、边为弹簧的物理系统，系统被赋予某个初始状态以后，弹簧弹力(引力和斥力)的作用会导致钢环移动，这种运动直到系统总能量减少到最小值时停止。 运算复杂度是FDA基础算法的主要缺点。 力导引布局方法相关的布局有：Fruchterman Reingold、Yifan Hu、Kamada-Kawai等等，这些布局在Pajek（作为能化布局出现）、Gephi、NetMiner等软件中有使用 * Fruchterman和Reingold基于再次改进的弹性模型提出了FR算法。该算法遵循两个简单的原则：有边连接的节点应该互相靠近；节点间不能离得太近。FR算法建立在粒子物理理论的基础上，将无向图中的节点模拟成原子，通过模拟原子间的力场来计算节点间的位置关系。算法通过考虑原子间引力和斥力的互相作用，计算得到节点的速度和加速度。依照类似原子或者行星的运动规律，系统最终进入一种动态平衡状态。 Fruchterman T，Reiugold E，Graph drawing by force—directe placement[J]．Software-Practice and Experience，1991，21(11)： Yifan Hu, Algorithms for Visualizing Large Networks, in Combinatorial Scientific Computing, eds. Uwe Naumann and Olaf Schenk. (to appear). * 该方法根据节点的属性及相互间的连接关系，通过人机交互或应用算法来聚类