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 the network increases, it becomes increasingly difficult to use keyword ranking to quickly find the information required by an individual us...

Full description

Saved in:
Bibliographic Details
Published in:International journal of applied mathematics and computer science 2013-12, Vol.23 (4), p.823-837
Main Authors: Hofuku, Ichiro, Oshima, Kunio
Format: Article
Language:English
Subjects:
Algorithms
Graph theory
Interference
Mathematical analysis
Mathematical models
Networks
Ranking
Search engines
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1641-876X
2083-8492
DOI:10.2478/amcs-2013-0062