A site-ranking algorithm for a small group of sites

  • Authors:
  • KiJoo Kim;MunSu Kang;YoungSik Choi

  • Affiliations:
  • Department of Computer Engineering, Korea Aerospace University, Goyang-City, Gyeonggi-Province, Korea;Department of Computer Engineering, Korea Aerospace University, Goyang-City, Gyeonggi-Province, Korea;Department of Computer Engineering, Korea Aerospace University, Goyang-City, Gyeonggi-Province, Korea

  • Venue:
  • ICCSA'07 Proceedings of the 2007 international conference on Computational science and Its applications - Volume Part II
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hyperlink, or shortly link, analysis seeks to model the web structures and discover the relations among web sites or Web pages. The extracted models or relations can be used for the web mining applications, including market researches and various online businesses. It is well known that PageRank of Google's search engine is one of the most successful stories of link analysis. In this paper, we investigate into the link structures among the sites, each of which is the collection of web pages in the same university domain in Korea. However, the PageRank algorithm cannot be directly applied to the ranking of a relatively small number of sites or communities since the transition probabilities from a node with a low out-degree significantly affect the whole rankings among the sites. We modify the original version of the PageRank algorithm in order to make it fit into the site ranking, we propose a site ranking algorithm, which is a modification of the PageRank algorithm. The experimental results show that our approach to the site ranking performs much better than PageRank.