Location

OCB 100

Start Date

28-4-2022 1:30 PM

Document Type

Poster

Description

This project will illustrate how Eigen Vectors and Matrices are used to perform a simple “google” search. A graph of a fictionalized network will be presented and then expressed in matrix form. The iterative Power Method will then be applied to compute the most significant Eigen Vector of the matrix. This Eigen Vector will finally be used to sort the pages of our fictionalized network by assigning each page a “Page Rank” that measures each page's relevancy to the given search term.

Comments

The faculty mentor for this project was Chris Valle, Mathematics.

Streaming Media

Image

Share

COinS
 
Apr 28th, 1:30 PM

Eigen Vectors and the Google Page Rank Algorithm

OCB 100

This project will illustrate how Eigen Vectors and Matrices are used to perform a simple “google” search. A graph of a fictionalized network will be presented and then expressed in matrix form. The iterative Power Method will then be applied to compute the most significant Eigen Vector of the matrix. This Eigen Vector will finally be used to sort the pages of our fictionalized network by assigning each page a “Page Rank” that measures each page's relevancy to the given search term.