Abstract

In this article, we will play a game, called Google-opoly, that motivates ideas of the PageRank algorithm introduced by Google co-founders Larry Page and Sergei Brin and serves as a cornerstone of their search engine. PageRank is part of what leads to the ordered list of web pages when a query is entered into a search engine. If two pages are equally relevant to the text on which you are searching, why is one page listed above another? PageRank is a measure of the quality of a page and higher ranked pages appear earlier than pages of equal relevance but lower quality. How do we measure such quality? We will learn step by step on small networks and develop the algorithm through playing Google-opoly.

Contents

• Introduction
• Your first game: Dangling
• Your second game: Cycling
• Teleporting
• More games
• Markov's strategy
• Acknowledgements
• Authors
• Video: Stepping into Google-topia

Read full article

This article requires a browser with a recent version of the Java plug-in installed.  This article also uses jsMath, which requires JavaScript, to process the mathematics expressions. If your browser supports JavaScript, be sure it is enabled. Once the jsMath scripts are running, clicking the "jsMath" button in the lower right corner of the browser window brings up a panel with configuration options and links to documentation and download pages, including instructions for installing missing mathematics fonts.