Visualization and analysis of Web Graphs

Sachio Hirokawa, Daisuke Ikeda

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We review the progress ofour research on Web Graphs. A Web Graph is a directed graph whose nodes are Web pages and whose edges are hyperlinks between pages. Many people use bookmarks and pages oflinks as a knowledge on internet. We developed a visualization system ofW eb Graphs. It is a system for construction and analysis of Web graphs. For constructing and analysis oflarge graphs, the SVD (Singular Value Decomposition) ofthe adjacency matrix ofthe graph is used. The experimental application ofthe system yield some discovery that are unforseen by other approach. The scree plots of the singular values ofthe adjacency matrix is introduced and confirmed that can be used as a measure to evaluate the Web space.

Original languageEnglish
Title of host publicationProgress in Discovery Science
PublisherSpringer Verlag
Pages616-627
Number of pages12
ISBN (Print)3540433384, 9783540433385
DOIs
Publication statusPublished - 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2281
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Visualization and analysis of Web Graphs'. Together they form a unique fingerprint.

  • Cite this

    Hirokawa, S., & Ikeda, D. (2002). Visualization and analysis of Web Graphs. In Progress in Discovery Science (pp. 616-627). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2281). Springer Verlag. https://doi.org/10.1007/3-540-45884-0_47