网络布局算法是网络可视化领域的主要研究内容,一般集成于通用的可视化平台,网络布局算法性能的评测为新算法的设计及不同算法性能相互比较提供重要参考。针对可视化平台上布局算法性能评测问题,设计一种基于二维平面的评测软件NLAPT,该软件基于网络布局的边-边交叉率、节点-边交叉率、相对边长度3个主要测试指标,设计与平台无关的接口函数和测试算法,采用Jave语言编写。实验结果表明评测的真确性和有效性,软件能方便用于不同的网络可视化平台,为研究者提供有效的评测。
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.