• DocumentCode
    594006
  • Title

    A hybrid method for improving the SQD-PageRank algorithm

  • Author

    Djaanfar, A.S. ; Frikh, Bouchra ; Ouhbi, Brahim

  • Author_Institution
    Fac. des Sci., Lab. d´Inf. et Modelisation, Univ. Sidi Mohamed Ben Abdellah, Fès, Morocco
  • fYear
    2012
  • fDate
    18-20 Sept. 2012
  • Firstpage
    231
  • Lastpage
    238
  • Abstract
    The PageRank algorithm is used in the Google search engine to calculate a single list of popularity scores for each page in the Web. These popularity scores are used to rank query results when presented to the user. PageRank assigns to a page a score proportional to the number of times a random surfer would visit that page, if it surfed indefinitely from page to page, following all outlinks from a page with equal probability. Thereupon, several algorithms are introduced to improve the last one. In this paper, we introduce a more intelligent surfer model based on combining ontology, web contents and PageRank. Firstly, we propose a relevance measure of a web page relative to a multiple-term query. Then, we develop our performed intelligent surfer model. Efficient execution of our algorithm in a local database is performed. Results show that our algorithm significantly outperforms the existing algorithms in the quality of the pages returned, while remaining efficient enough to be used in today´s large search engines.
  • Keywords
    Internet; probability; query processing; search engines; Google search engine; SQD PageRank algorithm; equal probability; hybrid method; intelligent surfer model; multiple term query; random surfer; Algorithm design and analysis; Google; Mutual information; Q measurement; Semantics; Vocabulary; Web pages; Chi-square statistics; Intelligent surfer; Mutual information; Ontology; Random surfer; Relevance measure;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Innovative Computing Technology (INTECH), 2012 Second International Conference on
  • Conference_Location
    Casablanca
  • Print_ISBN
    978-1-4673-2678-0
  • Type

    conf

  • DOI
    10.1109/INTECH.2012.6457747
  • Filename
    6457747