An outlook into ultra-scale visualization of large-scale biological data

As bioinformatics has evolved from a reductionistic approach to a complementary multi-scale integrative approach, new challenges in ultra-scale visualization have arisen. Even though visualization is a critical component to large-scale biological data analysis, the ultra-scale nature of systems biology has given rise to novel problems in visualization that are not addressed by existing methods. Visualization is a rich and actively researched domain, and there are many open research questions pertaining to the increasing demands of visualization in bioinformatics. In this paper, we present several broadly important ultra-scale visualization challenges and discuss specific examples of ultra-scale applications in systems biology.

[1]  R. Gibbs,et al.  PipMaker--a web server for aligning two genomic DNA sequences. , 2000, Genome research.

[2]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[3]  Russell Schwartz,et al.  Visualization challenges for a new cyber-pharmaceutical computing paradigm , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[4]  Sang Yup Lee,et al.  Genome-scale reconstruction and in silico analysis of the Clostridium acetobutylicum ATCC 824 metabolic network , 2008, Applied Microbiology and Biotechnology.

[5]  R. Durbin,et al.  A dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis. , 1995, Gene.

[6]  Ben Shneiderman,et al.  Interactively Exploring Hierarchical Clustering Results , 2003 .

[7]  Suzanne J. Matthews,et al.  New Approaches to Compare Phylogenetic Search Heuristics , 2008, 2008 IEEE International Conference on Bioinformatics and Biomedicine.

[8]  Christian Blouin,et al.  libcov: A C++ bioinformatic library to manipulate protein structures, sequence alignments and phylogeny , 2005, BMC Bioinformatics.

[9]  Russell Schwartz,et al.  Visualization Challenges for a New Cyberpharmaceutical Computing , 2001 .

[10]  Eugene W. Myers,et al.  Comparing Assemblies Using Fragments and Mate-Pairs , 2001, WABI.

[11]  Joaquín Dopazo,et al.  New Challenges in Gene Expression Data Analysis and the Extended GEPAS , 2004, Spanish Bioinformatics Conference.

[12]  G. Helt,et al.  BioViews: Java-based tools for genomic data visualization. , 1998, Genome research.

[13]  Antal F. Novak,et al.  networks Græmlin : General and robust alignment of multiple large interaction data , 2006 .

[14]  Jihoon Kim,et al.  ChromoViz: multimodal visualization of gene expression data onto chromosomes using scalable vector graphics , 2004, Bioinform..

[15]  Wojciech Szpankowski,et al.  Pairwise Alignment of Protein Interaction Networks , 2006, J. Comput. Biol..

[16]  Min Chen,et al.  Data, Information, and Knowledge in Visualization , 2009, IEEE Computer Graphics and Applications.

[17]  Enno Ohlebusch,et al.  An Applications-focused Review of Comparative Genomics Tools: Capabilities, Limitations and Future Challenges , 2003, Briefings Bioinform..

[18]  Tamara Munzner,et al.  Exploring Large Graphs in 3D Hyperbolic Space , 1998, IEEE Computer Graphics and Applications.

[19]  Elizabeth Pennisi,et al.  Modernizing the Tree of Life , 2003, Science.

[20]  Emmanuel Barillot,et al.  The HuGeMap Database: interconnection and visualization of human genome maps , 1999, Nucleic Acids Res..

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

[22]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Jonathan Pevsner,et al.  DRAGON View: information visualization for annotated microarray data , 2002, Bioinform..

[24]  U. Dogrusoz,et al.  Systems biology PATIKA web : a Web interface for analyzing biological pathways through advanced querying and visualization , 2006 .

[25]  Thomas Ludwig,et al.  RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees , 2005, Bioinform..

[26]  Mary Czerwinski,et al.  An initial examination of ease of use for 2D and 3D information visualizations of web content , 2000, Int. J. Hum. Comput. Stud..

[27]  Rick L. Stevens,et al.  The RAST Server: Rapid Annotations using Subsystems Technology , 2008, BMC Genomics.

[28]  Ben Taskar,et al.  Rich probabilistic models for gene expression , 2001, ISMB.

[29]  Tamara Munzner,et al.  H3: laying out large directed graphs in 3D hyperbolic space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[30]  D. Maddison,et al.  The Tree of Life Web Project , 2007 .

[31]  Bernhard O. Palsson,et al.  A genome-scale metabolic reconstruction of Pseudomonas putida KT2440: iJN746 as a cell factory , 2008, BMC Systems Biology.

[32]  Adam M. Feist,et al.  The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli , 2008, Nature Biotechnology.

[33]  Wyeth W. Wasserman,et al.  Visualization of complementary systems biology data with parallel heatmaps , 2006, IBM J. Res. Dev..

[34]  Sourav Bandyopadhyay,et al.  Systematic identification of functional orthologs based on protein network comparison. , 2006, Genome research.

[35]  Sung Geun Lee,et al.  GOODIES: GO Based Data Mining Tool for Characteristic Attribute Interpretation on a Group of Biological Entities , 2003 .

[36]  David James Sherman,et al.  ProViz: protein interaction visualization and exploration , 2005, Bioinform..

[37]  Andrei L Osterman,et al.  Comparative Genomics and Experimental Characterization of N-Acetylglucosamine Utilization Pathway of Shewanella oneidensis* , 2006, Journal of Biological Chemistry.

[38]  Emmanuel Barillot,et al.  Zomit: biological data visualization and browsing , 1998, Bioinform..

[39]  Erik L. L. Sonnhammer,et al.  ChromoWheel: a new spin on eukaryotic chromosome visualization , 2004, Bioinform..

[40]  P. Goloboff.  Analyzing Large Data Sets in Reasonable Times: Solutions for Composite Optima , 1999, Cladistics : the international journal of the Willi Hennig Society.

[41]  Peter J. Rodgers,et al.  A Model and Software System for Coordinated and Multiple Views in Exploratory Visualization , 2003, Inf. Vis..

[42]  John Gould,et al.  Toward the automated generation of genome-scale metabolic networks in the SEED , 2007, BMC Bioinformatics.

[43]  John Kinney,et al.  Visualization for bio- and chem-informatics: are you being served? , 2001, VIS '01.

[44]  Ramana V. Davuluri,et al.  Java-based application framework for visualization of gene regulatory region annotations , 2004, Bioinform..

[45]  E. Birney,et al.  Apollo: a sequence annotation editor , 2002, Genome Biology.

[46]  D. Robinson,et al.  Comparison of phylogenetic trees , 1981 .

[47]  B. Palsson,et al.  Toward Metabolic Phenomics: Analysis of Genomic Data Using Flux Balances , 1999, Biotechnology progress.

[48]  Carol Friedman,et al.  Information Visualization Techniques in Bioinformatics during the Postgenomic Era. , 2004, Drug discovery today. Biosilico.

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

[50]  Penny Rheingans,et al.  NIH-NSF visualization research challenges report summary , 2006, IEEE Computer Graphics and Applications.

[51]  Nina Amenta,et al.  Case study: visualizing sets of evolutionary trees , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[52]  B. Palsson,et al.  Combining pathway analysis with flux balance analysis for the comprehensive study of metabolic systems. , 2000, Biotechnology and bioengineering.

[53]  B. Palsson,et al.  Characterizing the metabolic phenotype: A phenotype phase plane analysis , 2002, Biotechnology and bioengineering.

[54]  D W Cox,et al.  Genotype-phenotype interactions in Wilson's disease: insight from an Icelandic mutation. , 2001, European journal of gastroenterology & hepatology.

[55]  Eric A. Wernert,et al.  Parallel implementation and performance of fastDNAml: a program for maximum likelihood phylogenetic inference , 2001, SC.

[56]  Bernd Hamann,et al.  Phylo-VISTA: interactive visualization of multiple DNA sequence alignments , 2004, Bioinform..

[57]  Nicholas Chen,et al.  TreeJuxtaposer : Scalable Tree Comparison using Focus + Context with Guaranteed Visibility , 2006 .

[58]  Michitaka Hirose,et al.  A PCA Based Method of Gene Expression Visual Analysis , 2003 .

[59]  Lior Pachter,et al.  VISTA : visualizing global DNA sequence alignments of arbitrary length , 2000, Bioinform..

[60]  Daniel B. Carr,et al.  Some visualization challenges , 2001 .

[61]  Penny Rheingans,et al.  Visualization research challenges: a report summary , 2006, Computing in Science & Engineering.

[62]  Sergei Egorov,et al.  Pathway studio - the analysis and navigation of molecular networks , 2003, Bioinform..

[63]  Eric Altermann,et al.  PathwayVoyager: pathway mapping using the Kyoto Encyclopedia of Genes and Genomes (KEGG) database , 2005, BMC Genomics.

[64]  Savrina F. Carrizo.  Phylogenetic Trees: An Information Visualisation Perspective , 2004, APBC.

[65]  Ann E. Loraine,et al.  Visualizing the genome: techniques for presenting human genome data and annotations , 2002, BMC Bioinformatics.

[66]  R. Karp,et al.  Conserved pathways within bacteria and yeast as revealed by global protein network alignment , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[67]  Nagiza F. Samatova,et al.  Coupling graph perturbation theory with scalable parallel algorithms for large-scale enumeration of maximal cliques in biological graphs , 2008 .

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

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

[70]  Jonathan P. Bollback,et al.  Bayesian Inference of Phylogeny and Its Impact on Evolutionary Biology , 2001, Science.

[71]  D. Penny.  Inferring Phylogenies.—Joseph Felsenstein. 2003. Sinauer Associates, Sunderland, Massachusetts. , 2004 .

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