期刊
INFORMATION SCIENCES
卷 179, 期 7, 页码 980-994出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2008.11.017
关键词
Information visualization; Graph drawing; Force-directed graph layout; Compound graphs; Bioinformatics
资金
- TUBITAX (The Scientific and Technological Research Council of Turkey) [104EG49]
We present an algorithm for the layout of undirected compound graphs, relaxing restrictions of previously known algorithms in regards to topology and geometry. The algorithm is based on the traditional force-directed layout scheme with extensions to handle multi-level nesting, edges between nodes of arbitrary nesting levels, varying node sizes, and other possible application-specific constraints. Experimental results show that the execution time and quality of the produced drawings with respect to commonly accepted layout criteria are quite satisfactory. The algorithm has also been successfully implemented as part of a pathway integration and analysis toolkit named PATIKA, for drawing complicated biological pathways with compartmental constraints and arbitrary nesting relations to represent molecular complexes and various types of pathway abstractions. (C) 2008 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据