Research Article Open Access

Web Structure Mining: Exploring Hyperlinks and Algorithms for Information Retrieval

P. Ravi Kumar1 and Ashutosh Kumar Singh1
  • 1 , Afganistan
American Journal of Applied Sciences
Volume 7 No. 6, 2010, 840-845

DOI: https://doi.org/10.3844/ajassp.2010.840.845

Submitted On: 17 February 2005 Published On: 30 June 2010

How to Cite: Kumar, P. R. & Singh, A. K. (2010). Web Structure Mining: Exploring Hyperlinks and Algorithms for Information Retrieval. American Journal of Applied Sciences, 7(6), 840-845. https://doi.org/10.3844/ajassp.2010.840.845

Abstract

Problem statement: A study on hyperlink analysis and the algorithms used for link analysis in the Web Information retrieval was done. Approach: This research was initiated because of the dependability of search engines for information retrieval in the web. Understand the web structure mining and determine the importance of hyperlink in web information retrieval particularly using the Google Search engine. Hyperlink analysis was important methodology used by famous search engine Google to rank the pages. Results: The different algorithms used for link analysis like PageRank (PR), Weighted PageRank (WPR) and Hyperlink-Induced Topic Search (HITS) algorithms are discussed and compared. PageRank algorithm was implemented using a Java program and the convergence of the PageRank values are shown in a chart form. Conclusion: This study was done basically to explore the link structure algorithms for ranking and compare those algorithms. The further research on this area will be problems facing PageRank algorithm and how to handle those problems.

  • 2,098 Views
  • 9,659 Downloads
  • 12 Citations

Download

Keywords

  • Web mining
  • web content
  • web structure
  • web graph
  • information retrieval
  • hyperlink analysis
  • PageRank
  • weighted PageRank and HITS