| NLAPT:二维平面上网络布局算法性能评测软件 |
| |
| 引用本文： | 何 胜,,柳益君,,叶飞跃,,潘 瑜,,冯新翎,.NLAPT:二维平面上网络布局算法性能评测软件[J].南京师范大学学报,2016,0(3). |
| |
| 作者姓名： | 何 胜 柳益君 叶飞跃 潘 瑜 冯新翎 |
| |
| 作者单位： | （1.江苏理工学院计算机工程学院，江苏 常州 213001）（2.常州市云计算与智能信息处理重点实验室，江苏 常州 213001） |
| |
| 摘 要： | 网络布局算法是网络可视化领域的主要研究内容，一般集成于通用的可视化平台. 网络布局算法性能的评测为新算法的设计及不同算法性能相互比较提供重要参考. 针对可视化平台上布局算法性能评测问题，设计一种基于二维平面的评测软件NLAPT，该软件基于网络布局的边-边交叉率、节点-边交叉率、相对边长度3个主要测试指标，设计与平台无关的接口函数和测试算法，采用Java语言编写. 实验结果表明评测的正确性和有效性，软件能方便应用于不同的网络可视化平台，为研究者提供有效的评测.
|
| 关 键 词： | 网络可视化 布局算法 算法评测 |
NLAPT:A Software for Performance Test of Network Layout Algorithm |
| |
| He Sheng,,Liu Yijun,,Ye Feiyue,,Pan Yu,,Feng Xinling,.NLAPT:A Software for Performance Test of Network Layout Algorithm[J].Journal of Nanjing Nor Univ: Eng and Technol,2016,0(3). |
| |
| Authors: | He Sheng Liu Yijun Ye Feiyue Pan Yu Feng Xinling |
| |
| Affiliation: | （1.School of Computer Engineering，Jiangsu University of Technology，Changzhou 213001，China）（2.Key Laboratory of Cloud Computing & Intelligent Information Processing of Changzhou，Changzhou 213001，China） |
| |
| Abstract: | In the field of network visualization，it is essential that research network layout algorithms are integrated usually into visualization platforms. Evaluating effectively the performance of algorithm will be of great help for design of new algorithm and comparison among different algorithm. For the purpose of testing the performance of layout algorithm on visualization platforms，a software named NLAPT is proposed with Java language to compute ratio of edge-edge，node-edge crossings，and relative edge lengths on 2D plane and the generalized software interface and test algorithm are implemented. Experiments show the effectiveness and validity of NLAPT. NLAPT can be integrated conveniently into various visualization platforms，providing users useful software to evaluate the performance of layout algorithm. |
| |
| Keywords: | network visualization layout algorithm algorithm test |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《南京师范大学学报》浏览原始摘要信息 |
|
点击此处可从《南京师范大学学报》下载全文 |
|
