Purdue University Numerical Linear Algebra Group

October 1 (part 1), 2015 at Purdue University.

Talk given:

The Fiedler and PageRank vectors, Part 1

Part 1

The Fiedler and PageRank vectors are eigenvectors of the Laplacian and Random-walk transition matrices, respectively. After constructing the vectors, we will explore how they can be interpreted in terms of graphs, probability, or linear algebra, and we will look at their profound impact on matrix re-orderings, graph clustering, and more.