(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!
Monday, January 30, 2012
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment