MOVE: A Multi-Level Ontology-Based Visualization and Exploration Framework for Genomic Networks

Among the various research areas that comprise bioinformatics, systems biology is gaining increasing attention. An important goal of systems biology is the unraveling of dynamic interactions between components of living cells (e. g., proteins, genes). These interactions exist among others on genomic, transcriptomic, proteomic and metabolomic levels. The levels themselves are heavily interconnected, resulting in complex networks of different interacting biological entities. Currently, various bioinformatics tools exist which are able to perform a particular analysis on a particular type of network. Unfortunately, each tool has its own disadvantages hampering it to be used consistently for different types of networks or analytical methods. This paper describes the conceptual development of an open source extensible software framework that supports visualization and exploration of highly complex genomic networks, like metabolic or gene regulatory networks. The focus is on the conceptual foundations, starting from requirements, a description of the state of the art of network visualization systems, and an analysis of their shortcomings. We describe the implementation of some initial modules of the framework and apply them to a biological test case in bacterial regulation, which shows the relevance and feasibility of the proposed approach.

[1]  Gary D. Bader,et al.  BioPAX - Biological Pathways Exchange Language Level 2, Version 1.0 Documentation , 2005 .

[2]  Frank van Harmelen,et al.  A semantic web primer , 2004 .

[3]  Peter Sommerlad,et al.  Pattern-Oriented Software Architecture Volume 1: A System of Patterns , 1996 .

[4]  Karen Lawson Visualizing the semantic web: XML-based internet and information visualization [Book Review] , 2004, IEEE Distributed Systems Online.

[5]  Chaomei Chen,et al.  Visualizing the Semantic Web: XML-Based Internet and Information Visualization, 2nd Edition , 2004, Visualizing the Semantic Web, 2nd Edition.

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

[7]  Catherine M Lloyd,et al.  CellML: its future, present and past. , 2004, Progress in biophysics and molecular biology.

[8]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[9]  Chaomei Chen,et al.  Visualizing the Semantic Web , 2004, Springer London.

[10]  Kenta Nakai,et al.  BTBS: database of transcriptional regulation in Bacillus subtilis and its contribution to comparative genomics , 2004, Nucleic Acids Res..

[11]  S. Wodak,et al.  Representing and Analysing Molecular and Cellular Function Using the Computer , 2000, Biological chemistry.

[12]  Alan Ruttenberg,et al.  Experience Using OWL DL for the Exchange of Biological Pathway Information , 2005, OWLED.

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

[14]  Stefan Decker,et al.  Creating Semantic Web Contents with Protégé-2000 , 2001, IEEE Intell. Syst..

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

[16]  Daniel A. Keim,et al.  Information Visualization and Visual Data Mining , 2002, IEEE Trans. Vis. Comput. Graph..

[17]  Andreas Winter,et al.  An Overview of the GXL Graph Exchange Language , 2001, Software Visualization.

[18]  Kyungsook Han,et al.  Complexity management in visualizing protein interaction networks , 2003, ISMB.

[19]  Ulrik Brandes,et al.  GraphML Progress Report , 2001, GD.

[20]  Jeffrey Heer,et al.  prefuse: a toolkit for interactive information visualization , 2005, CHI.

[21]  Ivan Herman,et al.  Graph Visualisation and Navigation in Information Visualisation , 1999, Eurographics.

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

[23]  M. Kanehisa A database for post-genome analysis. , 1997, Trends in genetics : TIG.

[24]  Ivan Herman,et al.  An object‐oriented design for graph visualization , 2001, Softw. Pract. Exp..

[25]  Tamara Munzner,et al.  Drawing Large Graphs with H3Viewer and Site Manager , 1998, GD.

[26]  Zhenjun Hu,et al.  VisANT: an online visualization and analysis tool for biological interaction data , 2004, BMC Bioinformatics.