#SECTION# Network #SECTION_END# #OWNER#rjones@cs.umd.edu#OWNER_END# #AUTHOR# Jones, Ryan (rjones@cs.umd.edu) #AUTHOR_END# #AUTHOR# Zhang, Zhijun (zzj@cs.umd.edu) #AUTHOR_END# #ALL_AUTHOR# {rjones,zzj}@cs.umd.edu #ALL_AUTHOR_END# #BACKGROUND# The goal of network information visualization involves gaining insight into a structure that may consist of many data items. Networks consists of nodes and links, nodes representing a data point, and a link representing a relationship between two nodes. Much of the early work done in this field came about from graph drawing. A graph with few points (or vertices) is easy to draw and to comprehend visually, but currently tools are needed to handled large data sets. Large set of data tend to have much of their information hidden. Finding a structure or hierarchy among a set of data points is not easy, therefore many are categorized into different cases of networks (acyclic, lattices, rooted versus unrooted, directed versus undirected). This enables researchers to develop algorithms to perform tasks on these structures such as finding the shortest or least costly paths connecting two items or traversing the entire network. #BACKGROUND_END# #BACKGROUND# A diagram of a network is often used to illustrate the structure of a network. Most interface representations include the following kinds of node-and-link diagrams: two-dimensional or three-dimensional. Some visualization techniques add animation, distortion, and tightly-coupled overview window to reveal even more information about a network. #BACKGROUND_END# #BACKGROUND# Although network visualization goes back to the 1960's (Tutte, 1963, Knuth, 1963) the representation is still an imperfect art. The sheer complexity of relationships and user tasks that can exist leaves much work to be done. Commercial packages can handle small networks or simple strategies, such as Netmap's layout of nodes on a circle with links criss-crossing the central area. Specialized visualizations can be designed to be more effective for a given task, such as a network diagram showing heavy telephone traffic on holidays. An ambitious three-dimensional approach allowed users to fly into a network and control the visualization (Fairchild et al., 1988). New interest in this topic has been spawned by attempts to visualize the World Wide Web (Andrews, 1995; Hendley et al., 1995, Munzner and Buchard, 1995). #BACKGROUND_END# #BACKGROUND# Application areas of network visualization include databases (both the database model and items in the database), software (static connection of modules, classes; dynamic connection of processes; etc.), computer networks, World Wide Web as well as hypertext/hypermedia in general, digital library (references, etc.), GIS (geographic relations between locations), social and management networks, as well as everyday life (grocery shopping), etc. #BACKGROUND_END# #USER# Web Surfers #USER_END# #USER# System Network Managers #USER_END# #USER# Programmers #USER_END# #USER# Social Studies Researchers #USER_END# #USER# Biologists #USER_END# #USER# Graph Theory Students #USER_END# #USER# Sales Analyst #USER_END# #TASK# Network Mangament: allow the user to view as much of the a network as possible in one view so that resources decsisions can be made #TASK_END# #TASK# Traffic Management: relate traffic from different to nodes to identify any traffic patterns #TASK_END# #TASK# Program Performance: display a graph of a program to find any bottlenecks or incorrect data flows. #TASK_END# #TASK# Graph Editing: Change the layout of nodes of a graph so that the network is easier to comprehend. #TASK_END# #TASK# Relate: enable the user to find relationship among the nodes in a diagram. #TASK_END# #TASK# Shortest/Cheapest path: find interesting paths in a graph. #TASK_END# #RESOURCE# Graph Drawing. Including pointers to a bibliography, a tutorial, research at Brown University, and the graph drawing symposium. #RESOURCE_END# #PRODUCT# Netmap. ALTA Analytics: Visually analyzes claims in the insurance community. #PRODUCT_END# #PRODUCT# Themescape. Pacific Northwest Laboratory - Visualize themes in documents. See also licensing information. #PRODUCT_END# #PRODUCT# Graph Drawing Server. Brown University - Can be used to either draw graphs, or translate graph-descriptions and graph drawings from one format to another. #PRODUCT_END# #PRODUCT# WebOOGL. University of Minnesota, Geometry Center - 3D graphics on the Web. #PRODUCT_END# #PRODUCT# Hyperspace. The University of Birmingham, UK. - Visualization of web pages while browsing. See also the paper on Narcissus (Handley 1995). #PRODUCT_END# #PRODUCT# KrackPlot. CMU - Social network visualization program. #PRODUCT_END# #PRODUCT# daVinci. University of Bremen, Germany - Ftp directory for daVinci, a graph drawing program. #PRODUCT_END# #PRODUCT# DocuNet Aperture Technologies, for visualizing management networks. #PRODUCT_END# #PRODUCT# Apple's Hypercard tool. #PRODUCT_END# #PRODUCT# Caida. UC San Diego - Family of network tools. #PRODUCT_END# #PRODUCT# FlexView. ThomFlex - Network Management and Operation Software. #PRODUCT_END# #CITATION# Becker R.A., Eick S.G., and Wilks A.R., Visualizing Network Data, IEEE Transactions on Visualization and Computer Graphics, 1(1), 16 - 28. March 1995.[Annotated Abstract] #CITATION_END# #CITATION# Eick, S.G., and Willis, G.J., Navigating Large Networks with Hierarchies, Visualization 93 Conference Proceedings, San Jose, California, 204-210 Oct. 1993. #CITATION_END# #CITATION# Fairchild, Kim M., Poltrock Steven E., and Furnas George W., SemNet: Three-Dimensional Graphic Representations of Large Knowledge Bases. #CITATION_END# #CITATION# Feiner, Steven, Seeing the forest for the trees: hierarchical displays of hypertext structures, Conference Sponsored by ACM SIGOIS and IEEECS TC-OA on Office information systems, pp. 205-212. #CITATION_END# #CITATION# Shneiderman, B., Reflections on authoring, editing, and managing hypertext, The Society of Text, Barrett, Ed., MIT Press (1989) 115-131. CS-TR-2160, CAR-TR-410 #CITATION_END# #CITATION# Marshall, Catherine C., and Shipman, Frank M.,III, Spatial hypertext: designing for change, Communications of the ACM, Vol. 38, No. 8 (Aug. 1995), pp. 88-97. #CITATION_END# #CITATION# Quintana, Yuri, Kamel, Mohamed, and Lo, Andrew, Graph-based retrieval of information in hypertext systems, SIGDOC '92. Proceedings of the 10th annual international conference on Systems documentation, pp. 157-168. #CITATION_END# #CITATION# Lai, Patrick, and Manber, Udi, Flying through hypertext, Third annual ACM conference proceedings on Hypertext '91, pp. 123-132. #CITATION_END# #CITATION# Munzner, Tamara and Burchard Paul, Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space. Proceedings of VRML '95, (San Diego, California, December 14-15, 1995), special issue of Computer Graphics, ACM SIGGRAPH, New York, 1995, pp. 33-38.[Annotated Abstract] #CITATION_END# #CITATION# Munzner, T., Hoffman E., Claffy K., and Fenner B., Visualizing the Global Topology of MBone, Proceedings of the 1996 IEEE Symposium on Information Visualization. October 1996, San Francisco, CA.[Annotated Abstract] #CITATION_END# #CITATION# Cox, K.C., and Eick, S.G., 3D Displays of Internet Traffic, In Proceedings of Information Visualization '95 Symposium, (Atlanta, GA, October 30-31, 1995) pages 129-131, IEEE, 1995. #CITATION_END# #CITATION# Lamm, S.E., Reed, D.A., and Scullin, W.H., RealTime Geographic Visualization of World Wide Web Traffic, In Proceedings of the Fifth International World Wide Web Conference(Paris, France), May 6-10, 1996,1996 #CITATION_END# #CITATION# Munzner, T., Meyer, D., Buchard, P., and Levy S., WebOOGL: Integrating 3D graphics and the Web,Geometry Center,University of Minnesota. #CITATION_END# #CITATION# Furnas, G.W. and Zacks, J., Multitrees: Enriching and Reusing Hierarchical Structure, Proceedings of ACM Human Factors in Computing Systems CHI'94, Boston, Massachusetts, 1994, 330-336.[Annotated Abstract] #CITATION_END# #CITATION# Mukherjea, S., Foley, J.D., and Hudson, S., Visualizing Complex Hypermedia Networks through Multiple Hierarchical Views. Proceedings of ACM Human Factors in Computing Systems Chi'95, Denver Colorado,1995,331-337. #CITATION_END# #CITATION# Sarkar, Manojit, and Brown, Marc H., Graphical Fisheye View of Graphs, Communication of the ACM,37(12),73-84,Dec 1994 #CITATION_END# #CITATION# Frohlich, M. and Werner, M., The Graph Visualization System daVinci - A User Interface for Applications - Technical report Department of Computer Science; University of Bremen; September 1994.[Annotated Abstract] #CITATION_END# #CITATION# Schaffer, D., Zuo, Z., Greenberg, S., Bartram, L., Dill, J., Dubs, S. and Roseman, M. (1996). Navigating Hierarchically Clustered Networks Through Fisheye and Full-Zoom Methods. ACM Transactions on Computer-Human Interaction, 3(2), p162-188, June. #CITATION_END# #CITATION# Andrews, Keith, Visualizing cyberspace: Information visualisation in the Harmony internet browser, Proc. IEEE Information Visualization '95, IEEE Computer Press, Los Alamitos, CA (1995), 97-104. [Annotated Abstract] #CITATION_END# #CITATION# Andrews, K., Kappe, F. and Maurer, H., HyperTools for HyperTexts: supporting readers of electronic documents, CS-TR-3090, CAR-TR-675. #CITATION_END# #CITATION# Chi, Ed H., HyperSpace: Web Browsing with Visualisation, Poster/Demo at WWW'95, Darmstadt, Germany. #CITATION_END# #CITATION# Hendley, R. J., Drew, N. S., Wood, A. S., Narcissus: Visualizing information, Proc. IEEE Information Visualization '95, IEEE Computer Press, Los Alamitos, CA (1995), 90-96.[Annotated Abstract] #CITATION_END# #CITATION# Birgisson, B., and Shannon, G., GraphView: An Extensible Interactive Platform for Manipulating and Displaying Graphs, Technical Report No. 295, Computer Science Department, Indiana University, Bloomington, Indiana. #CITATION_END# #CITATION# Fairchild, Kim M., Poltrock, Steven E., and Furnas, George W., SemNet: Three-dimensional representations of large knowledge bases. In Guindon, Raymonde (Editor), Cognitive Science and its Applications for Human-Computer Interaction, Lawrence Erlbaum, Hillsdale, NJ (1988), 201-233. #CITATION_END# #CITATION# Baecker, R., DiGiano, C. and Marcus, A., Software visualization for debugging, Communications of the ACM 40(4) (April 1997), Pages 44-54. #CITATION_END# #CITATION# Qiu, Chencheng and Shneiderman, Ben, Graph-based dynamic query interfaces and a prototype implementation. [Annotated Abstract] #CITATION_END# #CITATION# Mackinlay, J.D., Rao,R. and Card,S.K., An Organic User Interface For Searching Citation Links, CHI'95 Proceedings. It provides a "butterfly" view. [Annotated Abstract] #CITATION_END# #CITATION# Collaud,G., Dill, J., Jones, C.V., Tan,P., A Distorted-View Approach to Assisting Web Navigation. #CITATION_END# #CITATION# Leung,Y.K., Spence,R. and Apperley,M.D., Applying bifocal displays to topological maps. International Journal of Human-Computer Interaction 7(1) 79-98 (1995).[Annotated Abstract] #CITATION_END# #CITATION# Ware, Colin and Franck, Glenn,Evaluating stereo and motion cues for visualizing information nets in three dimensions. ACM Transactions on Graphics 15(2) (April 1996). [Annotated Abstract] #CITATION_END# #CITATION# Kranzlmller,D., Grabner, S. and Volkert, J., Event Graph Visualization for Debugging Large Applications, SPDT'96, 108-117. [Annotated Abstract] #CITATION_END# #CITATION# Dykes, S.G., Zhang, X., Shen,Y., Jeffery, C. L. and Dean, D.W., *Graph: a tool for visualizing communication and optimizing layout in data-parallel Programs. University of Texas at San Antonio. [Annotated Abstract] #CITATION_END# #CITATION# Rennison, Earl, Galexy of News: An Approach to Visualizing and Understanding Expansive News Landscape.,Proceedings of UIST,November 2-4, 1994, Marina del Rey, California, 3-11. #CITATION_END# #CITATION# Mukherjea, S., Foley, J., Hudson, S., Interactive Cluster for Navigating, In Hypermedia Systems. In Proceedings of the ACM European Conference of Hypermedia Technology, 136-144, Edinburgh, Scotland, Sept. 1994. #CITATION_END# #CITATION# Consens, M.P., and Hasa, M.Z., Supporting Network Management through Declaratively Specified Data Visualization, Proc. IEEE/IFIP Third International Symposium on Integrated Netork Management, III, 724-738, April 1993. #CITATION_END# #CITATION# Ayers, E.Z., and Stasko, J.T., Using Graphic History in Browsing the World Wide Web, Technical report Georgia Tech. #CITATION_END# #CITATION# Erlingsson U., and Krshnamoothy M., Interative Graph Drawing on the World Wide Web. #CITATION_END# #CITATION# Batagelj V., and Mrvar A., Pajek - Program Package for Large Network Analysis. #CITATION_END# #CITATION# Crutcher, L.A., Lazar, A.A., Feiner, S.K., and Zhou, M., Managing Networks Through a Virtual World, IEEE Parallel & Distributed Technology, 3(2), Summer 1995. #CITATION_END# #CITATION# Rhyne, T.M., Brett, G., Brutzman, D. and Cox, D.J., Exploiting Networks for Visualization and Collaboration: No Network Roadblocks?,Computer Graphics, Vol. 28, Number Annual Conference Series, pp. 481-482,1994. #CITATION_END# #CITATION# Lokuge, Ishantha and Ishizaki, Suguru, GeoSpace: An Interactive Visualization System for Exploring Complex Information Spaces, Proceedings of ACM CHI'95 Conference on Human Factors in Computing Systems, Papers: Information Visualization, Vol. 1, pp. 409-414, 1995. #CITATION_END# #CITATION# Howard, T.L.J., TopDraw: A Structure Network Visualiser for PHIGS, Computer Graphics Forum, 9(2), pp. 139-147, June 1990. #CITATION_END# #CITATION# Busch, C. and Gross, M.H., Interactive neural network texture analysis and visualization for surface reconstruction in medical imaging, Computer Graphics Forum, 12(3), p. C49-C60, 1993. #CITATION_END# #CITATION# Eick, Stephen G., Aspects of network visualization, IEEE Computer Graphics and Applications, 16(2), pp. 69-72, March 1996. #CITATION_END# #CITATION# Pfluger, T. and Maier, M., BRSIM - a hybrid-simulation and visualization tool for bridged LANs, Proc. EFOC & N '93 June 30 - July 2, Vol. PON, pp. 126-130, 1993. #CITATION_END# #CITATION# Bubak, M., Funika, W., and Moscinski, J., Monitoring of performance of PVM applications on virtual network computer, pplied parallel computing: industrial computation and optimization: Third International Workshop, PARA '96 Lyngby, Denmark, August 18--21, 1996: proceedings",, Lecture notes in computer science, Vol. 1184, pp. 147-156, Springer-Verlag, 1996. #CITATION_END# #CITATION# Hughes, Doug, Using Visualization in System and Network Administration, 10th Systems Administration Conference (LISA'96) September 29--October 4, 1996. Chicago, IL",, pp. 59-66, USENIX, September 29- oct 4 1996. #CITATION_END# #CITATION# Zhang, Kang and Marwaha, G., Visputer --- a graphical visualization tool for parallel programming, The Computer Journal, 38(8), pp. 658-669, 1995. #CITATION_END# #CITATION# Hart, John C., Visualization in networked environments, Communications of the ACM, 35(6), pp. 42-43, June 1992. #CITATION_END# #CITATION# Hüser, C., Reichenberger, K., Rostek, L., and Streitz, N.A., Knowledge-based editing and visualization for hypermedia encyclopedias, Communications of the ACM, 38(4), pp. 49-51, April 1995. #CITATION_END# #CITATION# Kumar, H., Plaisant, C., Teittinen, M., and Shneiderman, B., Visual Information Management for Network Configuration, Technical Report, University of Maryland, College Park, Number CS-TR-3288,June 1994. #CITATION_END# #CITATION# Plaisant, C., Guide to opportunities in volunteer archaeology - case study of the use of a hypertext system in a museum exhibit, Hypertext/Hypermedia Handbook, Berk E. & Devlin, J., Eds., McGraw-Hill (1991) 498-505. Also Sparks of Innovation in Human-Computer Interaction, Shneiderman, B., Ed., Ablex (June 1993) 223-229. CS-TR-2559, CAR-TR-523 #CITATION_END# #CITATION# McDaid, E.G. and Guest, S.P., On the design of a graphical transition network editor, Proceedings of the 5th Interdisciplinary Workshop in Informatics and Psychology : Visualization in Programming, LNCS, Vol. 282, pp. 142-150, Springer, May 1986. #CITATION_END# #CITATION# Ashton, Paul, Using interaction networks for visualization of message passing, SIGCSE Bulletin (ACM Special Interest Group on Computer Science Education), pp. 272-276, 1997. #CITATION_END# #CITATION# Ashton, P. and Penny, J., A Tool for Visualizing the Execution of Interactions on a Loosely-coupled Distributed System, Software---Practice and Experience, 25(10), pp. 1117-1140, October 1995. #CITATION_END# #CITATION# Kochevar, Peter D. and Wanger, Leonard R., Tecate: A Software Platform for Browsing and Visualizing Data from Networked Data Sources, Digital Technical Journal of Digital Equipment Corporation, 7(3), pp. 66-83, Fall 1995. #CITATION_END# #CITATION# Marchionini, G., Crane, H., Evaluating hypermedia and learning: Methods and results from the Perseus project, ACM Transactions on Information Systems, vol. 12, #1 (Jan. 1994) 5-34. #CITATION_END# #CITATION# Rivlin, E., Botafogo, R., Shneiderman, B., Navigating in hyperspace: designing a structure based toolbox, Communications of the ACM, vol. 37, #2, (Feb. 1994) 87-96. CS-TR-2861, CAR-TR-606 #CITATION_END# #PROJECT# MIN-Graph. University of Texas at San Antonio - The tool can be used to instrument, analyze and visualize the performance of multiple processors, to help user find inefficiency. #PROJECT_END# #PROJECT# Giotto3D. Brown University - Draws 2D representation of a directed acylic graph (DAG) first, and then lifts vertices along a third dimension such that the drawing is upward in the third dimension. The motivation is that upward drawings are more readable because the placement of vertices reflects the hierarchy. It applies to any DAG's. The interaction support include navigation (rotation, translation, zooming), filtering (show only selected objects, show only the descendents of selected objects, (future) a query language), focus+context display (graying out objects not in focus). #PROJECT_END# #PROJECT# Visual Insights. Lucent Technologies - general network visualization tool. It has been used to do geographically-based network visualization (using animation to show changes over time). #PROJECT_END# #PROJECT# Cyberspace geography visualization. Graduate Institute of International Studies, Switzerland - Each resource on the Web is mapped to a vector. A self-organizing neural network is used to reduce the dimensionality. Symbolisation (put things that that look like rivers or mountains) between resources that are actually far apart but are close after the dimension reduction. #PROJECT_END# #PROJECT# Debugging of Distributed Memory Machines. Johannes Kepler University Linz - Large Application debugger. See the paper (Kranzlmüller 1996). #PROJECT_END# #PROJECT# GV3D . Univesity of New Brusnwick - GV3D was developed to allow users to visualize the structure of networks of information (and, in particular, object-oriented software code) as a three-dimensional graph. #PROJECT_END# #PROJECT# Scientific Visualization Laboratory . Texas A&M - Modeling and visualization of large-scale networks. #PROJECT_END# #PROJECT# Visualization of Computer Systems. Stanford - project on efficient creation and use of visualizations for complex systems. #PROJECT_END# #PROJECT# Geometry Center, U. of Minnesota. Several graph visualization tools, including Geomview for viewing and manipulating geometric objects in 3-D; Orrery for displaying and animating an accurate model of the solar system; SaVi for the visualization and analysis of satellite constellations. #PROJECT_END# #PROJECT# Graphviz. AT&T research group - graph drawing tools for Unix or MS-Window. #PROJECT_END# #PROJECT# WWW Graphic History Browser. Georgia Tech - extension to NCSA Mosaic that tracks the hypertext links in a browsing session. #PROJECT_END# #PROJECT# WebMap A Graphical Hypertext Navigation Tool. #PROJECT_END# #PROJECT# Midas World-Wide Web. Stanford - HyperText browser. #PROJECT_END# #PROJECT# Intermedia . Brown University - WWW navigation tool. #PROJECT_END# #PROJECT# RMM. New York University - The Relationship Management Methodology for Hypermedia Design. #PROJECT_END# #PROJECT# Queries-R-Links graphical text browser Uses hypertext methods to produce more powerful queries that are easier to perform. #PROJECT_END# #PROJECT# UMCP HCIL's HyperTIES #PROJECT_END# #VIDEO# Cox, Donna and Patterson, Robert, A Visualization Study of Networking, National Center for Supercomputing Applications, University of Illinois, 1991. #VIDEO_END# #VIDEO# Nation, David, Viewing websites using a hierarchical table of contents browser: WebTOC, University of Maryland at College Park, Human Computer Interaction Lab. Video Reports, 1997. #VIDEO_END# #VIDEO# Gunn C., and Maxwell D., Not Knot. Jones & Bartlett, 1991. #VIDEO_END# #VIDEO# Zhao, Wei and Levy, Rina, BizView : Managing Business and Network Alarms, University of Maryland at College Park, Human Computer Interaction Lab. Video Reports, 1995. #VIDEO_END# #VIDEO# Carr, David, Animated Specifications Using Interaction Object Graph, University of Maryland at College Park, Human Computer Interaction Lab. Video Reports, 1995. #VIDEO_END# #VIDEO# Plaisant, C., Kumar, H., Teittinen, M., Shneiderman, B., Visual information management for satellite network configuration, University of Maryland at College Park, Human Computer Interaction Lab. Video Reports, 1994. #VIDEO_END# #VIDEO# Brown, Marc H., Meehan, James R., Sarkar, Manojit, Browsing Graphs Using a Fisheye View, ACM SIGCHI INTERCHI 93. #VIDEO_END# #VIDEO# Dubberly, H., and Mitsch, D., HyperCard, Apple Computer, Inc. and Clement Mok Designs, CHI'92 Special Video Program, 1992. #VIDEO_END#