Analysis and survey on page ranking algorithms for web and P2P networks

Page Rank is the basis of the most modem search engines for both Internet and P2P networks, it is defined as the importance of a web page or the reputation value of a peer, viewed as a vote from all the web pages (peers) that link to it, weighted by their importance or reputation. With the exponential growth of the web size and peer nodes of Internet, knowing where to search becomes a really hard problem, optimizing and focusing search is often resolved by computing and comparing page rank values for web page or files. In this work, we present an overview of several top page ranking algorithms for Internet and P2P networks, then analyze and compare their computing performance and precision, finally give some simulation results in power law networks.