Creator:
Hofuku, Ichiro ; Oshima, Kunio
Contributor:
Korbicz, Józef - red. ; Uciński, Dariusz - red.
Title:
A method of constructing the frame of a directed graph
Group publication title:
Subject and Keywords:
directed graph ; node clustering ; Perron-Frobenius theorem ; information retrieval
Abstract:
In web search engines, such as Google, the ranking of a particular keyword is determined by mathematical tools, e.g., Pagerank or Hits. However, as the size of the network increases, it becomes increasingly difficult to use keyword ranking to quickly find the information required by an individual user. One reason for this phenomenon is the interference of superfluous information with the link structure. ; The WorldWideWeb can be expressed as an enormous directed graph. The purpose of the present study is to provide tools for studying the web as a directed graph in order to find clues to the solution of the problem of interference from superfluous information, and to reform the directed graph to clarify the relationships between the nodes.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Date:
Resource Type:
DOI:
Pages:
Source:
AMCS, volume 23, number 4 (2013) ; click here to follow the link