Deprecated: strlen(): Passing null to parameter #1 ($string) of type string is deprecated in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/mom/module/pub/view-inc.php on line 105
Repository | Buch | Kapitel

176382

Visualization and analysis of web graphs

Sachio Hirokawa Daisuke Ikeda

pp. 616-627

Abstrakt

We review the progress of our 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 of links as a knowledge on internet. We developed a visualization system of Web Graphs. It is a system for construction and analysis of Web graphs. For constructing and analysis of large graphs, the SVD (Singular Value Decomposition) of the adjacency matrix of the graph is used. The experimental application of the system yield some discovery that are unforseen by other approach. The scree plots of the singular values of the adjacency matrix is introduced and confirmed that can be used as a measure to evaluate the Web space.

Publication details

Published in:

Arikawa Setsuo, Shinohara Ayumi (2002) Progress in discovery science: final report of the Japanese discovery science project. Dordrecht, Springer.

Seiten: 616-627


Deprecated: DateTime::createFromFormat(): Passing null to parameter #2 ($datetime) of type string is deprecated in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/mom/module/pub/view-inc.php on line 496

DOI: 10.1007/3-540-45884-0_47

Referenz:

Hirokawa Sachio, Ikeda Daisuke (2002) „Visualization and analysis of web graphs“, In: S. Arikawa & A. Shinohara (eds.), Progress in discovery science, Dordrecht, Springer, 616–627.