Font Size: a A A

Research And Implementation To The Improvement Strategy Of PageRank Algorithm Related Theme

Posted on:2010-07-16Degree:MasterType:Thesis
Country:ChinaCandidate:W LiuFull Text:PDF
GTID:2178360275986017Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Along with rapid progress of computer network technology, WWW has become the main facility that people used to release, interchange and retrieve information. It is involved in many fields such as news, ad., consumption, finance, education and e-business. Four characteristics of Web are the following: Big scale, Dynamic, Isomerous and Half-structured data condition. Web abounds with hyperlink resources as well. Due to these characters, we can use Search Engine technology to get information and data from web. As for Search Engine, We can establish a linking structure pattern by analyzing quantity and targets of a web page or website's in-links and out-links. By studying such algorithms based on hyperlink as PageRank, HITS, we can guide our linking optimization and continuously improve the website's rank, avoid bad results of blindness.In this paper we introduce to the PageRank Algorithm, the characteristic and the limitation of PageRank Algorithm used by Google and other search engine. We have developed a system, Ocean Search System, which is based on Ontology and applied the PageRank Algorithm to it. However, because of PageRank Algorithm's insufficiencies about the precision in this system, we propose a new algorithm IPageRank Algorithm. And in the IPageRank algorithm it judges the possibility of document and the theme-relativity. Finally, I have carried out the algorithm.Because there is so much information on the web, we introduce the Ontology in order to solve the problew about the precision. And we have developed the Ocean Search System based on Ontology. The IPageRank algorithm is applied for the Ocean Search System's consummation. I implement the IPageRank Algorithm and take the illustration and test to the new algorithm.According to the experimental result, IpageRank Algorithm can improve the quality and efficiency of the imformation retrieval. And it proves the correctness of the relative theories proposed in this paper.
Keywords/Search Tags:Search Engine, PagsRank Algorithm, Theme-relativity, IPageRank algorithm
PDF Full Text Request
Related items