Title of article :
A Study of PageRank in Undirected Graphs
Author/Authors :
Lotfi, Abdolah Department of Mathematics - Faculty of Science - Shahid Rajaee Teacher Training University , Ghorbani, Modjtaba Department of Mathematics - Faculty of Science - Shahid Rajaee Teacher Training University , Mesgarani, Hamid Department of Mathematics - Faculty of Science - Shahid Rajaee Teacher Training University
Abstract :
The PageRank (PR) algorithm is the base of Google search engine. In this paper, we study the PageRank sequence for undirected graphs of order six by PR vector. Then, we provide an ordering for graphs by variance of PR vector which it’s variation is proportional with variance of degree sequence. Finally, we introduce a relation between domination number and PR-variance of graphs.
Keywords :
PageRank algorithm , Google matrix , domination number , isomorphism
