WiGis: A Framework for Scalable Web-Based Interactive Graph Visualizations

Gretarsson, Brynjar and Bostandjiev, Svetlin and O’Donovan, John and Höllerer, Tobias (2010) WiGis: A Framework for Scalable Web-Based Interactive Graph Visualizations. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, Chicago, IL, USA , pp. 119-134 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_13).

Full text not available from this repository.

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.

Item Type:Conference Paper
Additional Information:10.1007/978-3-642-11805-0_13
Classifications:S Software and Systems > S.120 Visualization
ID Code:1089

Repository Staff Only: item control page

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, u 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)