Google s means to provide better search results
This presentation is the property of its rightful owner.
Sponsored Links
1 / 11

Google’s means to provide better search results PowerPoint PPT Presentation


  • 52 Views
  • Uploaded on
  • Presentation posted in: General

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?

Download Presentation

Google’s means to provide better search results

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Google s means to provide better search results

Google’s means to provide better search results

Qi-Yuan Gou


Considerations

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

History

  • Pagerank: What is it?

    • Larry Page

    • Sergey Brin

    • Google

Source: www.wikipedia.com


Preparation

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 time

Source: www.york.ac.uk


Simple markov process

Simple Markov process


Complicated markov process

Complicated Markov Process


The strategy

The Strategy

  • Markov process determines starting matrices

  • Diagonalize

  • Find steady-state vectors

  • Solution gives the overall rankings – PR – to each element


The general case

The General Case


Sample case n 4

Sample case n=4


Google s means to provide better search results

Source: www.cs.princeton.edu


  • Login