The Community for Technology Leaders
Visualization Symposium, IEEE Pacific (2014)
Yokohama, Japan Japan
Mar. 4, 2014 to Mar. 7, 2014
pp: 97-104
Andreas Gerasch , Dept. of Comput. Sci., Univ. of Tubingen, Tubingen, Germany
Michael Kaufmann , Dept. of Comput. Sci., Univ. of Tubingen, Tubingen, Germany
Oliver Kohlbacher , Dept. of Comput. Sci., Univ. of Tubingen, Tubingen, Germany
ABSTRACT
Static drawings of biological pathways are still an important research tool for biologists. Gerhard Michal created his seminal drawings of metabolic networks in the 1960s and thus defined canonical representations of some key pathways. The Kyoto Encyclopedia of Genes and Genomes (KEGG) provides the most popular static drawings of biological networks of different types, used in a huge number of publications. These drawings are so widely known that they are immediately recognizable to most biologists. This enables collaborative work and simplifies the communication of analysis results. Automatic layout of these pathway maps is complicated by the fact that the information available from KEGG does not contain the entire layout information of the reference maps. Here we present a fully automated algorithm for interactive KEGG layout construction. The algorithm conserves the original KEGG layout to the extent possible while improving readability by removing unnecessary elements (in organism-specific maps). Multiple pathway maps can be laid out simultaneously to facilitate the navigation of larger networks. The algorithm supports the hierarchical layout of sub networks and thus supports interactive exploration of large datasets.
INDEX TERMS
Layout, Compounds, Biochemistry, Routing, Visualization, Data visualization,Computer Applications Life and Medical Sciences Medical Information Systems, Computing Methodologies Computer Graphics Applications
CITATION
Andreas Gerasch, Michael Kaufmann, Oliver Kohlbacher, "Rebuilding KEGG Maps: Algorithms and Benefits", Visualization Symposium, IEEE Pacific, vol. 00, no. , pp. 97-104, 2014, doi:10.1109/PacificVis.2014.45
192 ms
(Ver 3.3 (11022016))