Visual Network Analysis of Dynamic Metabolic Pathways

We extend our previous work on the exploration of static metabolic networks to evolving, and therefore dynamic, pathways. We apply our visualization software to data from a simulation of early metabolism. Thereby, we show that our technique allows us to test and argue for or against different scenarios for the evolution of metabolic pathways. This supports a profound and efficient analysis of the structure and properties of the generated metabolic networks and its underlying components, while giving the user a vivid impression of the dynamics of the system. The analysis process is inspired by Ben Shneiderman's mantra of information visualization. For the overview, user-defined diagrams give insight into topological changes of the graph as well as changes in the attribute set associated with the participating enzymes, substances and reactions. This way, "interesting features" in time as well as in space can be recognized. A linked view implementation enables the navigation into more detailed layers of perspective for in-depth analysis of individual network configurations.

[1]  Jürgen Branke,et al.  Dynamic Graph Drawing , 2001, Drawing Graphs.

[2]  Jonathan C. Roberts,et al.  Exploratory Visualization with Multiple Linked Views , 2004 .

[3]  Ramana Rao,et al.  The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information , 1994, CHI '94.

[4]  Faustino Cordón.  Tratado evolucionista de biología. , 1990 .

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

[6]  Christoph Flamm,et al.  A Sequence-to-Function Map for Ribozyme-Catalyzed Metabolisms , 2009, ECAL.

[7]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[8]  Falk Schreiber,et al.  Dynamic exploration and editing of KEGG pathway diagrams , 2007, Bioinform..

[9]  Ian Stark,et al.  The Continuous pi-Calculus: A Process Algebra for Biochemical Modelling , 2008, CMSB.

[10]  Christoph Flamm,et al.  Functional Evolution of Ribozyme-Catalyzed Metabolisms in a Graph-Based Toy-Universe , 2008, CMSB.

[11]  David Weininger,et al.  SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules , 1988, J. Chem. Inf. Comput. Sci..

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

[13]  Michael Kaufmann,et al.  Drawing graphs: methods and models , 2001 .

[14]  N H Horowitz,et al.  On the Evolution of Biochemical Syntheses. , 1945, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Gustavo Caetano-Anollés,et al.  The origin and evolution of modern metabolism. , 2009, The international journal of biochemistry & cell biology.

[16]  Mathias Pohl,et al.  Visual Representations , 2006, Human-Centered Visualization Environments.

[17]  Andreas Kerren,et al.  Human-Centered Visualization Environments , 2008 .

[18]  Kozo Sugiyama,et al.  Layout Adjustment and the Mental Map , 1995, J. Vis. Lang. Comput..

[19]  Luhua Lai,et al.  Dynamic Simulations on the Arachidonic Acid Metabolic Network , 2007, PLoS Comput. Biol..

[20]  Mario Albrecht,et al.  On Open Problems in Biological Network Visualization , 2009, GD.

[21]  Andreas Bender,et al.  Reaction Network Generation , 2010 .

[22]  Thilo Gross,et al.  Structural kinetic modeling of metabolic networks , 2006, Proceedings of the National Academy of Sciences.

[23]  Steffen Klamt,et al.  Computation of elementary modes: a unifying framework and the new binary approach , 2004, BMC Bioinformatics.

[24]  B. Palsson.  Systems Biology: Properties of Reconstructed Networks , 2006 .

[25]  R. Jensen.  Enzyme recruitment in evolution of new function. , 1976, Annual review of microbiology.

[26]  U. Brandes,et al.  GraphML Progress Report ? Structural Layer Proposal , 2001 .

[27]  Emden R. Gansner,et al.  A Technique for Drawing Directed Graphs , 1993, IEEE Trans. Software Eng..

[28]  Jean-Loup Faulon,et al.  Stochastic Generator of Chemical Structure. 3. Reaction Network Generation , 2000, J. Chem. Inf. Comput. Sci..

[29]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[30]  Bernd Freisleben,et al.  From Enzyme Kinetics to Metabolic Network Modeling – Visualization Tool for Enhanced Kinetic Analysis of Biochemical Network Models , 2006 .

[31]  Daniel A. McFarland,et al.  Dynamic Network Visualization1 , 2005, American Journal of Sociology.

[32]  Ayellet Tal,et al.  Online Dynamic Graph Drawing , 2008, IEEE Transactions on Visualization and Computer Graphics.

[33]  Stephan Diehl,et al.  Preserving the Mental Map using Foresighted Layout , 2001, VisSym.