Issue No.02 - March/April (2011 vol.8)
pp: 536-550
Sima Taheri , University of Maryland, College Park
Huimin Guo , University of Maryland, College Park
Fatemeh Mirrashed , University of Maryland, College Park
Inbal Yahav , University of Maryland, College Park
Aleks Aris , University of Maryland, College Park
Ben Shneiderman , University of Maryland, College Park
Though biomedical research often draws on knowledge from a wide variety of fields, few visualization methods for biomedical data incorporate meaningful cross-database exploration. A new approach is offered for visualizing and exploring a query-based subset of multiple heterogeneous biomedical databases. Databases are modeled as an entity-relation graph containing nodes (database records) and links (relationships between records). Users specify a keyword search string to retrieve an initial set of nodes, and then explore intra- and interdatabase links. Results are visualized with user-defined semantic substrates to take advantage of the rich set of attributes usually present in biomedical data. Comments from domain experts indicate that this visualization method is potentially advantageous for biomedical knowledge exploration.
Data exploration and discovery, bioinformatics, information visualization.
Sima Taheri, Huimin Guo, Fatemeh Mirrashed, Inbal Yahav, Aleks Aris, Ben Shneiderman, "Visual Exploration across Biomedical Databases", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, no. 2, pp. 536-550, March/April 2011, doi:10.1109/TCBB.2010.1
[1] A.T. Adai, S.V. Date, S. Wieland, and E.M. Marcotte, "LGL: Creating a Map of Protein Function with an Algorithm for Visualizing Very Large Biological Networks," Molecular Biology, vol. 340, no. 1, pp. 179-190, June 2004.
[2] A. Aris and B. Shneiderman, "Designing Semantic Substrates for Visual Network Exploration," Information Visualization, vol. 6, no. 4, pp. 281-300, Nov. 2007.
[3] A. Aris, B. Shneiderman, V. Qazvinian, and D. Radev, "Visual Overviews for Discovering Key Papers and Influences across Research Fronts," J. Am. Soc. for Information Science and Technology, vol. 60, no. 11, pp. 2219-2228, Nov. 2009.
[4] M. Baitaluk, M. Sedova, A. Ray, and A. Gupta, "BiologicalNetworks: Visualization and Analysis Tool for Systems Biology," Nucleic Acids Research, vol. 34, pp. W466-W471, July 2006.
[5] V. Batagelj and A. Mrvar, "Pajek: A Program for Large Network Analysis," Connections, vol. 21, no. 2, pp. 47-58, 1998.
[6] M.Y. Becker and I. Rojas, "A Graph Layout Algorithm for Drawing Metabolic Pathways," Bioinformatics, vol. 17, no. 5, pp. 461-467, May 2001.
[7] R.A. Becker, S.G. Eick, and A.R. Wilks, "Visualizing Network Data," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 1, pp. 16-28, Mar. 1995.
[8] B.B. Bederson, B. Shneiderman, and M. Wattenberg, "Ordered and Quantum Treemaps: Making Effective Use of 2D Space to Display Hierarchies," ACM Trans. Graphics, vol. 21, no. 4, pp. 833-854, Oct. 2002.
[9] O. Bodenreider and A.T. McCray, "Exploring Semantic Groups through Visual Approaches," J. Biomedical Informatics, vol. 36, no. 6, pp. 414-432, Dec. 2003.
[10] K.W. Boyack, K. Mane, and K. Börner, "Mapping Medline Papers, Genes, and Proteins Related to Melanoma Research," Proc. Eighth Int'l Conf. Information Visualization (IV '04), pp. 965-971, Jul. 2004.
[11] K.W. Boyack, B.N. Wylie, and G.S. Davidson, "Domain Visualization Using VxInsight for Science and Technology Management," J. Am. Soc. for Information Science and Technology, vol. 53, no. 9, pp. 764-774, Aug. 2002.
[12] U. Brandes and D. Wagner, "Visone: Analysis and Visualization of Social Networks," Graph Drawing Software, M. Jünger and P. Mutzel, eds., pp. 321-340, Springer-Verlag, 2004.
[13] B.-J. Breitkreutz, C. Stark, and M. Tyers, "Osprey: A Network Visualization System," Genome Biology, vol. 4, no. 3,article R22, Feb. 2003.
[14] C. Chen, "CiteSpace II: Detecting and Visualizing Emerging Trends and Transient Patterns in Scientific Literature," J. Am. Soc. for Information Science and Technology, vol. 57, no. 3, pp. 359-377, Feb. 2006.
[15] D.J. de Solla Price, "Networks of Scientific Papers," Science, vol. 149, no. 3683, pp. 510-515, July 1965.
[16] G. di Battista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, P. Hall, ed., Prentice-Hall, 1999.
[17] P. Eades and Q.-W. Feng, "Multilevel Visualization of Clustered Graphs," Proc. Symp. Graph Drawing (GD '96), pp. 101-112, Sept. 1996.
[18] J.-D. Fekete, D. Wang, N. Dang, A. Aris, and C. Plaisant, "Overlaying Graph Links on Treemaps," Proc. Ninth IEEE Symp. Information Visualization (InfoVis '03) Poster Compendium, pp. 82-83, Oct. 2003.
[19] T.M.J. Fruchterman and E.M. Reingold, "Graph Drawing by Force-Directed Placement," Software—Practice and Experience, vol. 12, no. 11, pp. 1129-1164, Nov. 1991.
[20] D.C.Y. Fung, S.-H. Hong, K. Xu, and D. Hart, "Visualizing the Gene Ontology-Annotated Clusters of Co-Expressed Genes: A Two-Design Study," Proc. Fifth Int'l Conf. BioMedical Visualization (MEDIVIS '08), pp. 9-14, Jul. 2008.
[21] P. Gambette and D.H. Huson, "Improved Layout of Phylogenetic Networks," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 5, no. 3, pp. 472-479, July-Sept. 2008.
[22] E.R. Gansner and S.C. North, "An Open Graph Visualization System and Its Applications to Software Engineering," Software—Practice and Experience, vol. 30, no. 11, pp. 1203-1233, Sept. 2000.
[23] K.-I. Goh, M.E. Cusick, D. Valle, B. Childs, M. Vidal, and A.-L. Barabási, "The Human Disease Network," Proc. Nat'l Academy of Sciences USA, vol. 104, no. 21, pp. 8685-8690, May 2007.
[24] K. Han, B.-H. Ju, and H. Jung, "WebInterViewer: Visualizing and Analyzing Molecular Interaction Networks," Nucleic Acids Research, vol. 32, pp. W89-W95, July 2004.
[25] J. Heer, S.K. Card, and J.A. Landay, "Prefuse: A Toolkit for Interactive Information Visualization," Proc. Conf. Human Factors in Computing Systems (SIGCHI '05), pp. 421-430, Apr. 2005.
[26] I. Herman, G. Melançon, and M.S. Marshall, "Graph Visualization and Navigation in Information Visualization: A Survey," IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 24-43, Mar. 2000.
[27] W.R. Hersh, A.M. Cohen, L. Ruslen, and P.M. Roberts, "TREC 2007 Genomics Track Overview," Proc. 16th Text Retrieval Conf. (TREC '07), Nov. 2007.
[28] J.W.K. Ho, T. Manwaring, S.-H. Hong, U. Roehm, D.C.Y. Fung, K. Xu, T. Kraska, and D. Hart, "PathBank: Web-Based Querying and Visualization of an Integrated Biological Pathway Database," Proc. Int'l Conf. Computer Graphics, Imaging and Visualisation (CGIV '06), pp. 84-89, Jul. 2006.
[29] R. Hoffmann and A. Valencia, "Implementing the iHOP Concept for Navigation of Biomedical Literature," Bioinformatics, vol. 21, pp. ii252-ii258, 2005.
[30] Z. Hu, J. Mellor, J. Wu, T. Yamada, D.T. Holloway, and C. DeLisi, "VisANT: Data-Integrating Visual Framework for Biological Networks and Modules," Nucleic Acids Research, vol. 33, pp. W352-W357, July 2005.
[31] T. Huan, A.Y. Sivachenko, S.H. Harrison, and J.Y. Chen, "ProteoLens: A Visual Analytic Tool for Multi-Scale Database-Driven Biological Network Data Mining," BMC Bioinformatics, vol. 9, no. suppl 9, article S5, Aug. 2008.
[32] D.H. Huson, "SplitsTree: Analyzing and Visualizing Evolutionary Data," Bioinformatics, vol. 14, no. 1, pp. 68-73, Feb. 1998.
[33] F. Iragne, M. Nikolski, B. Mathieu, D. Auber, and D.J. Sherman, "ProViz: Protein Interaction Visualization and Exploration," Bioinformatics, vol. 21, no. 2, pp. 272-274, Jan. 2005.
[34] P.D. Karp and S. Paley, "Automated Drawing of Metabolic Pathways," Proc. Third Int'l Conf. Bioinformatics and Genome Research, pp. 225-238, June 1994.
[35] C. Kosak, J. Marks, and S. Shieber, "Automating the Layout of Network Diagrams with Specified Visual Organization," IEEE Trans. Systems, Man and Cybernetics, vol. 24, no. 3, pp. 440-454, Mar. 1994.
[36] A.Y. Muhammed, K.-I. Goh, M.E. Cusick, A.-L. Barabási, and M. Vidal, "Drug—Target Network," Nature Biotechnology, vol. 25, pp. 1119-1126, Oct. 2007.
[37] B.A. Nardi, S. Whittaker, E. Isaacs, M. Creech, J. Johnson, and J. Hainsworth, "Integrating Communication and Information through ContactMap," Comm. ACM, vol. 45, no. 4, pp. 89-95, Apr. 2002.
[38] A. Nikitin, S. Egorov, N. Daraselia, and I. Mazo, "Pathway Studio—The Analysis and Navigation of Molecular Networks," Bioinformatics, vol. 19, no. 16, pp. 2155-2157, Nov. 2003.
[39] D. Schaffer, Z. Zuo, S. Greenberg, L. Bartram, J. Dill, S. Dubs, and M. Roseman, "Navigating Hierarchically Clustered Networks through Fisheye and Full-Zoom Methods," ACM Trans. Computer-Human Interaction, vol. 3, no. 2, pp. 162-188, June 1996.
[40] P. Shannon, 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," Genome Research, vol. 13, no. 11, pp. 2498-2504, Nov. 2003.
[41] C.D. Shaw, "Genomic Spring-Synteny Visualization with IMAS," Proc. Fifth Int'l Conf. BioMedical Visualization (MEDIVIS '08), pp. 3-8, Jul. 2008.
[42] B. Shneiderman and A. Aris, "Network Visualization by Semantic Substrates," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 733-740, Oct. 2006.
[43] Y.B. Shrinivasan and J.J. van Wijk, "VisPad: Integrating Visualization, Navigation and Synthesis," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST '07), pp. 209-210, Oct. 2007.
[44] N.R. Smalheiser and D.R. Swanson, "Using ARROWSMITH: A Computer-Assisted Approach to Formulating and Assessing Scientific Hypotheses," Computer Methods and Programs in Biomedicine, vol. 57, no. 3, pp. 149-153, Nov. 1998.
[45] M. Suderman and M.T. Hallett, "Tools for Visually Exploring Biological Networks," Bioinformatics, vol. 23, no. 20, pp. 2651-2659, Oct. 2007.
[46] K. Sugiyama, S. Tagawa, and M. Toda, "Methods for Visual Understanding of Hierarchical System Structures," IEEE Trans. Systems, Man and Cybernetics, vol. 11, no. 2, pp. 109-125, Feb. 1981.