Abstract
Hyperlinks among webpages are very important information and are widely used for webpage clustering and webpage ranking. With the explosive growth in the number of webpages available online, the exploration of hyperlinks among webpages becomes a very challenging problem. Information visualization provides an effective way of visualizing hyperlinks and can help users gain insights into the relationships of webpages.
In this paper, we present some novel computer graphics techniques to visualize the hyperlinks among webpages. We propose a visual encoding scheme for five dimensional hyperlinks data and two constrained 3D layout techniques for incoming and outgoing links of a single webpage. To reveal the hierarchical structure of webpages as well as the hyperlinks information, we extend the treemap representation. Our representations are visually appealing and can effectively reveal linkage patterns among webpages. Experimental results and a user study demonstrate the effectiveness of our system. Our system can facilitate E-learning and help students understand the complex structures and hidden patterns in network datasets.
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
Cheswick, B., Burch, H., Branigan, S.: Mapping and visualizing the internet. USENIX, pp. 1–12 (2000)
Chi, E.H., Pitkow, J., Mackinlay, J., Pirolli, P., Gossweiler, R., Card, S.K.: Visualizing the evolution of web ecologies. In: Proceedings of the SIGCHI conference on Human factors in computing systems, pp. 400–407 (1998)
Chi, E.H., Card, S.K.: Sensemaking of evolving web sites using visualization spreadsheets. In: Proceedings of the 1999 IEEE Symposium on Information Visualization, pp. 18–25 (1999)
Munzner, T.: Interactive visualization of large graphs and networks. Ph.D. dissertation, Stanford University (2000)
Cox, K., Eick, S., He, T.: 3d geographics network displays. SIGMOD Record 25(4), 50–54 (1996)
Eick, S., Karr, A.: Visual scalability. Journal of Computational and Graphical Statistics 11(1), 22–43 (2002)
Rafiei, D., Curial, S.: Effectively visualizing large networks through sampling. IEEE Visualization, 48–55 (2005)
Shneiderman, B.: Treemaps for space-constrained visualization of hierarchies, http://www.cs.umd.edu/hcil/treemap-history/
Bladh, T., Carr, D., Scholl, J.: Extending tree-maps to three dimensions: A comparative study. In: Proceedings of 6th Asia Pacific Conference on Computer Human Interaction, pp. 50–59 (2004)
Tanaka, Y., Okada, Y., Niijima, K.: Treecube: Visualization tool for browsing 3d multimedia data. In: Proceedings of Information Visualization 2003, pp. 427–432 (2003)
Fekete, J.D.: The infovis toolkit. In: IEEE Symposium on Information Visualization, pp. 167–174 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, H., Wu, Y., Chan, MY., Qu, H., Xie, Z., Li, X. (2008). Knowledge Discovery by Network Visualization. In: Pan, Z., Zhang, X., El Rhalibi, A., Woo, W., Li, Y. (eds) Technologies for E-Learning and Digital Entertainment. Edutainment 2008. Lecture Notes in Computer Science, vol 5093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69736-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-69736-7_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69734-3
Online ISBN: 978-3-540-69736-7
eBook Packages: Computer ScienceComputer Science (R0)