Event Title

Matrix Theory with Applications to Google Search

Presenter Information

Matthew Burton, Colby CollegeFollow

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

This document is currently not available here.

Share

COinS
 
May 1st, 2:00 PM May 1st, 3:00 PM

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.

http://digitalcommons.colby.edu/clas/2014/program/286