Semi-automatic drawing of metabolic networks

In the living cell, biochemical reactions catalyzed by enzymes are the drivers for metabolic processes like growth, energy production, and replication. Metabolic networks are the representation of these processes describing the complex interactions of biochemical compounds. The large amount of manifold data concerning metabolic networks continually arising from current research activities in biotechnology leads to the great challenge of information visualization. Visualizing information in networks first of all requires appropriate network diagrams. In the context of metabolic networks, historical conventions regarding the network layout have been established. These layouts are not realizable by prevailing algorithms for automatic graph drawing. Hence, manual graph drawing is the predominating way to set up metabolic network diagrams. This is very time-consuming without software support, especially considering large networks with more than 500 nodes. We present a semi-automatic approach to drawing networks which relies on manual editing supported by two concepts of the interactive and automatic arrangement of nodes and edges. The first concept, called the layout pattern, uses an arbitrarily shaped skeleton as a backbone for the arrangement of nodes and edges. The second concept allows us to wrap a set of repeating drawing steps onto a so-called motif stamp, which can be appended to other parts of a diagram during the drawing process. Finally, a case study demonstrates that both semi-automatic drawing techniques diminish the time to be devoted for the manual network drawing process.

[1]  Andreas Kerren,et al.  A Novel Grid-Based Visualization Approach for Metabolic Networks with Advanced Focus&Context View , 2009, GD.

[2]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[3]  Vladimir Batagelj,et al.  Pajek - Analysis and Visualization of Large Networks , 2001, Graph Drawing Software.

[4]  Helen C. Purchase,et al.  Which Aesthetic has the Greatest Effect on Human Understanding? , 1997, GD.

[5]  Wolfgang Wiechert,et al.  Visualizing regulatory interactions in metabolic networks , 2007, BMC Systems Biology.

[6]  B. Schwikowski,et al.  A network of protein–protein interactions in yeast , 2000, Nature Biotechnology.

[7]  A. Harden Bacterial Metabolism , 1930, Nature.

[8]  Romain Bourqui,et al.  Metabolic network visualization using constraint planar graph drawing algorithm , 2006, Tenth International Conference on Information Visualisation (IV'06).

[9]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Hiroyuki Kurata,et al.  A grid layout algorithm for automatic drawing of biochemical networks , 2005, Bioinform..

[11]  Zhenjun Hu,et al.  VisANT: data-integrating visual framework for biological networks and modules , 2005, Nucleic Acids Res..

[12]  M. Tyers,et al.  Osprey: a network visualization system , 2003, Genome Biology.

[13]  Alexander Goesmann,et al.  Visualizing post genomics data-sets on customized pathway maps by ProMeTra – aeration-dependent gene expression and metabolism of Corynebacterium glutamicum as an example , 2009, BMC Systems Biology.

[14]  Steve Pettifer,et al.  Arcadia: a visualization tool for metabolic pathways , 2010, Bioinform..

[15]  Matthew Suderman,et al.  Tools for visually exploring biological networks , 2007, Bioinform..

[16]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[17]  Wolfgang Wiechert,et al.  Customizable Visualization of Multi-omics Data in the Context of Biochemical Networks , 2009, 2009 Second International Conference in Visualisation.

[18]  Hiroaki Kitano,et al.  The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models , 2003, Bioinform..

[19]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[20]  Ermir Qeli,et al.  Information Visualization Techniques for Metabolic Engineering , 2007 .

[21]  U Rost,et al.  Visualisation of biochemical network simulations with SimWiz. , 2004, Systems biology.

[22]  Matthew A. Hibbs,et al.  Visualization of omics data for systems biology , 2010, Nature Methods.

[23]  Wolfgang Wiechert,et al.  Customizable Visualization on Demand for Hierarchically Organized Information in Biochemical Networks , 2010, CompIMAGE.

[24]  Chris North,et al.  Visualizing Biological Pathways: Requirements Analysis, Systems Evaluation and Research Agenda , 2005, Inf. Vis..

[25]  Sarala M. Wimalaratne,et al.  The Systems Biology Graphical Notation , 2009, Nature Biotechnology.