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

  • Brynjar Gretarsson
  • Svetlin Bostandjiev
  • John O’Donovan
  • Tobias Höllerer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5849)

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.

References

  1. 1.
    Abello, J., Korn, J.: Mgv: A system for visualizing massive multi-digraphs. IEEE Transactions on Visualization and Computer Graphics 8, 21–38 (2002)CrossRefGoogle Scholar
  2. 2.
    Auber, D.: Tulip. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 335–337. Springer, Heidelberg (2002)Google Scholar
  3. 3.
    Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509 (1999)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Batagelj, V., Mrvar, A.: Pajek - program for large network analysis. Connections 21, 47–57 (1998)Google Scholar
  5. 5.
    Chemudugunta, C., Smyth, P., Steyvers, M.: Text modeling using unsupervised topic models and concept hierarchies. CoRR, abs/0808.0973 (2008)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Eades, P.: A heuristic for graph drawing. Congressus Numerantium 42, 149–160 (1984)MathSciNetGoogle Scholar
  8. 8.
    Eades, P., Huang, M.: Navigating clustered graphs using force-directed methods (2000)Google Scholar
  9. 9.
    Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw. Pract. Exper. 21(11), 1129–1164 (1991)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Intelligence Technology Innovation Center (ITIC). Blackbook prototype framework for the knowledge discovery and dissemination (kdd) program. McLean, VA, USA, October 3–4 (2006)Google Scholar
  12. 12.
    Milgram, S.: The small world problem. Psychology Today (2), 60–67 (1967)Google Scholar
  13. 13.
    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/ CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Shneiderman, B.: The eyes have it: A task by data type taxonomy for information visualizations (1996)Google Scholar
  16. 16.
    Tom Sawyer Software. Tom sawyer visualization (2009)Google Scholar
  17. 17.
    Touchgraph. Touchgraph navigator. Proprietary online application, Touchgraph inc., http://www.touchgraph.com
  18. 18.
    Trethewey, P., Höllerer, T.: Interactive manipulation of large graph layouts. Technical report, Department of Computer Science, University of California, Santa Barbara (2009)Google Scholar
  19. 19.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature (393), 440–442 (1998)Google Scholar
  20. 20.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Brynjar Gretarsson
    • 1
  • Svetlin Bostandjiev
    • 1
  • John O’Donovan
    • 1
  • Tobias Höllerer
    • 1
  1. 1.Department of Computer ScienceUniversity of CaliforniaSanta Barbara

Personalised recommendations