-
Research on PageRank and its variations
Recently, I have embarked on (yet) a new topic ---
the PageRank of a graph. Looking back, this is closely related
to spectral graph theory and quite a few problems that I have
worked on in the past, such as,
-
discrete isoperimetric inequalities,
-
local cuts,
-
random walks,
-
eigenvalue problems with boundary conditions
-
graph partitioning algorithms
and more. Related papers can be found by using keyword search at the
website of my papers.
There are also several recent papers on PageRank, heat kernel pagerank and
related algorithms, listed there.
Several
new papers on pageranks are in various stages of preparation, including
a survey paper on mathematical aspects of Pagerank, based on an invited address
at the AMS-MAA Joint meeting January 2008.
Here are the slides of that talk
and a short audio
about this talk with Mike Breen of AMS.
There is another talk on four partitioning algorithms.
This page is part of Fan Chung Graham's website.