Professional Documents
Culture Documents
D
E F
3.9
8.1 3.9
1.6
1.6 1.6 1.6
1.6
j rj/3
rj = ri/3+rk/4
rj/3 rj/3
j di
ry = ry /2 + ra /2
i ra = ry /2 + rm
rm = ra /2
out-degree of node
J. Leskovec, A. Rajaraman, J. Ullman (Stanford University) Mining of Massive Datasets 19
Flow equations:
3 equations, 3 unknowns, ry = ry /2 + ra /2
no constants ra = ry /2 + rm
rm = ra /2
No unique solution
All solutions equivalent modulo the scale factor
Additional constraint forces uniqueness:
+ + =
Solution: = , = , =
Gaussian elimination method works for
small examples, but we need a better
method for large web-size graphs
We need a new formulation!
J. Leskovec, A. Rajaraman, J. Ullman (Stanford University) Mining of Massive Datasets 20