|Table of Contents|

NLAPT：A Software for Performance Test of Network Layout Algorithm(PDF)

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

Issue:
2016年03期
Page:
76-
Research Field:
计算机工程
Publishing date:

Info

Title:
NLAPT：A Software for Performance Test of Network Layout Algorithm
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
PACS:
TP393
DOI:
10.3969/j.issn.1672-1292.2016.03.012
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:
-
Last Update: 2016-09-30