Network Explorer: Design, Implementation, and Real World Deployment of a Large Network Visualization Tool

ABSTRACT

This paper describes the process of design, implementation, and real world deployment of a web-based network exploration tool called Network Explorer. We designed Network Explorer based on the expressed needs of our clients and later deployed it as part of a larger system for fraud detection in health care. Our implementation of Network Explorer provides visual interactive access to large-scale network data. As part of the Network Explorer tool we contribute a dynamic group-in-a-box implementation for laying out clusters, and a node navigator widget that aids in the exploration of large networks. We are also contributing two open source components of the Network Explorer for the community to reuse: an in-browser clustering library, and the dynamic group-in-a-box algorithm. We have evaluated the network explorer tool in multiple real-world environments including the fraud detection setting above.

References

1. J. Abello, F. van Ham, and N. Krishnan. ASK-GraphView: A large scale graph visualization system. IEEE transactions on visualization and computer graphics, 12(5):669--76, jan 2006.
2. D. Auber, D. Archambault, R. Bourqui, A. Lambert, M. Mathiaut, P. Mary, M. Delest, J. Dubois, and G. Melançon. The Tulip 3 Framework: A Scalable Software Library for Information Visualization Applications Based on Relational Data. Technical report, jan 2012.
3. V. Batagelj and A. Mrvar. Pajek - analysis and visualization of large networks. Springer, 2004.
4. M. G. Beiró, J. I. Alvarez-Hamelin, and J. R. Busch. A low complexity visualization tool that helps to perform complex systems analysis. New Journal of Physics, 10, 2008.
5. E. M. Bonsignore, C. Dunne, D. Rotman, M. Smith, T. Capone, D. L. Hansen, and B. Shneiderman. First Steps to NetViz Nirvana: Evaluating Social Network Analysis with NodeXL. 2009.
6. M. Bostock and J. Heer. Protovis: A graphical toolkit for visualization. Visualization and Computer Graphics, ... 2009.
7. M. Bostock, V. Ogievetsky, and J. Heer. D3 Data-Driven Documents. IEEE Transactions on Visualization and Computer Graphics, 17(12):2301--2309, dec 2011.
8. A. Clauset, M. Newman, and C. Moore. Finding community structure in very large networks. Physical review E, 2004.
9. N. Elmqvis, T. N. Do, H. Goodell, N. Henry, and J. D. Fekete. ZAME: Interactive large-scale graph visualization. In IEEE Pacific Visualisation Symposium 2008, PacificVis - Proceedings, pages 215--222, 2008.
10. S. Hachul and M. Jünger. An experimental comparison of fast algorithms for drawing general large graphs. Graph Drawing, 2006.
11. A. Hagberg, D. Schult, and P. Swart. Networkx. High productivity software for complex networks. ... strá nka https://networkx. ..., 2013.
12. J. Heer, M. Bostock, and V. Ogievetsky. A tour through the visualization zoo. Communications of the ACM, 53(6):59--67, 2010.
13. J. Heer and D. Boyd. Vizster: Visualizing online social networks. ... Visualization, 2005. INFOVIS 2005. IEEE ..., 2005.
14. J. Heer and S. K. Card. DOITrees revisited: scalable, space-constrained visualization of hierarchical data. In Proceedings of the working conference on Advanced visual interfaces - AVI '04, page 421, New York, New York, USA, may 2004. ACM Press.
15. J. Heer, S. K. Card, and J. A. Landay. prefuse: a toolkit for interactive information visualization. In Proceedings of the SIGCHI conference on Human factors in computing systems - CHI '05, page 421, 2005.
16. N. Henry, J. Fekete, and M. McGuffin. NodeTrix: a hybrid visualization of social networks. Visualization and Computer ..., 2007.
17. I. Herman, G. Melançon, M. S. Marshall, G. Melancon, and M. S. Marshall. Graph visualization and navigation in information visualization: A survey. Visualization and Computer Graphics, IEEE Transactions on, 6(1):24--43, 2000.
18. D. Holten, P. Isenberg, J.-D. Fekete, and J. V. Wijk. Performance Evaluation of Tapered, Curved, and Animated Directed-Edge Representations in Node-Link Graphs. Technical report, sep 2010.
19. M. Jünger and P. Mutzel, editors. Graph Drawing Software. Mathematics and Visualization. Springer Berlin Heidelberg, Berlin, Heidelberg, 2004.
20. Kai Xu, C. Rooney, P. Passmore, Dong-Han Ham, and P. H. Nguyen. A User Study on Curved Edges in Graph Visualization. IEEE transactions on visualization and computer graphics, 18(12):2449--56, dec 2012.
21. B. Lee, C. Plaisant, C. S. Parr, J.-D. Fekete, and N. Henry. Task taxonomy for graph visualization. In Proceedings of the 2006 AVI workshop on BEyond time and errors novel evaluation methods for information visualization - BELIV '06, page 1, New York, New York, USA, may 2006. ACM Press.
22. T. Munzner. Interactive visualization of large graphs and networks. Doctoral dissertation, Stanford University, 2000.
23. A. Perer and B. Shneiderman. Balancing systematic and flexible exploration of social networks. Visualization and Computer ..., 2006.
24. C. Plaisant, J. Grosjean, and B. B. Bederson. SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation. pages 57--64. IEEE, 1998.
25. E. M. Rodrigues, N. Milic-Frayling, M. Smith, B. Shneiderman, and D. Hansen. Group-in-a-Box Layout for Multi-faceted Analysis of Communities. In 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing, pages 354--361. IEEE, oct 2011.
26. P. Shannon, A. Markiel, and O. Ozier. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome ..., 2003.
27. B. Shneiderman. The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations. volume 0, page 336, Los Alamitos, CA, USA, 1996. IEEE Computer Society.
28. C. Tominski, J. Abello, and H. Schumann. CGV - An interactive graph visualization system. Computers & Graphics, 2009.
29. F. Van Ham and A. Perer. "Search, show context, expand on demand": Supporting large graph exploration with degree-of-interest. In IEEE Transactions on Visualization and Computer Graphics, volume 15, pages 953--960, 2009.
30. T. von Landesberger, A. Kuijper, T. Schreck, J. Kohlhammer, J. J. van Wijk, J. D. Fekete, and D. W. Fellner. Visual Analysis of Large Graphs: State-of-the-Art and Future Research Challenges, 2011.