基于力导向模型的网络图自动布局算法综述

J4 ›› 2015, Vol. 37 ›› Issue (03): 457-465.

基于力导向模型的网络图自动布局算法综述

水超1，陈涛1，李慧2，陈国升3

（1.国防科学技术大学信息系统与管理学院，湖南长沙 410073;2.国防科学技术大学信息中心，湖南长沙 410073;3.海军91206部队，山东青岛 266108）

收稿日期:2013-12-13 修回日期:2014-03-13 出版日期:2015-03-25 发布日期:2015-03-25
基金资助:
国家自然科学基金资助项目（61202487）

Survey on automatic network layouts based
on force-directed model

SHUI Chao1,CHENG Tao1,LI Hui2,CHENG Guosheng3

(1.College of Information System and Management,National University of Defense Technology,Changsha 410073;2.Information Center,National University of Defense Technology,Changsha 410073;3.Navy Troop 91206,Qingdao 266108,China)

Received:2013-12-13 Revised:2014-03-13 Online:2015-03-25 Published:2015-03-25

摘要/Abstract

摘要：

实现网络图形中节点和边自动布局一直是可视化研究中一个重要内容，基于力导向模型的自动布局算法则是该类研究中应用最广、文献最多的一类方法。根据研究方向出现的时间顺序，从基本模型、基于多维尺度分析的布局算法、多层迭代布局算法、非欧空间节点布局算法、受约束图形自动布局算法等五个方面对基于力引导模型的网络图自动布局算法的典型方法、研究进展、分支情况等进行了描述，并对发展前沿进行了讨论。

关键词: 力导向模型, 自动布局算法, 网络可视化　

Abstract:

Automatically arranging the nodes and edges of a graph to make a pleasing picture is an important research area in visualization.The layout algorithm based on force-directed model,also known as spring embedders,have attracted many attentions and have become very popular in drawing undirected graphs.We divide the related work about the layout algorithm based on forcedirected model into five categories:basic model,multidimensional scaling layout,multi-level layout,non-Euclidean layout,and constrained graph layout.We introduce the classical method,the research progress and the branch area of each category,and discuss the future work and challenges.

Key words: force-directed model;automatic layout algorithm;network visualization

水超1，陈涛1，李慧2，陈国升3. 基于力导向模型的网络图自动布局算法综述[J]. J4, 2015, 37(03): 457-465.

SHUI Chao1,CHENG Tao1,LI Hui2,CHENG Guosheng3. Survey on automatic network layouts based
on force-directed model [J]. J4, 2015, 37(03): 457-465.