Event Title
Matrix Theory with Applications to Google Search
Location
Parker-Reed, SSWAC
Start Date
1-5-2014 2:00 PM
End Date
1-5-2014 3:00 PM
Project Type
Poster- Restricted to Campus Access
Description
Over 1 billion searches are done through google every day. As much as we rely on Google for our day to day lives, Google relies on advanced matrix theory in order to answer our queries quickly and accurately. Perron-Frobenius Theory and Markov Chains lie at the heart of the linear algebra behind these search engines. Google combines a content score in relation to the search with a popularity score when it presents the user with the results of their search. I will be focusing on the matrix and graph theory behind this popularity score, what Google calls its PageRank score. My presentation will also include an interactive application that will help to show how the hyperlink structure of the web creates a graph, and how this graph produces the PageRank.
Sponsoring Department
Colby College. Mathematics and Statistics Dept.
CLAS Field of Study
Natural Sciences
Event Website
http://www.colby.edu/clas
ID
340
Matrix Theory with Applications to Google Search
Parker-Reed, SSWAC
Over 1 billion searches are done through google every day. As much as we rely on Google for our day to day lives, Google relies on advanced matrix theory in order to answer our queries quickly and accurately. Perron-Frobenius Theory and Markov Chains lie at the heart of the linear algebra behind these search engines. Google combines a content score in relation to the search with a popularity score when it presents the user with the results of their search. I will be focusing on the matrix and graph theory behind this popularity score, what Google calls its PageRank score. My presentation will also include an interactive application that will help to show how the hyperlink structure of the web creates a graph, and how this graph produces the PageRank.
https://digitalcommons.colby.edu/clas/2014/program/286