So let's see if we can take what we just did and apply it to actually computing some of these important scores. Or coming up with a way to equate the important scores to one another. So if we consider our graph again, let's just write down what we had before in terms of spreading the scores. We saw before this link would have been W over 2. This one also W over 2, Z, since there's three links, each one's Z over 3, Z over 3 and Z over 3. X gets X over 2, because there's two links, the outgoing, out degrees two. And Y gets just one, because there's only one outgoing link, just Y. And this is a really good way to visualize it by the way, because then you can see how each of them have to sum to one. Our [LAUGH], [INAUDIBLE] have to sum up to the importance of the nodes, so this is W, again, this is X , this is Y and this is Z. So, these, each of the outgoing degrees sum to the incoming one. And so now, what you have to also realize is that, we just said how each of these nodes spreads their importance scores. But now we can write each node's score in terms of the scores on its incoming links. So the idea behind page rank is that we should be able to write each of these important scores at node x in terms of what's coming into it. So that's going to define how important it is. Something coming from W, something coming from Z and the exact values that we use are the W over 2 value here. Because that's the importance that W spreads on to its link, and Z over 3, because that's the importance that Z spreads onto this link. So we just write an equation at each node in terms of the incoming lengths. So, for X, we can get that X equals W over 2, plus Z over 3, right? Because when you, if you start at W, the only way you can, because the only way you can get to X is by either being on W or Z if we're neglecting the idea of surfing randomly right now. And if you're on w, there's a w over two chance then that you're going to come to x because it splits half and half. And if you're on z, there's a Z over 3 chance you're going to come to X, because it splits in, into thirds. Now let's try to write the equation for node W, and w's important score. W can only get, you can only get to w in one step, at least, if you come from z, right? So, W then has to be equal to Z over 3, because when you're on Z, there's a third, only a third of a chance of getting over to W. So, we say that, W is equal to Z over 3. Now we did w and X, let's do Y. Now Y has three incoming lengths. Okay, because we said before it has an n degree of 3 and that's why before at least we thought it was the most important node with the N degree. So you can get to y if you're on W, X or Z. So coming from W there's half of a chance so we say that Y equals W over 2 plus then coming from X there's also half a chance plus X over 2. Then coming from Z there's a third of a chance, so we say plus Z over 3. And then now if we look at from Z's perspective, Z being the last node over here. From Z we can only get to it from either Y or X. So, from Y it's actually guaranteed, if you're following hyperlink. It's the only, Y is only out degree is only to Z. So, Y only points to Z. So Z is equal to Y plus, and then from X it's half, so plus X over 2. So these equations right here, you can say that they are all dependent on each other, right? X is dependent upon W, W is dependent upon Z, Z is dependent upon X in turn, Y is dependent upon w, x, and z and so on. And so this whole idea of X being dependent upon w, which is then dependent upon Z, which then dependent X, and so on as a circle. That's the idea of recursion. It's seemingly circular logic, but it turns out that we can actually solve if we take all these equations together. We can actually solve for one solution of the equations. guaranteed to provide that we make some assumptions about how the equations are built, we'll look at that too, a little bit. But if we can come up with a solution to these equation, that's going to give us the page rank solution. And each page's page rank importance. So we have to come up with values of W, X, Y and Z. That will satisfy each of these equations at the same time. Now when you solve a system of equations, there's two, there's three possibilities. The first possibilities are there's no solution. So there may not be values of X, W, Y, and Z that can solve each of these four, say one, two, three, four. There may not be values that can do it. The second is that there's a unique solution [SOUND]. And unique means that there's only one. There's one unique way of doing it. We could pick, we could find one value of W, X, Y and Z at the same time that will work for all these. And the third one is at, there's multiple solutions, so we'll write this, multiple. So we want to make it so that we have a unique solution. And as we'll see there is a unique solution to this set of equations it turns out. But we're going to have to make a few modifications in the end of this, as you'll see, in order to guarantee that there's not either multiple solutions or no solution.
