13.01.2015 Views

MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...

MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...

MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Lecture 9: 22 October 2008<br />

Rank<strong>in</strong>g Algorithm<br />

• Early search eng<strong>in</strong>es rank web pages accord<strong>in</strong>g to the number of query<br />

keywords and/or key phrases they conta<strong>in</strong><br />

• This is susceptible to keyword spamm<strong>in</strong>g<br />

• A bookstore who wants to attract people to its website will just<br />

create one that conta<strong>in</strong>s lots of the word “book”<br />

• Modern search eng<strong>in</strong>es analyzes the l<strong>in</strong>ks <strong>in</strong> W to rank a page<br />

• Most famous of this is the PageRank algorithm of Google, <strong>in</strong>vented<br />

by Larry Page and Sergey Br<strong>in</strong> <strong>in</strong> 1998

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!