Abstract
This paper presents DOI-Wave, a Focus+Context technique for interactive exploration of networks, whose layout depends dynamically on the user’s degree-of-interest (DOI). DOI-Wave uses the hierarchical clustered graph paradigm, in which, the view of a graph is dynamically determined by the selection of a single node as the focus node. The layout algorithm could change the view of graph animatedly, as the selected focus node is changed, according to each node’s DOI value computed by a DOI function. The Focus+Context paradigm in DOI-Wave, from user’s perspective, makes it easy to understand the relationships between the focus node and the other nodes. And the hierarchical cluster paradigm, which adapts to display space dynamically, leads to simultaneously clear and compact visualization. We have applied DOI-Wave to visualizing and exploring social networks. Evaluation results show DOI-Wave is effective.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Battista G.D., Eades P., Tamassia R., Tollis I.G.: Graph Drawing Algorithms for the Visualization of Graphs. Prentice Hall, New Jersey (1999)
Herman I., Mellancon G., Marshall M.S.: Graph Visualization and Navigation in Information Visualization: a Survey. IEEE Transactions on Visualization and Computer Graphics. 6, 24–43 (2000)
Yee K.P., Fisher D., Dhamija R., Hearst M.S.: Animated exploration of dynamic graphs with radial layout. In: Proceedings of IEEE Symposium on Information(InfoVis’01), pp. 43–50. IEEE Computer Science Press, Los Alamitos (2001)
Eades P., Feng Q.W.: Multilevel Visualization of Clustered Graphs. In: Proceedings of the 4th International Symposium on Graph Drawing, pp. 101–112. Springer, Heidelberg (1996)
Eades P., Huang M.L.: Navigating Clustered Graphs using Force-Directed Methods. Journal of Graph Algorithms and Applications, 4, 157–181 (2000)
Abello J., Van H.F., Krishnan N.: ASK-GraphView: a large scale graph visualization system. IEEE Transactions on Visualization and Computer Graphics. 12, 669–676 (2006)
Hao M.C., Hsu M., Dayal U., Krug A.: Web-Based Visualization of Large Hierarchical Graphs Using Invisible Links in a Hyperbolic Space. In: Proceedings of Fifth Working Conference Visual Database Systems, pp. 83–94 (2000)
Lee B., Parr C.S., Plaisant C., Berderson B.B.: TreePlus: Interactive exploration of networks with enhanced tree layouts. IEEE Transactions on Visualization and Computer Graphics. 12, 1414–1426 (2006)
Furnas G.W.: A fisheye follow-up: further reflections on focus+context. In: Proceedings of the SIGCHI conference on Human Factors in computing systems, pp. 999–1008. ACM Press, New York (2006)
Sarkar M., Brown M.: Graphical fisheye views. Communications of the ACM. 37, 73–84 (1994)
Battista G.D., Eades P., Tamassia R., Tollis I.G.: Algorithms for Drawing Graphs: an Annotated Bibliography. Computational Geometry:Theory and Applications. 4, 235–282 (1994)
Jia Y., Hoberock J., Garland M., Hart J.: On the Visualization of Social and other Scale-Free Networks. IEEE Transactions on Visualization and Computer Graphics. 14, 1285— 1292 (2008)
Cui W., Zhou H., Qu H., Wong P.C., Li X.: Geometry-based edge clustering for graph visualization. IEEE Transactions on Visualization and Computer Graphics, 14, 1277—1284 (2008)
Munzner T.: Drawing Large Graphs with H3Viewer and SiteManager. In: Proceedings of Graph Drawing. LNCS, vol. 1547, pp. 384—393. Springer, Heidelberg (1998)
Card S.K., Nation D.: Degree-of-Interest Trees: A Component of an Attention-Reactive User Interface. In: Proceedings of Advanced Visual Interfaces. (2002)
Radialgraphview, http://prefuse.org/gallery/radialgraphview
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag US
About this paper
Cite this paper
Ren, L., Zhang, L., Teng, D., Dai, G., Li, Q. (2009). DOI-Wave: A Focus+Context Interaction Technique for Networks Based on Attention-Reactive Interface. In: Huang, M., Nguyen, Q., Zhang, K. (eds) Visual Information Communication. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-0312-9_5
Download citation
DOI: https://doi.org/10.1007/978-1-4419-0312-9_5
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0311-2
Online ISBN: 978-1-4419-0312-9
eBook Packages: Computer ScienceComputer Science (R0)