面向大规模图数据的并行图布局算法

摘要：

图模型是一种广泛使用的建模工具.图的可视化作为一种直观的图数据分析工具被广泛使用.图数据可视化中最关键的技术是图布局算法,但是目前并没有高效的并行图布局算法,因此目前对于海量图数据的可视化是一个挑战性问题.针对这一问题,在力导向布局算法基础上,忽略弱关联顶点间的斥力计算,提出了k-friend布局算法;并针对海量图数据设计了高效的并行图布局算法.在人工和实际数据集上的测试结果表明,在布局质量降低可容忍的情况下,该算法大幅度提升了布局的速度.

关键词：力导向算法、可视化分析、社交网络、并行布局算法

所属期刊栏目：2

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

资助基金：国家自然科学基金资助项目No.61433008

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

页码：12-21