nlapt二维平面上网络布局算法性能评测软件-南京师范大学学报.pdfVIP

第16卷第3期 南京师范大学学报（工程技术版） Vol. 16 No.3 2016年9月 JOURNALOFNANJINGNORMALUNIVERSITY（ENGINEERINGANDTECHNOLOGYEDITION） Sept，2016 doi：10.3969/j.issn.1672-1292.2016.03.012 NLAPT：二维平面上网络布局算法性能评测软件 1，2 1，2 1，2 1，2 1，2 何 胜 ，柳益君 ，叶飞跃 ，潘 瑜 ，冯新翎 （1.江苏理工学院计算机工程学院，江苏常州213001） （2.常州市云计算与智能信息处理重点实验室，江苏常州213001） ［摘要］ 网络布局算法是网络可视化领域的主要研究内容，一般集成于通用的可视化平台.网络布局算法性能 的评测为新算法的设计及不同算法性能相互比较提供重要参考.针对可视化平台上布局算法性能评测问题，设 计一种基于二维平面的评测软件NLAPT，该软件基于网络布局的边-边交叉率、节点-边交叉率、相对边长度3 个主要测试指标，设计与平台无关的接口函数和测试算法，采用Java语言编写 .实验结果表明评测的正确性和 有效性，软件能方便应用于不同的网络可视化平台，为研究者提供有效的评测. ［关键词］ 网络可视化，布局算法，算法评测 ［中图分类号］TP393 ［文献标志码］A ［文章编号］1672-1292（2016）03-0076-05 NLAPT：ASoftwareforPerformanceTestofNetworkLayoutAlgorithm 1，2 1，2 1，2 1，2 1，2 HeSheng ，LiuYijun ，YeFeiyue ，PanYu ，FengXinling （1.SchoolofComputerEngineering，JiangsuUniversityofTechnology，Changzhou213001，China） （2.KeyLaboratoryofCloudComputingIntelligentInformationProcessingofChangzhou，Changzhou213001，China） Abstract：Inthefieldofnetworkvisualization，itisessentialthatresearchnetworklayoutalgorithmsareintegrated usuallyintovisualizationplatforms.Evaluatingeffectivelytheperformanceofalgorithmwillbeofgreathelpfordesignof newalgorithmandcomparisonamongdifferentalgorithm.Forthepurposeoftestingtheperformanceoflayoutalgorithmon visualizationplatforms，asoftwarenamedNLAPTisproposedwithJavalanguagetocomputeratioofedge-edge，node-edge crossings，andrelativeedgelengthson2Dplaneandthegeneralizedsoftwareinterfaceandtestalgorithmareimplemented. ExperimentsshowtheeffectivenessandvalidityofNLAPT.NLAPTcanbeintegratedconvenientlyintovariousvisualiza⁃