Visualization and analysis of Web Graphs

Sachio Hirokawa, Daisuke Ikeda

研究成果: 書籍/レポート タイプへの寄稿

抄録

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.

本文言語英語
ホスト出版物のタイトルProgress in Discovery Science
出版社Springer Verlag
ページ616-627
ページ数12
ISBN(印刷版)3540433384, 9783540433385
DOI
出版ステータス出版済み - 2002

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2281
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータサイエンス一般

フィンガープリント

「Visualization and analysis of Web Graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル