Penn Arts & Sciences Logo

Friday, February 27, 2009 - 2:00pm

Fan Chung

UC San Diego

Location

University of Pennsylvania

337 Towne

PageRank is one of the main ways for determining the ranking of webpages by Web search engines. Based on relations in an interconnected network, PageRank has become a major tool for addressing fundamental problems arising in general graphs, especially for large information networks with hundreds of millions of nodes. The mathematics of PageRank involves a vigorous interplay between numerous areas including spectral graph theory, random walks, probability and approximation algorithms, to name a few. The developments have in turn led to many beautiful and unexpected results in discrete, continuous and computational mathematics. The applications of PageRank have grown far beyond its original scope of ranking webpages. In addition to finding hot spots and identifying hidden patterns in social and biological networks, PageRank also sheds light and provides mathematical insight to the vast world of information networks that surround us.