Title :
Investigating bias in the page ranking approach
Author :
Alkhalifa, Eshaa Mohamed Hamed
Author_Institution :
Office of the President, Univ. of Bahrain, Sakhir, Bahrain
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;
Conference_Titel :
Information and Communication Technology Research (ICTRC), 2015 International Conference on
Conference_Location :
Abu Dhabi
DOI :
10.1109/ICTRC.2015.7156480