节点属性嵌入的改进图布局算法

摘要：

正文传统的图布局算法主要从网络的拓扑结构考虑生成符合美学标准的布局结果, 但是由于没有考虑节点的属性, 得到的布局结果不能准确反映节点属性的影响. 为此, 在传统力导引布局算法的基础上, 提出基于属性数据嵌入的改进图布局算法. 首先基于节点间的属性(包括数据属性和结构属性)定义节点属性距离; 然后分别定义3个线性单调函数, 将节点属性距离映射为力导引布局算法中万有引力、弹簧弹性系数和弹簧原长这3个参数, 实现图布局算法中节点属性的嵌入; 最后根据具体的节点属性设计并计算相应的属性距离函数和线性单调映射函数, 得到与具体节点属性相关的图布局结果. 实验结果表明, 该算法生成的布局结果可充分体现相关节点属性对布局的影响, 展现与节点属性相关的重要节点关系和子图结构.

关键词：数据可视化、力导引布局、节点属性、聚类

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61003265,61173097;浙江省自然科学基金LY14F020021

在线出版日期：2016-04-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：228-237