Timothy Chartier (Davidson College) and Erich Kreutzer (Davidson College) and Amy Langville (College of Charleston) and Kathryn Pedings (College of Charleston)


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.


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.