A dynamic multiscale magnifying tool for exploring large sparse graphs

Information Visualization

Volumn 7, Issue 2, 2008, Pages 105-117

  Wong, Pak Chung ^a,b   Foote, Harlan ^a   MacKey, Patrick ^a   Chin, George ^a   Sofia, Heidi ^a   Thomas, Jim ^a  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

^b NONE   (United States)

Author keywords

Graph analytics; Multiscale visualization; Very large sparse graphs

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER NETWORKS; DRAWING (GRAPHICS); DYNAMICS; GRAPHIC METHODS; INFORMATION SYSTEMS; MECHANICS; SCANNING; VISUALIZATION;

(E ,3E) PROCESS; CASE STUDIES; GRAPH DRAWING; GRAPH NODES; GRAPH VISUALIZATION; INFORMATION VISUALIZATION; MULTI SCALING; SMALL WORLD GRAPH (SWG); SMALL WORLDS; SPARSE GRAPHS; VISUAL ANALYTICS;

GRAPH THEORY;

EID: 44849085185     PISSN: 14738716     EISSN: 14738724     Source Type: Journal    
DOI: 10.1057/palgrave.ivs.9500177     Document Type: Article

References (38)

1. Milgram S. The small world problem. Psychology Today 1967; 2: 60-67.
2. Watts DJ, Strogatz SH. Collective dynamics of small-world networks. Nature 1998; 393: 440-442.
3. Di Battista G, Eades P, Tamassia R, Tollis IG. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall: Englewood Cliffs, NJ, 1999.
4. Sugiyama K. Graph Drawing and Applications. World Scientific Publishing: Singapore, 2002.
5. Wong PC, Chin Jr G, Foote H, Mackey P, Thomas J. Have green - a visual analytics framework for large semantic graphs. Proceedings of the IEEE Symposium on Visual Analytics Science and Technology (VAST) 2006 (Baltimore, MD), IEEE Computer Society: Piscataway, NJ, 2006; 67-74.
6. Kolda T, Brown D, Corones J, Critchlow T, Eliassi-Rad T, Getoor L, Hendrickson B, Kumar V, Lambert D, Matarazzo C, McCurley K, Merrill M, Samatova N, Speck D, Srikant R, Thomas J, Wertheimer M, Wong PC. Data Sciences Technology for Homeland Security Information Management and Knowledge Discovery. Report of the DHS Workshop on Data Sciences. Jointly released by Sandia National Laboratories and Lawrence Livermore National Laboratory, Alexandria, VA, 22-23 September 2004.
7. Thomas JJ and Cook KA (Eds). Illuminating the Path: The Research and Development Agenda for Visual Analytics. IEEE CS Press: Los Alamitos, CA, 2005.
8. Pajek, http://vlado.fmf.uni-lj.si/pub/networks/pajek/ (accessed 29 February 2008).
9. Tom Sawyer Software, http://www.tomsawyer.com/home/index.php (accessed 29 February 2008).
10. Abello J, van Ham F. Matrix Zoom: a visual interface to semi-external graphs. Proceedings IEEE Symposium on Information Visualization 2004 (Austin, TX), IEEE Computer Society: Los Alamitos, CA, 2004; 180-190.
11. Microsoft Magnifier, http://www.microsoft.com/enable/training/windowsxp/ magnifierturnon.aspx (accessed 29 February 2008).
12. Google Earth, http://earth.google.com (accessed 29 February 2008).
13. Wong PC, Foote H, Chin Jr. G, Mackey P, Perrine K. Graph signatures for visual analytics. IEEE Transactions on Visualization and Computer Graphics 2006; 12: 1399-1413.
14. Wong PC, Foote H, Mackey P, Perrine K, Chin Jr. G. Generating graphs for visual analytics through interactive sketching. IEEE Transactions on Visualization and Computer Graphics 2006; 12: 1386-1398.
15. Wong PC, Mackey P, Perrine K, Eagan J, Foote H, Thomas J. Dynamic visualization of graphs with extended labels. Proceedings of the IEEE Symposium on Information Visualization 2005 (Minneapolis, MN), IEEE Computer Society: Washington, DC, 2005; 73-80.
16. GD2008. 16th International Symposium on Graph Drawing 2008, http://www.gd2008.org/ (accessed 29 February 2008).
17. Card SK, Mackinlay JD, Shneiderman B. Readings in Information Visualization, Using Vision to Think. Morgan Kaufmann: San Mateo, CA, 1999.
18. Chen C. Information Visualization Beyond the Horizon. 2nd edn Springer-Verlag: London, 2004.
19. Herman I, Melancon G, Marshall MS. Graph visualization and navigation in information visualization: a survey. IEEE Transactions on Visualization and Computer Graphics 2000; 6: 24-43.
20. InfoVis 2008. IEEE Information Visualization Conference 2008, http://vis.computer.org/VisWeek2008/infovis/index.html (accessed 29 February 2008).
21. Shneiderman B. Network visualization by semantic substrates. IEEE Transactions on Visualization and Computer Graphics 2006; 12: 733-740.
22. Aris A, Shneiderman B. Designing semantic substrates for visual network exploration. Information Visualization 2007; 4: 1-20.
23. Harel D, Koren Y. A fast multi-scale algorithm for drawing large graphs. Journal of Graph Algorithms and Applications 2003; 6: 179-202.
24. Walshaw C. A multilevel algorithm for forced-directed graphdrawing. Journal of Graph Algorithms and Applications 2003; 7: 253-285.
25. Barnard ST, Simon HD. A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurrency: Practice and Experience 1994; 6: 101-107.
26. Tulip, Tulip-Software.org, http://www.labri.fr/perso/auber/projects/ tulip/ (accessed 29 February 2008).
27. Keahey A, Robertson EL. Nonlinear magnification fields. Proceedings IEEE Symposium on Information Visualization 98, 1998 (Research Triangle Park, NC), IEEE CS Press: Los Alamitos, CA, 1998; 51-58.
28. Bier EA, Stone MC, Pier K, Buxton W, DeRose TD. Toolglass and magic lenses: the see-through interface. Proceedings of Siggraph '93, 1993 (Anaheim, August), Computer Graphics Annual Conference Series, ACM: New York, 1993; 73-80.
29. Stone MC, Fishkin K, Bier EA. The movable filter as a user interface tool. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '94) 1994 (Boston, MA), ACM Press: New York, NY, 1994; 306-312.
30. Analyst's Notebook, http://www.i2inc.com (accessed 29 February 2008).
31. Ellis G, Dix A. The Plot, the Clutter, the Sampling and its Lens: Occlusion Measures for Automatic Clutter Reduction. AVI '06, 2006 (Venice), ACM: New York, 2006; 266-269.
32. Wong N, Carpendale MST, Greenberg S. EdgeLens: an interactive method for managing congestion in graphs. Proceedings IEEE Symposium on Information Visualization 2003 (Seattle, WA), IEEE Computer Society Press: Los Alamitos, CA, 2003; 51-58.
33. Fruchterman TMJ, Reingold EM. Graph drawing by force-directed placement, software. Practice & Experience 1991; 21: 1129-1164.
34. Kamada T, Kawai S. An algorithm for drawing general undirected graphs. Information Processing Letters, 1989; 31: 7-15.
35. Yin R. Application of Case Study Research. Sage Publishing: Newbury Park, CA, 1993.
36. Lesne A. Complex network: from graph theory to biology. Letters in Mathematical Physics 2006; 78: 235-262.
37. Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T. Cytoscape: a software environment for integrated models in biomolecular interaction networks. Genome Research 2003; 13: 2498-2504.
38. Medini D, Covacci A, Donati C. Protein homology network families reveal step-wise diversification of type III and type IV secretion systems. PLOS Computational Biology 2006; 2: 1543-1551.