
References
265
Figure 12.9: Example graph for Ex. 5
this time using the matrix equations. Work out the normalized values for four
iterations and plot these values.
5. Find the page rank values for the example Web graph of Figure 12.9 using the
page rank algorithm and tabulate your results.
References
[1] L. Adamic. The Small World Web. In Abiteboul S. and Vercoustre A.-M., Eds.,
ECDL, Volume 1696 of Lecture Notes on Computer Science, pages 443-452,
Berlin, Sept. 1999. Springer-Verlag.
[2] W. Aiello, F. Chung, and L. Lu. Random evolution in massive graphs. Hand-
book on Massive Data Sets, (James Abello et al., Eds.), Kluwer Academic Pub-
lishers, ...