• DocumentCode
    3119337
  • Title

    Investigating bias in the page ranking approach

  • Author

    Alkhalifa, Eshaa Mohamed Hamed

  • Author_Institution
    Office of the President, Univ. of Bahrain, Sakhir, Bahrain
  • fYear
    2015
  • fDate
    17-19 May 2015
  • Firstpage
    294
  • Lastpage
    297
  • Abstract
    This paper investigates the random walk within the PageRank1 algorithm used by Google and other search engines. It begins by explaining how the Random Walk works with the Markov Chain. Based upon this, the paper then presents how specific locations on the matrix form graph cycles. These cycles are capable of controlling pagerank queues and moves these rank value from one online webpage to the next. Results indicate that the adjacency matrix used as a basis for PageRank may have biased spaces that need to be taken into consideration.
  • Keywords
    Markov processes; Web sites; graph theory; matrix algebra; random processes; search engines; Google; Markov chain; adjacency matrix; graph cycles; online Webpage; page ranking; pagerank algorithm; pagerank queues; random walk; rank value; search engines; Conferences; Convergence; Damping; Google; Internet; Search engines; Markov Chain; Page Rank; Random Walk; SEO; Search;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information and Communication Technology Research (ICTRC), 2015 International Conference on
  • Conference_Location
    Abu Dhabi
  • Type

    conf

  • DOI
    10.1109/ICTRC.2015.7156480
  • Filename
    7156480