Google’s means to provide better search results

Post on 31-Dec-2015

18 views 0 download

Tags:

description

Google’s means to provide better search results. Qi-Yuan Gou. Considerations. Volume of the database How large is the Internet? "The World's Largest Matrix Computation.“ Cleve Moler, founder of Matlab. Source: www.wikipedia.com. Source: www.wikipedia.com. History. Pagerank: What is it? - PowerPoint PPT Presentation

Transcript of Google’s means to provide better search results

Google’s means to provide better search results

Qi-Yuan Gou

Considerations

• Volume of the database

• How large is the Internet?

• "The World's Largest Matrix Computation.“– Cleve Moler, founder

of MatlabSource: www.wikipedia.com

Source: www.wikipedia.com

History

• Pagerank: What is it?

– Larry Page

– Sergey Brin

– GoogleSource: www.wikipedia.com

Preparation

• Graph theory– Network analysis

• Computer science• Linear algebra• Stochastic process

– Markov process• Set of possible

outcomes/states is finite• Probability of n

depends only on n-1• The probabilities are

constant over timeSource: www.york.ac.uk

Simple Markov process

Complicated Markov Process

The Strategy

• Markov process determines starting matrices

• Diagonalize

• Find steady-state vectors

• Solution gives the overall rankings – PR – to each

element

The General Case

Sample case n=4

Source: www.cs.princeton.edu