Description
Consider an imaginary web of 3 web pages, as shown in the figure below:
Assume that the initial page rank of each web page is 1 and the damping factor is 0.5.
Child Parent
Tom Lucy
Tom Jack
Jone Lucy
Jone Jack
Lucy Mary
Lucy Ben
Jack Alice
Jack Jesse
Terry Alice
Terry Jesse
Philip Terry
Philip Alma
Mark Terry
Mark Alma
We need to use MapReduce to find the grandchild-grandparent relationship (example: Tom-Mary) from this table.
