计算机工程Issue(12)：298-302,5.DOI:10.3969/j.issn.1000-3428.2013.12.064
一种改进的可视化布局算法IGVA
An Improved Visualization Layout Algorithm IGVA
徐红云 1陈志锋2
作者信息
- 1. 乌鲁木齐总医院信息科，乌鲁木齐 830000
- 2. 解放军信息工程大学四院，郑州 450002
- 折叠
摘要
Abstract
Due to the existence of Programmable Logic Device(PLD) security vulnerability and its great harm to electronic equipment, use visualization as the assistive technology for PLD security vulnerability detection method. The layout of state transition diagram is the key problem. Aiming at the deficiency of the layout of state transition diagram, such as node overlay and disheveled distribution of nodes, etc, an improved visualization layout algorithm IGVA is proposed. The algorithm uses heuristic method to compute the attractive and repulsive forces in different stages, decreases the attractive forces between nodes to avoid node overlay at early iterations, decreases the repulsive forces of edges to optimize the distribution of nodes at final iterations, which reduces the space using by the graph. Experimental results show that IGVA solves the node overlay problem and achieves the layout goal of diagram.关键词
安全缺陷检测/布局算法/节点重叠/引力/斥力/启发式方法Key words
security vulnerability detection/layout algorithm/node overlay/attractive force/repulsive force/heuristic method分类
信息技术与安全科学引用本文复制引用
徐红云,陈志锋..一种改进的可视化布局算法IGVA[J].计算机工程,2013,(12):298-302,5.
