An Interactive Oriented and Incremental Algorithm for Graph Layout

doi:10.3969/j.issn.1006-2475.2014.08.025

Abstract

Abstract:

Aiming at the force-directed algorithm lacking of interactivity and aesthetics and low efficiency, an

interaction oriented and incremental algorithm for graph visualization is proposed. Firstly, the algorithm

visualizes a small portion of the graph data, secondly, extends the visualized data by user’s selection, and then

draws the extended data with the new algorithm. The new algorithm can not only interact with users, but also

improve the efficiency of visualization and the aesthetics.

Key words: force-directed, visualization, interaction, increment, undirected graph

CLC Number:

TP301.6

LI Jie, ZHONG Zhi-nong, WU Ye, JIANG Wei. An Interactive Oriented and Incremental Algorithm for Graph Layout[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.08.025.

References ［17］

［1］	杨彦波,刘滨,祁明月. 信息可视化研究综述［J］. 河北科技大学学报, 2014,35(1):91-102.
［2］	黄竞伟,康立山,陈毓屏. 一个新的无向图画图算法［J］. 软件学报, 2000,11(1):138-142.
［3］	Eades P. A heuristci graph drawing［C］// Congressus Numerantium. 1984,42（11）:149-160.
［4］	Kamada T, Kawai S. An algorithm for drawing general undirected graphs［J］. Information Processing Letters,
19	89,31(1):7-15.
［5］	Fruchterman T M J, Reingold E M. Graph drawing by force-directed placement［J］. Software-Practice and
	Experience, 1991,21(11):1129-1164.
［6］	Walshaw C. A multilevel algorithm for force-directed graph drawing［C］// Proceedings of the 8th
	International Symposium on Graph Drawing. 2001,1984:171-182.
［7］	Hadany R, Harel D. A multi-scale algorithm for drawing graphs nicely［J］. Discrete Applied Mathematics,
20	01,113(1):3-21.
［8］	Hu Yifan. Efficient and high-quality force-directed graph drawing［J］. The Mathematica Journal,
20	05,10:37-71.
［9］	Rodrigues J F, Tong Hanghang, Pan Jiayu, et al. Large graph analysis in the GMine system［J］. IEEE
	Transactions on Knowledge and Data Engineering, 2013,25(1):106-118.
［10］	张清国,黄竞伟. 一个无向平面图的画图算法［J］. 小型微型计算机系统, 2003,24(6):972-975.
［11］	黄竞伟. 基于遗传算法的画图算法研究［D］. 武汉：武汉大学, 2001.
［12］	张清国,叶俊民,张维,等. 用遗传算法画无向图［J］. 计算机工程与科学, 2006,28(6):58-61.
［13］	Harel D, Koren Y. Graph drawing by high-dimensional embedding［C］// Proceedings of the 9th International
	Symposium on Graph Drawing. 2002:207-219.
［14］	Becker R A, Eick S G, Wilks A R. Visualizing network data［J］. IEEE Transactions on Visualization and
	Computer Graphics, 1995,1(1):16-28.
［15］	Lim C P, Wang S L, Tan K S., et al. Use of the circle segments visualization technique for neural network
	feature selection and analysis［J］. Neurocomputing, 2010,73(4/6):613-621.
［16］	Van Laarhoven P J M, Aarts E H L. Simulated Annealing［M］. Springer Netherlands, 1987.
［17］	Davis L. Genetic Algorithms and Simulated Annealing［M］. OSTI, 1987.

[1]	LI Ying-ying, HUANG Wen-pei. View Frustum Culling Algorithm for Scene Based on Optimized Octree [J]. Computer and Modernization, 2024, 0(01): 103-108.
[2]	LIN Wei. Incremental News Recommendation Method Based on Self-supervised Learning and Data Replay [J]. Computer and Modernization, 2023, 0(12): 1-6.
[3]	LIU Cong, NIE Yun, WANG Guo-wei. Entity Multi-expression Method for 3D Simulation of Space [J]. Computer and Modernization, 2023, 0(04): 90-94.
[4]	TIAN Mao-chun, ZOU Xian-yong, YANG Yue, FAN Guang-wei, LAI Hang. 3D Dynamic Visualization Design and Simulation of Wind Field on Web [J]. Computer and Modernization, 2022, 0(04): 97-102.
[5]	WANG Chuan-xu, LIU Ran. Group Activity Recognition Algorithm Based on Interaction Relationship Grouping Modeling Fusion [J]. Computer and Modernization, 2022, 0(01): 1-9.
[6]	YANG Jia-xue, PENG Guo-zheng, HAN Li-xin. Video Click-through Rate Prediction Model Based on Users Dynamic Interests [J]. Computer and Modernization, 2021, 0(03): 82-87.
[7]	YANG Wen-liang, FENG Hui-fang. Analysis of Spatio-temporal Interaction Characteristics of Urban Area Based on Taxi GPS Trajectory [J]. Computer and Modernization, 2021, 0(01): 87-93.
[8]	HOU Jia-zheng, ZHANG Shao-yang, YU Kun. Algorithm of Answer Sentence Selection Based on Q and A Interaction [J]. Computer and Modernization, 2021, 0(01): 120-126.
[9]	LIU Jia-xin, YOU Zhen, HUANG Jie-wen, CHEN Jia-xiang, HU Hong-wen, . Graph Algorithm Virtual Simulation System Based on Lushan 3D Scene [J]. Computer and Modernization, 2020, 0(12): 90-98.
[10]	WANG Xiao-yu, SUN Ka. Visualization of 3D Virtual Campus Based on osgEarth [J]. Computer and Modernization, 2020, 0(11): 89-93.
[11]	WU Zhong-de, LUO Xiao-fang, HOU Zeng-xuan, DUAN Peng-xuan, LI Nan-nan. Visualization of Radar Detection Range Based on 3D Earth Scene Under Interference Condition [J]. Computer and Modernization, 2020, 0(10): 90-96.
[12]	ZHANG Cheng, MIAO Xin-rui, MOU Xue-man. 3D Visualization of High Precision Map Lanes [J]. Computer and Modernization, 2020, 0(08): 21-25.
[13]	WANG Guang-qiong1,2 . An Incremental Attribute Reduction Algorithm in Incomplete System [J]. Computer and Modernization, 2019, 0(08): 69-.
[14]	WU Wan-jian1, WU Xiao-yong2. A Security Mechanism for Front-end Data Interaction [J]. Computer and Modernization, 2019, 0(07): 122-.
[15]	LI Fen1， XIAO Jian2, LIN Zhi-qiang2, LI Zhi-peng1. Research on BP-ANN Models of Lightning Prediction with Spatio-temporal Characteristics [J]. Computer and Modernization, 2019, 0(04): 76-.