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

2008 Workshop on Ultrascale Visualization, UltraVis 2008

Volumn , Issue , 2008, Pages 29-39

  Samatova, Nagiza F ^a,b   Breimyer, Paul ^a,b   Hendrix, William ^a,b   Schmidt, Matthew C ^a,b   Rhyne, Theresa Marie ^a,c  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

^c Renaissance Computing Institute   (United States)

Author keywords

Bioinformatics; Large scale biological data; Ultra scale visualization; Visualization challenges

Indexed keywords

BIOLOGICAL DATA; CRITICAL COMPONENT; EXISTING METHOD; LARGE-SCALE BIOLOGICAL DATA; MULTISCALES; RESEARCH QUESTIONS; SYSTEMS BIOLOGY; ULTRA-SCALE VISUALIZATION;

BIOINFORMATICS; BIOLOGY; VISUALIZATION;

DATA VISUALIZATION;

EID: 70350399113     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ULTRAVIS.2008.5154061     Document Type: Conference Paper

References (83)

1. Turner, R.J., K. Chaturvedi, N.J. Edwards, D. Fasulo, A.L. Halpern, D.H. Huson, O. Kohlbacher, J.R. Miller, K. Reinert, and K.A. Remington. Visualization Challenges for a New Cyberpharmaceutical Computing Paradigm. in Parallel and large-data visualization and graphics: Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics. 2001.
2. Lee, J.P., C. Ahlberg, D. Carr, G. Grinstein, J. Kinney, and J. Saffer. Visualization for Bio-and Chem-informatics: are you being served? in Proceedings of the conference on Visualization'01. 2001: IEEE Computer Society Washington, DC, USA.
3. Lee, J.P., D. Carr, G. Grinstein, J. Kinney, and J. Saffer, The Next Frontier for Bio-and Cheminformatics Visualization. Computer Graphics and Applications, IEEE, 2002. 22(5): p. 6-11.
4. Moorhead, R., C. Johnson, T. Munzner, H. Pfister, P. Rheingans, and T.S. Yoo, Visualization research challenges - A report summary. Computing in Science & Engineering, 2006. 8(4): p. 66-73.
5. Munzner, T., C. Johnson, R. Moorhead, H. Pfister, P. Rheingans, and T.S. Yoo, NIH-NSF Visualization Research Challenges report summary. Ieee Computer Graphics and Applications, 2006. 26(2): p. 20-24.
6. Stevens, R., Vis keynote address - Visualization challenges at the intersection of petascale computing and biological science. Ieee Transactions on Visualization and Computer Graphics, 2007. 13(6): p. Xxiv-Xxiv.
7. Schilling, C.H., J.S. Edwards, D. Letscher, and B.O. Palsson, Combining pathway analysis with flux balance analysis for the comprehensive study of metabolic systems. Biotechnol Bioeng, 2000. 71(4): p. 286-306.
8. Huson, D.H., A.L. Halpern, Z. Lai, E.W. Myers, K. Reinert, and G.G. Sutton. Comparing Assemblies Using Fragments and Mate-Pairs. in Proceedings of the First International Workshop on Algorithms in Bioinformatics. 2001: Springer-Verlag London, UK.
9. Helt, G.A., S. Lewis, A.E. Loraine, and G.M. Rubin, BioViews: Java-Based Tools for Genomic Data Visualization. Genome Res. 1998: Cold Spring Harbor Lab. 291-305.
10. Pook, S., Zomit: biological data visualization and browsing. Bioinformatics, 1998. 14(9): p. 807-814.
11. Barillot, E., S. Pook, F. Guyon, C. Cussat-Blanc, E. Viara, and G. Vaysseix, The HuGeMap Database: interconnection and visualization of human genome maps. Nucleic Acids Research. 27(1): p. 119-122.
12. Loraine, A.E. and G.A. Helt, Visualizing the genome: techniques for presenting human genome data and annotations. BMC Bioinformatics, 2002. 3(1): p. 19-19.
13. Shah, N., O. Couronne, L.A. Pennacchio, M. Brudno, S. Batzoglou, E.W. Bethel, E.M. Rubin, B. Hamann, and I. Dubchak, Phylo-VISTA: interactive visualization of multiple DNA sequence alignments. Bioinformatics, 2004. 20: p. 636-643.
14. Mayor, C., M. Brudno, J.R. Schwartz, A. Poliakov, E.M. Rubin, K.A. Frazer, L.S. Pachter, and I. Dubchak, VISTA: visualizing global DNA sequence alignments of arbitrary length. Bioinformatics, 2000. 16: p. 1046-1047.
15. Lewis, S.E., S.M.J. Searle, N. Harris, M. Gibson, V. Iyer, J. Richter, C. Wiel, L. Bayraktaroglu, E. Birney, and M.A. Crosby, Apollo: a sequence annotation editor. Genome Biology, 2002. 3(12): p. 1-14.
16. Sun, H. and R.V. Davuluri, Java-based application framework for visualization of gene regulatory region annotations. Bioinformatics, 2004. 20: p. 727-734.
17. Sonnhammer, E.L.L. and R. Durbin, A dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis. Gene, 1995. 167(1-2).
18. Schwartz, S., Z. Zhang, K.A. Frazer, A. Smit, C. Riemer, J. Bouck, R. Gibbs, R. Hardison, and W. Miller, PipMaker-A Web Server for Aligning Two Genomic DNA Sequences. Genome Research, 2000. 10: p. 577-586.
19. Ekdahl, S. and E.L.L. Sonnhammer, Chromo Wheel: a new spin on eukaryotic chromosome visualization. Bioinformatics, 2004. 20: p. 576-577.
20. Tao, Y., Y. Liu, C. Friedman, and Y.A. Lussier, Information visualization techniques in bioinformatics during the postgenomic era. Drug Discovery Today: Biosilico, 2004. 2(6): p. 237-245.
21. Chain, P., S. Kurtz, E. Ohlebusch, and T. Slezak, An applications-focused review of comparative genomics tools: Capabilities, limitations and future challenges. Briefings in Bioinformatics, 2003. 4(2): p. 105-123.
22. Eisen, M.B., P.T. Spellman, P.O. Brown, and D. Botstein, Cluster Analysis and Display of Genome-Wide Expression Patterns. 1998: National Acad Sciences. 14863-14868.
23. Seo, J. and B. Shneiderman, Interactively Exploring Hierarchical Clustering Results. IEEE Computer, 2002. 35(7): p. 80-86.
24. Hierarchical Clustering Explorer, University of Maryland: Human-Computer Interaction Laboratory.
25. GeneSpring, http://www.chem.agilent.com/en-US/Products/software/ lifesciencesinformatics/genespringgx/Pages/default.aspx.
26. Spotfire, http://spotfire.tibco.com/.
27. Ashburner, M., C.A. Ball, J.A. Blake, D. Botstein, H. Butler, J.M. Cherry, A.P. Davis, K. Dolinski, S.S. Dwight, and J.T. Eppig, Gene ontology: Tool for the Unification of Biology. Nature Genetics, 2000. 25(1): p. 25-29.
28. Nishimura, K., K. Abe, S. Ishikawa, S. Tsutsumi, K. Hirota, H. Aburatani, and M. Hirose, A PCA Based Method of Gene Expression Visual Analysis. Genome Informatics Series, 2003. 14: p. 346-347.
29. Lee, S.G., W.S. Lee, and Y.S. Kim, GOODIES: GO Based Data Mining Tool for Characteristic Attribute Interpretation on a Group of Biological Entities. Genome Informatics Series, 2003. 14: p. 675-676.
30. Segal, E., B. Taskar, A. Gasch, N. Friedman, and D. Koller, Rich Probabilistic Models for Gene Expression. Bioinformatics, 2001. 17: p. 243-252.
31. Bouton, C. and J. Pevsner, DRAGON View: information visualization for annotated microarray data. Bioinformatics, 2002. 18: p. 323-324.
32. Herrero, J., J.M. Vaquerizas, F. Al-Shahrour, L. Conde, A. Mateos, J.S.R. Diaz-Uriarte, and J. Dopazo, New challenges in gene expression data analysis and the extended GEPAS. Nucleic Acids Research, 2004. 32(Web Server Issue): p. W485-W485.
33. Kim, J., H.J. Chung, C.H. Park, W.Y. Park, and J.H. Kim, Chromo Viz: visualization of gene expression data onto chromosomes using scalable vector graphics. Bioinformatics, 2004. 20: p. 1191-1192.
34. Shannon, P., A. Markiel, O. Ozier, N.S. Baliga, J.T. Wang, D. Ramage, N. Amin, B. Schwikowski, and T. Ideker, Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks. 2003: Genome Res. 2498-2504.
35. Breitkreutz, B.J., C. Stark, and M. Tyers, Osprey: A Network Visualization System. Genome Biol, 2003. 4(3): p. R22-R22.
36. Altermann, E. and T.R. Klaenhammer, Pathway Voyager: Pathway Mapping Using the Kyoto Encyclopedia of Genes and Genomes (KEGG) Database. BMC Genomics, 2005. 6(1): p. 60-60.
37. Reactome, European Bioinformatics Institute, and GO Consortium: Cold Spring Harbor Laboratory.
38. OmniViz, http://www.omniviz.com/.
39. Podowski, R.M., B. Miller, and W.W. Wasserman, Visualization of complementary systems biology data with parallel heatmaps. Systems Biology, 2006. 50(6).
40. Boukhelifa, N. and P.J. Rodgers, A Model and Software System for Coordinated and Multiple Views in Exploratory Visualization. Information Visualization, 2003. 2(4): p. 258-269.
41. Proceedings of the 2nd International Conference on Coordinated and Multiple Views in Exploratory Visualization. 2004. London, England.
42. Min Chen, David Ebert, Hans Hagen, Robert S. Laramee, Robert van Liere, Kwan-Liu Ma, William Ribarsky, and G. Scheuermann, Data, Information, and Knowledge in Visualization. IEEE Computer Graphics and Applications, 2009.
43. Samatova, N.F., M.C. Schmidt, W. Hendrix, P. Breimyer, K. Thomas, and B.H. Park. Coupling graph perturbation theory with scalable parallel algorithms for large-scale enumeration of maximal cliques in biological graphs. in Journal of Physics: Conference Series. 2008: Institute of Physics Publishing.
44. NCBI, National Center for Biotechnology Information, http://www.ncbi.nlm. nih.gov.
45. Maddison, D.R. and K.S. Schulz, The Tree of Life Web Project. Zootaxa, 2007. 1668: p. 19-40.
46. Pennisi, E., Modernizing the Tree of Life. 2003. 1692-1697.
47. Munzner, T., F. Guimbretiere, S. Tasiran, L. Zhang, and Y. Zhou, TreeJuxtaposer: Scalable Tree Comparison using Focus+ Context with Guaranteed Visibility. SIGGRAPH, 2003.
48. Carrizo, S.F. Phylogenetic Trees: An Information Visualisation Perspective. in Proceedings of the second conference on Asia-Pacific bioinformatics-Volume 29. 2004: Australian Computer Society, Inc. Darlinghurst, Australia, Australia.
49. Lungu, M. and K. Xu, Biomedical Information Visualization. Human-Centered Visualization Environments, 2007. 4417: p. 311-342.
50. PHYLIP, http://evolution.genetics.washington.edu/phylip/software.html.
51. Huelsenbeck, J.P., F. Ronquist, R. Nielsen, and J.P. Bollback, Bayesian Inference of Phylogeny and Its Impact on Evolutionary Biology. Science, 2001. 294 (5550): p. 2310-2314.
52. Stewart, C.A., D. Hart, D.K. Berry, G.J. Olsen, E.A. Wernert, and W. Fischer. Parallel implementation and performance of fastDNAml - a program for maximum likelihood phylogenetic inference. in Proceedings of SC2001. 2001.
53. Amenta, N. and J. Klingner. Case Study: Visualizing Sets of Evolutionary Trees. in Information Visualization, 2002. INFOVIS 2002. IEEE Symposium on. 2002.
54. Butt, D., A.J. Roger, and C. Blouin, libcov: A C++ bioinformatic library to manipulate protein structures, sequence alignments and phylogeny. BMC Bioinformatics, 2005. 6: p. 138-138.
55. Felsenstein, J., Inferring phylogenies. 2003: Sinauer Associates Sunderland, Mass., USA.
56. Goloboff, P.A., Analyzing Large Data Sets in Reasonable Times: Solutions for Composite Optima. Cladistics, 1999. 15(4): p. 415-428.
57. Stamatakis, A., T. Ludwig, and H. Meier, RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics, 2005. 21: p. 456-463.
58. * and Other Methods). Version 4. Sunderland, MA: Sinauer Associates, 1998.
59. Sul, S.J., S. Matthews, and T.L. Williams. New Approaches to Compare Phylogenetic Search Heuristics. in Bioinformatics and Biomedicine (BIBM). 2008.
60. Risden, K., M.P. Czerwinski, T. Munzner, and D.B. Cook, An initial examination of ease of use for 2D and 3D information visualizations of web content. International Journal of Human-Computers Studies, 2000. 53(5): p. 695-714.
61. Munzner, T. H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space. in Proceedings of the 1997 IEEE Symposium on Information Visualization. 1997.
62. Munzner, T., Drawing Large Graphs with H3Viewer and Site Manager. Lecture Notes in Computer Science, 1998 (1547): p. 384-393.
63. Munzner, T., Exploring large graphs in 3D hyperbolic space. Computer Graphics and Applications, IEEE, 1998. 18(4): p. 18-23.
64. Felsenstein, J., PHYLIP - phylogeny inference package (version 3.2). Cladistics, 1989. 5(1): p. 164-166.
65. Robinson, D.F. and L.R. Foulds, Comparison of phylogenetic trees. Mathematical Biosciences, 1981. 53(1-2): p. 131-147.
66. Feist, A.M. and B.O. Palsson, The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli. Nature Biotechnology, 2008. 26(6): p. 659-667.
67. Aziz, R.K., D. Bartels, A.A. Best, M. DeJongh, T. Disz, R.A. Edwards, K. Formsma, S. Gerdes, E.M. Glass, and M. Kubal, The RAST Server: Rapid Annotations using Subsystems Technology. BMC Genomics, 2008. 9: p. 75-75.
68. DeJongh, M., K. Formsma, P. Boillot, J. Gould, M. Rycenga, A. Best, M.R. Jakobsen, J. Haasnoot, J. Wengel, and B. Berkhout, Toward the automated generation of genome-scale metabolic networks in the SEED. BMC Bioinformatics, 2007. 8(139).
69. Nogales, J., B.O. Palsson, and I. Thiele, A genome-scale metabolic reconstruction of Pseudomonas putida KT2440: iJN746 as a cell factory. BMC Systems Biology, 2008. 2(1): p. 79-79.
70. Lee, J., H. Yun, A.M. Feist, B.O. Palsson, and S.Y. Lee, Genome-scale reconstruction and in silico analysis of the Clostridium acetobutylicum ATCC 824 metabolic network. Applied Microbiology and Biotechnology, 2008. 80(5): p. 849-862.
71. Yang, C., D.A. Rodionov, X. Li, O.N. Laikova, M.S. Gelfand, O.P. Zagnitko, M.F. Romine, A.Y. Obraztsova, K.H. Nealson, and A.L. Osterman, Comparative Genomics and Experimental Characterization of N-Acetylglucosamine Utilization Pathway of Shewanella oneidensis. Journal of Biological Chemistry, 2006. 281(40): p. 29872-29872.
72. Edwards, J.S., R. Ramakrishna, and B.O. Palsson, Characterizing the metabolic phenotype: a phenotype phase plane analysis. Biotechnol Bioeng, 2002. 77(1): p. 27-36.
73. Palsson, R., J.G. Jonasson, M. Kristjansson, A. Bodvarsson, R.D. Goldin, D.W. Cox, and S. Olafsson, Genotype-phenotype interactions in Wilson's disease: insight from an Icelandic mutation. Eur J Gastroenterol Hepatol, 2001. 13(4): p. 433-6.
74. Schilling, C.H., J.S. Edwards, and B.O. Palsson, Toward metabolic phenomics: analysis of genomic data using flux balances. Biotechnol Prog, 1999. 15(3): p. 288-95.
75. Nikitin, A., S. Egorov, N. Daraselia, and I. Mazo, Pathway studio-the analysis and navigation of molecular networks. Bioinformatics, 2003. 19: p. 2155-2157.
76. Osprey, http://biodata.mshri.on.ca/osprey/index.html.
77. Dogrusoz, U., E.Z. Erson, E. Giral, E. Demir, O. Babur, A. Cetintas, and R. Colak, Patika web: a Web interface for analyzing biological pathways through advanced querying and visualization. Bioinformatics, 2006. 22: p. 374-375.
78. Hu, Z., J. Mellor, J. Wu, and C. DeLisi, VisANT: an online visualization and analysis tool for biological interaction data. BMC Bioinformatics, 2004. 5(1): p. 17-17.
79. Iragne, F., M. Nikolski, B. Mathieu, D. Auber, and D. Sherman, ProViz: protein interaction visualization and exploration. Bioinformatics, 2005. 21: p. 272-274.
80. Bandyopadhyay, S., R. Sharan, and T. Ideker, Systematic identification of functional orthologs based on protein network comparison. Genome Res, 2006. 16(3): p. 428-35.
81. Kelley, B.P., R. Sharan, R.M. Karp, T. Sittler, D.E. Root, B.R. Stockwell, and T. Ideker, Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci USA, 2003. 100(20): p. 11394-9.
82. Flannick, J., A. Novak, B.S. Srinivasan, H.H. McAdams, and S. Batzoglou, Graemlin: general and robust alignment of multiple large interaction networks. Genome Res, 2006. 16(9): p. 1169-81.
83. Koyuturk, M., Y. Kim, U. Topkara, S. Subramaniam, W. Szpankowski, and A. Grama, Pairwise alignment of protein interaction networks. J Comput Biol, 2006. 13(2): p. 182-99.