<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

A method of constructing the frame of a directed graph

Laboratory of Mathematics Tokyo Metropolitan College of Industrial Technology, Higashi-Ooi 140-0011, Japan

School of Management Tokyo University of Science, 500 Shimokiyoku 346-8512, Japan

International Journal of Applied Mathematics and Computer Science

{"article-title":"A method of constructing the frame of a directed graph"}

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

A method of constructing the frame of a directed graph

Published Online: Dec 31, 2013

Page range: 823 - 837

DOI: https://doi.org/10.2478/amcs-2013-0062

This content is open access.