Alright, hello and welcome back. Today we're going to talk about an interesting topic that probably impacts you a lot in your daily life. Which is how Google ranks webpages. And in this chapter we're going to use a little more math than we used in the previous chapters. we're going to have to solve a system of equations, a very simple one. But we'll walk through it step by step and really explain to you how to do that and we'll gain an appreciation for why that's very important. So I just wanted to point that out. And this chap, this this lecture will also be shorter than the previous two lectures that we looked at. So, previously in the last two, we were looking at first cellular devices, and we looked at. How your cellphone knows what to transmit, and what power to transmit at. And then with WiFi, we looked at the random access protocols and different ways of sharing under WiFi. So here were shifting gears and we're talking about a web based application, which is Google. And we're going to look at Google Search specifically and focus on that. So this is united under the general theme that Consensus Is Hard which is the second principle that we go through. In the optional reading available for this course. Under that window, we also have what's called AdWords which is Google's way of selling ad spaces to people. And we look at that as well. We're not going to have time to look at that in this course. But we do do that in the new book and perhaps in the future, offering of this course we'll go back and revisit that. Page Rrank, which is also what we're going to be doing today. We're going to be looking at that. And then, another one is consensus formation on Wikipedia. So, how they follow the principle and process of rough consensus, to come up with a consensus on things. So you can see how each of these are really a consensus problem. With AdWords you have to figure out basically which people should get assigned to which ad spaces. With Page Rank we have to come up with a consensus as to which webpages should be ranked higher and displayed first in the search results page. And on Wikipedia we have to come up with a process of rough consensus. We have to follow the principle of rough consensus in order to come up and figure out which edits should be kept. And which ones should be tossed away when there's conflicting opinions resulting. And so, but here we're going to be focusing again on the Page Rank aspect. So let's talk a little bit about Google today and some of the things that we see with Google. First thing is that it's really ubiquitous, it happens everywhere, everybody is constantly using Google Search. And in fact, you may sometimes say, well, I Googled that or I Googled this today. And you're probably thinking, well, that's not a proper term but, in fact, it is. because in 2006, Google itself was declared a verb in the dictionary. And so it is actually a word and you can use it, and it really means even beyond Google just means a search, on a search engine in general. So you can say you googled something and you, even if you're using one of it's competitors like Bing Or something like that. And so now Google is a huge company. They have, like, 50,000 employees, we can just write that down, 50,000 employees. And it's actually a little higher than that now I believe, or at least at this time in beginning in 2013 it was around 50,000. And in the first quarter of 2013, it's revenue was greater than 14 billion, so, it's huge revenue. But something that may not sense to you right now at least is, well, how does Google make money? Because searching on a webpage, searching on Google is free, right? You don't have to pay for that. So, how is it that they're making all this huge revenue and how do they stay in business and clearly how do they do so well with their business? Well, it turns out that Google's revenue comes from something that you may not have known specifically but it comes from ads. Ads are a huge factor in Google's revenue, specifically ads on Google sites themselves make up 85% of its revenue. At least in this study that was done in 2011. I believe that was the case and ten percent comes from ads on other sites. So really we have 95% of the revenue, about, coming from ads themselves, which is just huge. But, now where are the ads, you may have already known this, but just to clarify, when you do a search, I've searched here online education to Google. And you can see ads on the top here, which are, they're colored. And this this shaded region over here. They're also on the sidebar, and there actually is a shaded region, even below. So running down this page, there is a, there's a whole shaded region below this, down here. But, our focus, in this lecture, we're not going to look at how Google makes money. So we're not going to be focusing on ads in this lecture, just to point that out. It's not going to be our focus. We're going to be focusing on how the top few results get ranked and why they're ranked the way that they are. So why does online education, US News and World Report, appear first? What is it about that website that makes it first, the highest ranked?