[1]何　胜,等.NLAPT：二维平面上网络布局算法性能评测软件[J].南京师范大学学报(工程技术版),2016,16(03):076.[doi:10.3969/j.issn.1672-1292.2016.03.012]
　He Sheng,Liu Yijun,et al.NLAPT：A Software for Performance Test of Network Layout Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2016,16(03):076.[doi:10.3969/j.issn.1672-1292.2016.03.012]
点击复制

NLAPT：二维平面上网络布局算法性能评测软件
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
16卷
期数:
2016年03期
页码:
076
栏目:
计算机工程
出版日期:
2016-09-30

文章信息/Info

Title:
NLAPT：A Software for Performance Test of Network Layout Algorithm
文章编号:
1672-1292（2016）03-0076-05
作者:
何　胜1; 2; 柳益君1; 2; 叶飞跃1; 2; 潘　瑜1; 2; 冯新翎1; 2
（1.江苏理工学院计算机工程学院，江苏 常州 213001）（2.常州市云计算与智能信息处理重点实验室，江苏 常州 213001）
Author(s):
He Sheng1; 2; Liu Yijun1; 2; Ye Feiyue1; 2; Pan Yu1; 2; Feng Xinling1; 2
（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）
关键词:
网络可视化; 布局算法; 算法评测
Keywords:
network visualization; layout algorithm; algorithm test
分类号:
TP393
DOI:
10.3969/j.issn.1672-1292.2016.03.012
文献标志码:
A
摘要:
网络布局算法是网络可视化领域的主要研究内容，一般集成于通用的可视化平台. 网络布局算法性能的评测为新算法的设计及不同算法性能相互比较提供重要参考. 针对可视化平台上布局算法性能评测问题，设计一种基于二维平面的评测软件NLAPT，该软件基于网络布局的边-边交叉率、节点-边交叉率、相对边长度3个主要测试指标，设计与平台无关的接口函数和测试算法，采用Java语言编写. 实验结果表明评测的正确性和有效性，软件能方便应用于不同的网络可视化平台，为研究者提供有效的评测.
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.

参考文献/References:

［1］ JEONG H，TOMBOR B，ALBERT R，et al. The large-scale organization of metabolic networks［J］. Nature，2000，407（10）：651-654.
［2］ 唐杰，陈文光. 面向大社交数据的深度分析与挖掘［J］. 科学通报，2015，60（5/6）：509-519.
TANG J，CHEN W G. Deep analytics and mining for big social data［J］. Chin Sci Bull，2015，60（5/6）：509-519. （in Chinese）
［3］ 王元卓，贾岩涛，刘大伟，等. 基于开放网络知识的信息检索与数据挖掘［J］. 计算机研究与发展，2015，52（2）：456-471.
WANG Y Z，JIA Y T，LIU D W，et al. Open web knowledge aided information search and data mining［J］. Journal of computer research and development，2015，52（2）：456-471. （in Chinese）
［4］ DOGRUSOZ U，BELVIRANLI M E，DILEK A. A circular spring embedder layout algorithm［J］. IEEE transactions on visualization and computer graphics，2013，19（6）：953-966.
［5］ 水超，陈涛，李慧，等. 基于力导向模型的网络图自动布局算法综述［J］. 计算机工程与科学，2015，37（3）：457-465.
SHUI C，CHEN T，LI H，et al.Survey on automatic network layouts based on force-directed model［J］. Computer engineering & science，2015，37（3）：457-465. （in Chinese）
［6］ 吴鹏，李思昆. 适于社会网络结构分析与可视化的布局算法［J］. 软件学报，2011，22（10）：2 467-2 475.
WU P，LI S K. Layout algorithm suitable for structural analysis and visualization of social network［J］. Journal of software，2011，22（10）：2 467-2 475. （in Chinese）
［7］ GANSNER E R，HU Y，NORTH S. A maxent-stress model for graph layout［J］. IEEE transactions on visualization and computer graphics，2013，19（6）：927-940.
［8］ 孙扬，蒋远翔，赵翔，等. 网络可视化研究综述［J］. 计算机科学，2010，37（2）：12-30.
SUN Y，JIANG Y X，ZHAO X，et al. Survey on the research of network visualization［J］. Computer science，2010，37（2）：12-30. （in Chinese）
［9］ HE S，MEI J，SHI G，et al. LucidDraw：efficiently visualizing complex biochemical networks within MATLAB［J］. BMC bioinformatics，2010，11（1）：31-41.
［10］ SHANNON P，MARKIEL A，OZIER O，et al. Cytoscape：a software environment for integrated models of biomolecular interaction networks［J］. Genome research，2003，13（11）：2 498-2 504.
［11］ VLADIMIR B，ANDREJ M. Networks/pajek program for large network analysis［EB/OL］. ［2016-05-24］http：//vlado.fmf.uni-lj.si/pub/networks/pajek/.
［12］ HU Z，SNITKIN E S，DELISI C. VisANT：an integrative framework for networks in systems biology［J］. Brief bioinform，2008，9（4）：317 -325.
［13］ INOUE K，SHIMOZONO S，YOSHIDA H，et al. Application of approximate pattern matching in two dimensional spaces to grid layout for biochemical network maps［J］. PLoS ONE，2012，7（6）：e37739.
［14］ KOJIMA K，NAGASAKI M，MIYANO S. An efficient biological pathway layout algorithm combining grid-layout and spring embedder for complicated cellular location information［J］. BMC bioinformatics，2010，11（1）：335.
［15］ 刘大有，金弟，何东晓，等. 复杂网络社区挖掘综述［J］. 计算机研究与发展，2013，50（10）：2 140-2 153.
LIU D Y，JIN D，HE D X，et al. Community mining in complex networks［J］. Journal of computer research and development，2013，50（10）：2 140-2 153. （in Chinese）
［16］ He S. NLAPT［EB/0L］. ［2016-08-06］. http://jsjxy.jstu.edu.cn/Detail.aspx?DepartColumnId=14.
［17］ LI W，KURATA H. A grid layout algorithm for automatic drawing of biochemical networks［J］. Bioinformatics，2005，21（9）：2 036-2 042.

备注/Memo

备注/Memo:
收稿日期：2016-07-17.　
基金项目：国家社会科学基金一般项目“基于大规模网络分析方法和内存计算技术的高校图书馆大数据应用模式与实证研究”（15BTQ016）.　
通讯联系人：何胜，博士，副教授，研究方向：数据挖掘、网络可视化. E-mail：hs@jsut.edu.cn
更新日期/Last Update: 2016-09-30