摘要
网络布局算法是网络可视化领域的主要研究内容,一般集成于通用的可视化平台.网络布局算法性能的评测为新算法的设计及不同算法性能相互比较提供重要参考.针对可视化平台上布局算法性能评测问题,设计一种基于二维平面的评测软件NLAPT,该软件基于网络布局的边-边交叉率、节点-边交叉率、相对边长度3个主要测试指标,设计与平台无关的接口函数和测试算法,采用Java语言编写.实验结果表明评测的正确性和有效性,软件能方便应用于不同的网络可视化平台,为研究者提供有效的评测.
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 visualiza-tion platforms, providing users useful software to evaluate the performance of layout algorithm.
出处
《南京师范大学学报（工程技术版）》
CAS
2016年第3期76-80,共5页
Journal of Nanjing Normal University(Engineering and Technology Edition)
基金
国家社会科学基金一般项目"基于大规模网络分析方法和内存计算技术的高校图书馆大数据应用模式与实证研究"(15BTQ016)
关键词
网络可视化
布局算法
算法评测
network visualization, layout algorithm, algorithm test
