Monday, January 30, 2012

Lecture 7

(I'll be busy after class, so I'm posting this now...)

Today we made our first venture into "exploiting" network structure instead of just trying to understand it.  Our first example of a case where using network structure makes a huge difference is "search" -- the big idea of google back in 1998 was to use network structure to identify important pages, and feed this information into their search engine.  In particular, they defined a notion called "pagerank", which we explored over the two classes. Be sure to take a look at the original papers by Brin & Page on Google...it's quite interesting to read now in the context of what google has become.

Note -- understanding pagerank and the other aspects of search engines that we discuss will be very important for you in "Rankmaniac Reloaded" on HW 4!

No comments:

Post a Comment