Guiding the interactive exploration of metabolic pathway interconnections

Approaches to investigate biological processes have been of strong interest in the past few years and are the focus of several research areas, especially Systems Biology. Biochemical networks as representations of processes are very important for a comprehensive understanding of living beings. Drawings of these networks are often visually overloaded and do not scale. A common solution to deal with this complexity is to divide the complete network, for example, the metabolism, into a large set of single pathways that are hierarchically structured. If those pathways are visualized, this strategy generates additional navigation and exploration problems as the user loses the context within the complete network. In this article, we present a general solution to this problem of visualizing interconnected pathways and discuss it in context of biochemical networks. Our new visualization approach supports the analyst in obtaining an overview to related pathways if they are working within a particular pathway of interest. By using glyphs, brushing, and topological information of the related pathways, our interactive visualization is able to intuitively guide the exploration and navigation process, and thus the analysis processes too. To deal with real data and current networks, our tool has been implemented as a plugin for the VANTED system.

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

[2]  Chris T. A. Evelo,et al.  Presenting and exploring biological pathways with PathVisio , 2008, BMC Bioinformatics.

[3]  Kwan-Liu Ma,et al.  MobiVis: A Visualization System for Exploring Mobile Data , 2008, 2008 IEEE Pacific Visualization Symposium.

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

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

[6]  Robert Spence,et al.  Information Visualization: Design for Interaction (2nd Edition) , 2007 .

[7]  Falk Schreiber,et al.  Integration of -omics data and networks for biomedical research with VANTED , 2010, J. Integr. Bioinform..

[8]  Dieter Schmalstieg,et al.  Navigation and Exploration of Interconnected Pathways , 2008, Comput. Graph. Forum.

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

[10]  Falk Schreiber,et al.  Integration of -omics data and networks for biomedical research with VANTED , 2010, J. Integr. Bioinform..

[11]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[12]  Guy Melançon,et al.  Multiscale visualization of small world networks , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

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

[14]  Jean-Daniel Fekete,et al.  Improving the Readability of Clustered Social Networks using Node Duplication , 2008, IEEE Transactions on Visualization and Computer Graphics.

[15]  Matthew O. Ward,et al.  XmdvTool: integrating multiple methods for visualizing multivariate data , 1994, Proceedings Visualization '94.

[16]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[17]  Uwe Scholz,et al.  Meta-All: a system for managing metabolic pathway information , 2006, BMC Bioinformatics.

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

[19]  Reinhard Schneider,et al.  GIBA: a clustering tool for detecting protein complexes , 2009, BMC Bioinformatics.

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

[21]  Ulrik Brandes,et al.  Visual Understanding of Metabolic Pathways Across Organisms Using Layout in Two and a Half Dimensions , 2004, J. Integr. Bioinform..

[22]  Ulrik Brandes,et al.  Visual Understanding of Metabolic Pathways Across Organisms Using Layout in Two and a Half Dimensions , 2004 .

[23]  Niklas Elmqvist,et al.  Causality visualization using animated growing polygons , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[24]  Hiroaki Kitano,et al.  CellDesigner: a process diagram editor for gene-regulatory and biochemical networks , 2003 .

[25]  Daniel Tunkelang,et al.  Design for interaction , 2009, SIGMOD Conference.

[26]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[27]  Mircea Lungu,et al.  Biomedical Information Visualization , 2006, Human-Centered Visualization Environments.

[28]  M. Tomita,et al.  Pathway Projector: Web-Based Zoomable Pathway Browser Using KEGG Atlas and Google Maps API , 2009, PloS one.

[29]  Uwe Scholz,et al.  MetaCrop: a detailed database of crop plant metabolism , 2007, Nucleic Acids Res..

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

[31]  Falk Schreiber,et al.  VANTED: A system for advanced data analysis and visualization in the context of biological networks , 2006, BMC Bioinformatics.

[32]  Matthew O. Ward,et al.  A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization , 2002, Inf. Vis..

[33]  Petra Mutzel,et al.  A Graph-drawing Perspective to Some Open Problems in Molecular Biology , 2008 .

[34]  Andreas Kerren,et al.  Human-Centered Visualization Environments, GI-Dagstuhl Research Seminar, Dagstuhl Castle, Germany, March 5-8, 2006, Revised Lectures , 2007, Human-Centered Visualization Environments.

[35]  Falk Schreiber,et al.  High quality visualization of biochemical pathways in BioPath , 2002, Silico Biol..

[36]  A. Kerren Interactive Visualization and Automatic Analysis of Metabolic Networks – A Project Idea , 2003 .

[37]  Robert Spence,et al.  Information Visualization: Design for Interaction (2nd Edition) , 2006 .

[38]  Robert Kosara,et al.  Challenges and Unsolved Problems , 2006, Human-Centered Visualization Environments.

[39]  Dieter Schmalstieg,et al.  Caleydo: Design and evaluation of a visual analysis framework for gene expression data in its biological context , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

[40]  James R. Miller,et al.  Conference Companion on Human Factors in Computing Systems , 1995, CHI 1995.

[41]  F. Nightingale,et al.  Florence Nightingale : measuring hospital care outcomes : excerpts from the books Notes on matters affecting the health, efficiency, and hospital administration of the British Army founded chiefly on the experience of the late war and Notes on hospitals , 1999 .

[42]  J. Stasko,et al.  Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[43]  Niklas Elmqvist,et al.  DataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data , 2007 .

[44]  Michael Forster,et al.  Gravisto: Graph Visualization Toolkit , 2004, GD.

[45]  Christopher J. Rawlings,et al.  Graph-based analysis and visualization of experimental results with ONDEX , 2006, Bioinform..

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

[47]  Jean-Daniel Fekete,et al.  Author Manuscript, Published in "sigchi Conference on Human Factors in Computing Systems Topology-aware Navigation in Large Networks , 2022 .

[48]  Peter D. Karp,et al.  Automated Drawing of Metabolic Pathways , 2000 .

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

[50]  Kim Marriott,et al.  A generic algorithm for layout of biological networks , 2009, BMC Bioinformatics.

[51]  Susumu Goto,et al.  The KEGG databases at GenomeNet , 2002, Nucleic Acids Res..

[52]  Catherine Plaisant,et al.  SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[53]  Benjamin B. Bederson,et al.  Fisheye menus , 2000, UIST '00.

[54]  Frank van Ham,et al.  “Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest , 2009, IEEE Transactions on Visualization and Computer Graphics.

[55]  John T. Stasko,et al.  An evaluation of space-filling information visualizations for depicting hierarchical structures , 2000, Int. J. Hum. Comput. Stud..

[56]  Ludovic Cottret,et al.  Metabolic network visualization eliminating node redundance and preserving metabolic pathways , 2007, BMC Systems Biology.