Honeycomb: Visual Analysis of Large Scale Social Networks

  • Frank van Ham
  • Hans-Jörg Schulz
  • Joan M. Dimicco
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5727)

Abstract

The rise in the use of social network sites allows us to collect large amounts of user reported data on social structures and analysis of this data could provide useful insights for many of the social sciences. This analysis is typically the domain of Social Network Analysis, and visualization of these structures often proves invaluable in understanding them. However, currently available visual analysis tools are not very well suited to handle the massive scale of this network data, and often resolve to displaying small ego networks or heavily abstracted networks. In this paper, we present Honeycomb, a visualization tool that is able to deal with much larger scale data (with millions of connections), which we illustrate by using a large scale corporate social networking site as an example. Additionally, we introduce a new probability based network metric to guide users to potentially interesting or anomalous patterns and discuss lessons learned during design and implementation.

References

  1. 1.
    Abello, J., van Ham, F.: Matrix zoom: A visual interface to semi-external graphs. In: Proceedings of the IEEE InfoVis 2004, pp. 183–190 (2004)Google Scholar
  2. 2.
    Adler, P.S., Kwon, S.-W.: Social capital: Prospects for a new concept. The Academy of Management Review 27(1), 17 (2002)Google Scholar
  3. 3.
    Batagelj, V., Mrvar, A.: Pajek - program for large network analysis. Connections 21, 47–57 (1998)MATHGoogle Scholar
  4. 4.
    Brandes, U., Wagner, D.: visone – analysis and visualization of social networks. In: Jünger, M., Mutzel, P. (eds.) Graph Drawing Software, pp. 321–340. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    DiMicco, J.M., Millen, D.R., Geyer, W., Dugan, C., Brownholtz, B., Muller, M.: Motivations for social networking at work. In: Proceedings CSCW 2008 (2008)Google Scholar
  6. 6.
    Elmqvist, N., Do, T.-N., Goodell, H., Henry, N., Fekete, J.-D.: Zame: Interactive large-scale graph visualization. In: Proceedings of the IEEE Pacific Visualization Symposium 2008, pp. 215–222 (2008)Google Scholar
  7. 7.
    Freeman, L.C.: The Development of Social Network Analysis: A Study in the Sociology of Science. Empirical Press (2004)Google Scholar
  8. 8.
    Ghoniem, M., Fekete, J.-D., Castagliola, P.: On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Information Visualization 4(2), 114–135 (2005)CrossRefGoogle Scholar
  9. 9.
    Heer, J., Boyd, D.: Vizster: Visualizing online social networks. In: Proceedings of the IEEE InfoVis 2005, pp. 32–39 (2005)Google Scholar
  10. 10.
    Henry, N., Fekete, J.-D.: Matlink: Enhanced matrix visualization for analyzing social networks. In: Baranauskas, C., Palanque, P., Abascal, J., Barbosa, S.D.J. (eds.) INTERACT 2007. LNCS, vol. 4663, pp. 288–302. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  11. 11.
    Henry, N., Fekete, J.-D., McGuffin, M.J.: Nodetrix: a hybrid visualization. IEEE Transactions on Visualization and Computer Graphics 13(6), 1302–1309 (2007)CrossRefGoogle Scholar
  12. 12.
    Holland, P., Leinhardt, S.: An exponential family of probability distributions for directed graphs. Journal of the American Statistical Association 77, 33–50 (1981)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Krackhardt, D., Blythe, J., McGrath, C.: Krackplot 3.0: An improved network drawing program. Connections 17(2), 53–55 (1994)Google Scholar
  14. 14.
    McDonald, D., Fisher, S.F.D.: Workshop on social networks for design and analysis: Using network information in CSCW. In: Proceedings of CSCW 2004 (2004)Google Scholar
  15. 15.
    Melançon, G., Sallaberry, A.: Edge metrics for visual graph analytics: A comparative study. In: 12th International Conference on Information Visualisation (IV 2008), pp. 610–615 (2008)Google Scholar
  16. 16.
    Mueller, C., Martin, B., Lumsdaine, A.: A comparison of vertex ordering algorithms for large graph visualization. In: International Asia-Pacific Symposium on Visualization, pp. 141–148 (2007)Google Scholar
  17. 17.
    Perer, A., Shneiderman, B.: Integrating statistics and visualization: case studies of gaining clarity during exploratory data analysis. In: Proceedings of CHI 2008, pp. 265–274 (2008)Google Scholar
  18. 18.
    van Ham, F.: Using multilevel call matrices in large software projects. In: Proceedings of the IEEE Symposium on Information Visualization, pp. 227–232 (2003)Google Scholar
  19. 19.
    Wattenberg, M.: Visual exploration of multivariate graphs. In: Proceedings CHI 2006, pp. 811–819. ACM Press, New York (2006)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Frank van Ham
    • 1
  • Hans-Jörg Schulz
    • 2
  • Joan M. Dimicco
    • 1
  1. 1.IBM TJ Watson Research CenterCambridgeUSA
  2. 2.University of RostockRostockGermany

Personalised recommendations