This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
“Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest
November/December 2009 (vol. 15 no. 6)
pp. 953-960
ASCII Text
x 
 
Frank van Ham, Adam Perer, "“Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest," IEEE Transactions on Visualization and Computer Graphics, vol. 15, no. 6, pp. 953-960, November/December, 2009.
 
 
BibTex
x
 
@article{ 10.1109/TVCG.2009.108,
author = {Frank van Ham and Adam Perer},
title = {“Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest},
journal ={IEEE Transactions on Visualization and Computer Graphics},
volume = {15},
number = {6},
issn = {1077-2626},
year = {2009},
pages = {953-960},
doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.108},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Visualization and Computer Graphics
TI - “Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest
IS - 6
SN - 1077-2626
SP953
EP960
EPD - 953-960
A1 - Frank van Ham,
A1 - Adam Perer,
PY - 2009
KW - Graph visualization
KW - network visualization
KW - degree of interest
KW - legal citation networks
KW - focus+context
VL - 15
JA - IEEE Transactions on Visualization and Computer Graphics
ER -
 
Frank van Ham, IBM-ILOG Research in Gentilly, France
Adam Perer, IBM Research in Haifa, Israel
A common goal in graph visualization research is the design of novel techniques for displaying an overview of an entire graph. However, there are many situations where such an overview is not relevant or practical for users, as analyzing the global structure may not be related to the main task of the users that have semi-specific information needs. Furthermore, users accessing large graph databases through an online connection or users running on less powerful (mobile) hardware simply do not have the resources needed to compute these overviews. In this paper, we advocate an interaction model that allows users to remotely browse the immediate context graph around a specific node of interest. We show how Furnas’ original degree of interest function can be adapted from trees to graphs and how we can use this metric to extract useful contextual subgraphs, control the complexity of the generated visualization and direct users to interesting datapoints in the context. We demeffectiveness of our approach with an exploration of a dense online database containing over 3 million legal citations.

[1] S.K. Card and D. Nation, Degree-of-Interest Trees: A Component of an Attention-Reactive User Interface. Proceedings Advanced Visual Interfaces AVI 02, 2002.
[2] T. d'Entremont and M.-A. Storey, Using a Degree-of-Interest Model for Adaptive Visualizations in Protégé, in Proceedings of the 9th International Protégé Conference (extended abstract), 2006.
[3] C. Faloutsos, K.S. McCurley, and A. Tomkins, Fast discovery of connection subgraphs. In Proc. 10th ACM SIGKDD conference, pp. 118--127, 2004.
[4] G.W. Furnas, Generalized fisheye views, In Proceedings Human Factors in Computing Systems CHI 86, pp. 16-23, 1986
[5] G.W. Furnas, A fisheye follow-up: further reflections on focus + context, In Proceedings Human Factors in Computing Systems CHI 06, pp. 999-1008, 2006.
[6] E. Gansner, Y. Koren, and S. North, Graph Drawing by Stress Majorization, Proc. 12th Int.Symp. Graph Drawing (GD'04), LNCS 3383, pp. 239--250, 2004.
[7] E. Gansner, Y. Koren, and S. North, Topological Fisheye Views for Visualizing Large Graphs, IEEE Transactions on Visualization and Computer Graphics. Vol. 11 No.4 pp. 457-468 2005.
[8] F. van Ham and J.J. van Wijk, Interactive Visualization of Small World Graphs. In Proceedings of the IEEE Symposium on Information Visualization, pp. 199--206, 2004.a
[9] J. Heer and S.K. Card, DOITrees revisited: Scalable, Space-constrained Visualization of Hierarchical Data. Proceedings of the Working Conference on Advanced Visual Iinterfaces AVI'04, pp. 421-424, 2004.
[10] D. Holten, Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data IEEE Transactions on Visualization and Computer Graphics, Vol. 12, No. 5, Pages 741 - 748, 2006.
[11] Y. Koren et al. Measuring and extracting proximity in networks. In Proc 12th ACM SIGKDD conference, pages 245-255, 2006.
[12] B. Lee et al. TreePlus: Interactive Exploration of Networks with Enhanced Tree Layouts. IEEE Transactions on Visualization and Computer Graphics, vol. 12 (6), pp. 1414-1426, 2006.
[13] S. Makri et al. Studying Law Students' Information Seeking Behaviour to Inform the Design of Digital Law Libraries, European Conference on Research and Advanced Technology for Digital Libraries, 2006.
[14] Palantir, http:/www.palantirtech.com, Accessed May 2009.
[15] A. Perer and B. Shneiderman, Balancing systematic and flexible exploration of social networks. IEEE Transactions on Visualization and Computer Graphics, vol. 12 (5) pp. 693-700, 2007.
[16] A. Perer and B. Shneiderman, Integrating statistics and visualization: case studies of gaining clarity during exploratory data analysis. In Proceedings Human Factors in Computing Systems CHI 08, pp. 265-274, 2008.
[17] M. Sarkar and M.H. Brown, Graphical fisheye views of graphs. In Proceedings Human Factors in Computing Systems CHI 92 pp. 83-91, 1992.
[18] B. Shneiderman, The eyes have it: a task by data type taxonomy for information visualizations. In Proceedings of the IEEE Symposium on Visual Languages, pp. 336-343, 1996.
[19] B. Shneiderman and Aris A., Network Visualization by Semantic Substrates. IEEE Transactions. on Visualization and Computer Graphics, Vol. 12, No. 5, pp. 733-740, 2006.
[20] M.A. Smith et al. Analyzing (Social Media) Networks with NodeXL. Community & Technologies, 2009.
[21] S.A. Sutton, The role of attorney mental models of law in case relevance determinations: An exploratory analysis. Journalof the American Society for Information Science vol. 45 (3) 1994.
[22] Touchgraph LLC.. http:/www.touchgraph.com. Accessed March, 2009.
[23] M. Wattenberg, Visual exploration of multivariate graphs. In Proceedings Human Factors in Computing Systems CHI 06, pp. 811-819, 2006.
[24] P. Zhang and L. Koppaka, Semantics-based legal citation network. Proceedings of the 11th international conference on Artificial intelligence and law, pp. 123-130, 2007.

Index Terms:
Graph visualization, network visualization, degree of interest, legal citation networks, focus+context
Citation:
Frank van Ham, Adam Perer, "“Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest," IEEE Transactions on Visualization and Computer Graphics, vol. 15, no. 6, pp. 953-960, Nov.-Dec. 2009, doi:10.1109/TVCG.2009.108
Usage of this product signifies your acceptance of the Terms of Use.