Abstract
We propose visualization techniques for supporting a discovery from and comprehension of the information space built on the Internet. Although the Internet is certainly a rich source of knowledge, discoveries from the net are often too hard. On the one hand, it is difficult to find places where useful knowledge is buried since the information space on the Internet are huge and ill-structured. On the other hand, even if they are found, it is still difficult to read from useful knowledge since it is scattered on a number of fine-grained pages and articles.
In order to help human users to find and understand concealed knowledge, we propose two levels of visualization techniques. The first level is designed to provide scalable visualizations, presenting skeletal structures of huge hierarchies. It provides sketchy maps of the entire space and helps the user to navigate to portions where candidate information is stored. The second level provides more detailed and comprehensible views of a small region of the information space. It can help the user to understand knowledge that is scattered on multiple articles and thus inherently hard to follow.
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
Kleinberg, J.: Authoritative Sources in a Hyperlinked Environment. Journal of the ACM 46 (1999) 604–632
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. http://www-db.stanford.edu/~backrub/pageranksub.ps (1998)
Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens an open architecture for collaborative filtering of netnews. In: Proc. of ACM CSCW’94. (1994) 175–186
Shardanand, U., Maes, P.: Social information filtering: Algorithms for automating “word of mouth”. In: Proc. of ACM CHI’95. (1995) 210–217
Toyoda, M., Shibayama, E.: HishiMochi: A Zooming Browser for Hierarchically Clustered Documents. In: ACM CHI 2000 Extended Abstracts. (2000) 28–29
Toyoda, M., Shibayama, E.: Hyper Mochi Sheet: A Predictive Focusing Interface for Navigating and Editing Nested Networks through a Multi-focus Distortion-Oriented View. In: Proc. of ACM CHI’ 99. (1999) 504–511
Yabe, J., Shibayama, E., Takahashi, S.: Automatic Animation of Discussions in Usenet. In: Proc. of AVI 2000, ACM Press (2000) 84–91
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tompkins, A., Upfal, E.: The Web as a graph. In: Proc. of ACM PODS 2000. (2000) 1–10
Chakrabarti, S., Dom, B., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: Proc. Int. Conf. Management of Data (SIGMOD’ 98), ACM (1998) 307–318
Chekuri, C., Goldwasser, M., Raghavan, P., Upfal, E.: Web search using automatic classification. In: Sixth World Wide Web Conference. (1996)
Johnson, B., Shneiderman, B.: Tree-maps: A Space Filling Approach to the Visualization of Hierarchical Information Structures. In: Proc. of IEEE Visualization’ 91. (1991) 284–291
Lamping, J., Rao, R., Pirolli, P.: A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies. In: Proc. of ACM CHI’ 95. (1995) 401–408
Lamping, J., Rao, R.: The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large Hierarchies. Journal of Visual Languages and Computing 7 (1996) 33–55
Bartram, L., Ho, A., Dill, J., Henigman, F.: The Continuous Zoom: A Constrained Fisheye Technique for Viewing and Navigating Large Information Spaces. In: Proc. of ACM UIST’ 95. (1995) 207–215
Bederson, B., Hollan, J., Stewart, J., Rogers, D., Vick, D., Ring, L., Grose, E., Forsythe, C.: A Zooming Web Browser. In Forsythe, C., Grose, E., Ratner, J., eds.: Human Factors and Web Development,. Lawrence Erlbaum Assoc. (1997)
Furnas, G.W.: Generalized Fisheye Views. In: Proc. of ACM CHI’ 86. (1986) 16–23
Bederson, B.B., Hollan, J.D., Perlin, K., Meyer, J., and George Furnas, D.B.: Pad++: A Zoomable Graphical Sketchpad for Exploring Alternate Interface Physics. Journal of Visual Languages and Computing 7 (1996) 3–31
Russell, S.J.: Efficient memory-bounded search methods. In: ECAI 92: 10th European Conference on Artificial Intelligence Proceedings. (1992) 1–5
Rennison, E.: Galaxy of News: An Approach to Visualizing and Understanding Expansive News Landscapes. In: ACM Symposium on User Interface Software and Technology. (1994) 3–12
Hayashi, M., Ueda, H., Kurihara, T.: TVML (TV program Making Language) — Automatic TV Program Generation from Text-based Script —. In: Proc. of Imagina’99. (1999) http://www.strl.nhk.or.jp/TVML/PDF/Imagina99.pdf.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Shibayama, E., Toyoda, M., Yabe, J., Takahashi, S. (2002). Scalable and Comprehensible Visualization for Discovery of Knowledge from the Internet. In: Arikawa, S., Shinohara, A. (eds) Progress in Discovery Science. Lecture Notes in Computer Science(), vol 2281. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45884-0_51
Download citation
DOI: https://doi.org/10.1007/3-540-45884-0_51
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43338-5
Online ISBN: 978-3-540-45884-5
eBook Packages: Springer Book Archive