References

We found most useful in preparing these lecture "A course of web graph" by Antony Bonato" and "Authoritative sources in a hyperlinked environment" by Jon Kleinberg, which are both written in a very clear and engaging style. We used the second one for presenting the philosophy of searching the web and its solution given by the HITS algorithm. "The $25,000,000,000 Eigenvector: The Linear Algebra behind Google" tries to provide a comprehensive treatment of the PageRank algorithm, while still remaining elementary and accesible. For a more computer science oriented view of a search engine, it is very useful to read "The anatomy of a large-Scale Hypertextual Web Search Engine" by the Google founders Larry Page and Sergey Brin. The book "A course on web graph" is addresed to both mathematicians and computer scientists. It provides a comprehensive treatment to the state-of-the-art of many applications of graph theory to the study of the Web graph. The last reference is to the online journal Internet Mathematics.



  1. Anthony Bonato, A Course on The Web Graph, AMS-AARMS, Graduate Studies in Mathematics v. 89, 2008. http://www.math.ryerson.ca/~abonato/webgraph.html
  2. Kurt Bryan, Tanya Leise, The $25,000,000,000 Eigenvector: The Linear Algebra behind Google, SIAM Review, Vol. 48, No. 3. (2006).
    http://www.siam.org/journals/sirev/48-3/62328.html
  3. Sergey Brin, Lawrence Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine, Seventh International World-Wide Web Conference (WWW 1998).
    http://infolab.stanford.edu/pub/papers/google.pdf
  4. M. Brin, G. Stuck, Introduction to Dynamical Systems , Cambridge University Press, 2002.
  5. David Austin, How Google Finds Your Needle in the Web's Haystack.
    http://www.ams.org/featurecolumn/archive/pagerank.html
  6. Jon Kleinberg, Authoritative sources in a hyperlinked environment, Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998.
    http://www.cs.cornell.edu/home/kleinber/auth.pdf
  7. Internet Mathematics Journal
    http://www.internetmathematics.org/


Back to the Main Page