Visualization and analysis of Web Graphs

研究成果: 著書/レポートタイプへの貢献

抄録

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
編集者Setsuo Arikawa, Ayumi Shinohara
ページ616-627
ページ数12
出版物ステータス出版済み - 12 1 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

Fingerprint

Web Graph
Visualization
Adjacency Matrix
Directed graphs
Singular value decomposition
Graph in graph theory
Websites
Internet
Singular Values
Directed Graph
Evaluate
Vertex of a graph

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Hirokawa, S., & Ikeda, D. (2002). Visualization and analysis of Web Graphs. : S. Arikawa, & A. Shinohara (版), Progress in Discovery Science (pp. 616-627). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 2281).

Visualization and analysis of Web Graphs. / Hirokawa, Sachio; Ikeda, Daisuke.

Progress in Discovery Science. 版 / Setsuo Arikawa; Ayumi Shinohara. 2002. p. 616-627 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 2281).

研究成果: 著書/レポートタイプへの貢献

Hirokawa, S & Ikeda, D 2002, Visualization and analysis of Web Graphs. : S Arikawa & A Shinohara (版), Progress in Discovery Science. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 巻. 2281, pp. 616-627.
Hirokawa S, Ikeda D. Visualization and analysis of Web Graphs. : Arikawa S, Shinohara A, 編集者, Progress in Discovery Science. 2002. p. 616-627. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Hirokawa, Sachio ; Ikeda, Daisuke. / Visualization and analysis of Web Graphs. Progress in Discovery Science. 編集者 / Setsuo Arikawa ; Ayumi Shinohara. 2002. pp. 616-627 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inbook{6a28058f59994c6c96a1e51e3b388f44,
title = "Visualization and analysis of Web Graphs",
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.",
author = "Sachio Hirokawa and Daisuke Ikeda",
year = "2002",
month = "12",
day = "1",
language = "English",
isbn = "3540433384",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "616--627",
editor = "Setsuo Arikawa and Ayumi Shinohara",
booktitle = "Progress in Discovery Science",

}

TY - CHAP

T1 - Visualization and analysis of Web Graphs

AU - Hirokawa, Sachio

AU - Ikeda, Daisuke

PY - 2002/12/1

Y1 - 2002/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84867658794&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867658794&partnerID=8YFLogxK

M3 - Chapter

AN - SCOPUS:84867658794

SN - 3540433384

SN - 9783540433385

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 616

EP - 627

BT - Progress in Discovery Science

A2 - Arikawa, Setsuo

A2 - Shinohara, Ayumi

ER -