Web-Linkage Viewer: Drawing Links in the Web Based on a Site-Oriented Framework

  • Yasuhito Asano
  • Takao Nishizeki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2912)


In recent years, link-based information retrieval methods from the Web are developed, such as HITS and Trawling. Since these methods utilize characteristic graph structures of links in the Web, analyzing the links by drawing them understandably will play an important role in the link-based information retrieval. Moreover, Asano et al.[2], [3] have shown that a framework using a site as a unit of information is more natural and useful for link-based information retrieval than the existing framework using a page as a unit. Therefore, we should distinguish links inside a site (called local-links) between links between sites (called global-links) and analyze their own graph structures. However, existing drawing tools, such as Gravis [1] and H3Viewer[5], do not distinguish local-links between global-links, and therefore they cannot draw graph structures of these links understandably. In this paper, we propose a new drawing tool, named Web-linkage Viewer, in order to draw graph structures in the Web according to the site-oriented framework.


  1. 1.
  2. 2.
    Asano, Y.: A New Framework for Link-based Information Retrieval from the Web. PhD thesis, The University of Tokyo (December 2002)Google Scholar
  3. 3.
    Asano, Y., Imai, H., Toyoda, M., Kitsuregawa, M.: Applying the site information to the information retrieval from the Web. In: Proceedings of the 3rd International Conference on Web Information Systems Engineering, pp. 83–92 (2002)Google Scholar
  4. 4.
    Asano, Y., Imai, H., Toyoda, M., Kitsuregawa, M.: Finding neighbor communities in the Web using an inter-site graph. In: Proceedings of the 14th International Conference on Database and Expert Systems Applications (2003) (to appear)Google Scholar
  5. 5.
    Munzer, T.: Drawing large graphs with H3Viewer and site manager. In: Whitesides, S.H. (ed.) GD 1998. LNCS, vol. 1547, pp. 384–393. Springer, Heidelberg (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Yasuhito Asano
    • 1
  • Takao Nishizeki
    • 1
  1. 1.Graduate School of Information SciencesTohoku UniversityAoba-yama, SendaiJapan

Personalised recommendations