-
题名FMR:基于FR的快速多层次算法
被引量：7
- 1
-
-
作者
张野
王松
吴亚东
-
机构
西南科技大学计算机科学与技术学院
-
出处
《图学学报》
CSCD
北大核心
2019年第1期78-86,共9页
-
基金
国家重点研究计划项目(2016QY04W0801)
西南科技大学研究生创新基金项目(17ycx052)
-
文摘
图可视化技术是可视化研究的重要内容,近年来大图的绘制问题一直是图可视化技术的焦点。为此,提出了一种快速多层次算法用于解决大图绘制问题。采用多层次方法作为算法的框架,以FR力导向算法的变体结合质心算法以及四叉树空间分解等方法对单层布局进行优化。另外,还使用了约束规范化和能量模型2种加速方法。实验表明,该算法具有高效的性能和良好的布局效果。其效率非常高,在单核CPU下,可以在大约5 s内很好地绘制出10 000个顶点的图。并与几种经典的算法进行了比较,也证明了该算法的有效性和实用性。此外,该算法易于实现,可被轻易推广到其他布局算法上,以加速其运算。
-
关键词
快速多层次算法
大图绘制
图可视化
图布局算法
-
Keywords
fast multilevel algorithm
drawing large graphs
graph visualization
graph layout algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
