Academic Research / Computer Culture / Tech Tools

PageRank: Reminiscing about the Internet before Google

Google, the beta

I’m a bit fuzzy on the dates, but it was during a Summer School enrichment program, prior to high school, that I encountered the Internet. Before then, the closest thing to owning a computer was my Super Nintendo.

I have memories of using Yahoo! to search for everything Final Fantasy, and used up all the colored ink in the computer lab. I believe these printed artifacts are still somewhere in existence– old FAQs, game walkthroughs, and screen shots.

I switched to Google, because everyone else was doing it. It must’ve been during college, when all the other CS majors raved about this search engine. I’d mostly used Yahoo, but, I remember having to switch around, if I wanted to make sure I’d find what I was looking for.

My primary search engine, in high school

My primary search engine, in high school

In the last few years, I recall a colleague, Adam, recalling that he’d made the switch to Google as a result of personally finding it to yield the best performance. The Google algorithm was called PageRank, described in the paper summarized as follows:

The importance of a Web page is an inherently subjective matter, which depends on the readers interests, knowledge and attitudes. But there is still much that can be said objectively about the relative importance of Web pages. This paper describes PageRank, a method for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them. We compare PageRank to an idealized random Web surfer. We show how to efficiently compute PageRank for large numbers of pages. And, we show how to apply PageRank to search and to user navigation. (Page, Lawrence and Brin, Sergey and Motwani, Rajeev and Winograd, Terry (1999) The PageRank Citation Ranking: Bringing Order to the Web. Technical Report. Stanford InfoLab)

In grad school, I TA’d for a class on Social Networks, Statistics, and Game Theory, where concepts like ad auctions and PageRank was taught. We used this book: Networks, Crowds, and Markets.

networks_crowds_and_markets

Here’re a bunch of websites {A, B, C, D, E, F, G, H} represented as a graph:

Screen Shot 2014-04-05 at 4.43.29 PM

All the pages start out with a rank of 1

Screen Shot 2014-04-05 at 4.43.39 PM

They distribute their value to the pages they link towards, until an equilibrium is reached

Screen Shot 2014-04-05 at 4.44.50 PM

Here’s the explanation from the text book

Here’s an example from a homework problem I taught on:

Screen Shot 2014-04-05 at 7.30.26 PM

Screen Shot 2014-04-05 at 7.30.38 PM

Anyhow, it was interesting to find this post on search engines of the 90’s: http://sixrevisions.com/web_design/popular-search-engines-in-the-90s-then-and-now/

And, thanks to the Wayback Machine, I can go back in time and reminisce.

Screen Shot 2014-04-05 at 6.56.12 PM

altavista, back when IE was cool

Screen Shot 2014-04-05 at 7.04.58 PM

hotbot

Screen Shot 2014-04-05 at 7.07.41 PM

Jeeves, anthropomorphization

 

 

Advertisements

One thought on “PageRank: Reminiscing about the Internet before Google

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s