Abstract
Traditional network visualization tools inherently suffer from scalability problems, particularly when such tools are interactive and web-based. In this paper we introduce WiGis –Web-based Interactive Graph Visualizations. WiGis exemplify a fully web-based framework for visualizing large-scale graphs natively in a user’s browser at interactive frame rates with no discernible associated startup costs. We demonstrate fast, interactive graph animations for up to hundreds of thousands of nodes in a browser through the use of asynchronous data and image transfer. Empirical evaluations show that our system outperforms traditional web-based graph visualization tools by at least an order of magnitude in terms of scalability, while maintaining fast, high-quality interaction.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abello, J., Korn, J.: Mgv: A system for visualizing massive multi-digraphs. IEEE Transactions on Visualization and Computer Graphics 8, 21–38 (2002)
Auber, D.: Tulip. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 335–337. Springer, Heidelberg (2002)
Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509 (1999)
Batagelj, V., Mrvar, A.: Pajek - program for large network analysis. Connections 21, 47–57 (1998)
Chemudugunta, C., Smyth, P., Steyvers, M.: Text modeling using unsupervised topic models and concept hierarchies. CoRR, abs/0808.0973 (2008)
Danis, C.M., Viegas, F.B., Wattenberg, M., Kriss, J.: Your place or mine?: visualization as a community component. In: CHI 2008: Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, pp. 275–284. ACM, New York (2008)
Eades, P.: A heuristic for graph drawing. Congressus Numerantium 42, 149–160 (1984)
Eades, P., Huang, M.: Navigating clustered graphs using force-directed methods (2000)
Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw. Pract. Exper. 21(11), 1129–1164 (1991)
Herman, G.M., Marshall, M.S.: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6(1), 24–43 (2000)
Intelligence Technology Innovation Center (ITIC). Blackbook prototype framework for the knowledge discovery and dissemination (kdd) program. McLean, VA, USA, October 3–4 (2006)
Milgram, S.: The small world problem. Psychology Today (2), 60–67 (1967)
Pinaud, B., Kuntz, P., Picarougne, F.: The website for graph visualization software references (GVSR). In: Kaufmann, M., Wagner, D. (eds.) GD 2006. LNCS, vol. 4372, pp. 440–441. Springer, Heidelberg (2007), http://gvsr.polytech.univ-nantes.fr/GVSR/
Shannon, P., Markiel, A., Ozier, O., Baliga, N.S., Wang, J.T., Ramage, D., Amin, N., Schwikowski, B., Ideker, T.: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 13(11), 2498–2504 (2003)
Shneiderman, B.: The eyes have it: A task by data type taxonomy for information visualizations (1996)
Tom Sawyer Software. Tom sawyer visualization (2009)
Touchgraph. Touchgraph navigator. Proprietary online application, Touchgraph inc., http://www.touchgraph.com
Trethewey, P., Höllerer, T.: Interactive manipulation of large graph layouts. Technical report, Department of Computer Science, University of California, Santa Barbara (2009)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature (393), 440–442 (1998)
Wood, J., Brodlie, K., Wright, H.: Visualization over the world wide web and its application to environmental data. In: VIS 1996: Proceedings of the 7th conference on Visualization 1996, p. 81. IEEE Computer Society Press, Los Alamitos (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gretarsson, B., Bostandjiev, S., O’Donovan, J., Höllerer, T. (2010). WiGis: A Framework for Scalable Web-Based Interactive Graph Visualizations. In: Eppstein, D., Gansner, E.R. (eds) Graph Drawing. GD 2009. Lecture Notes in Computer Science, vol 5849. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11805-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-11805-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11804-3
Online ISBN: 978-3-642-11805-0
eBook Packages: Computer ScienceComputer Science (R0)