Veranstalter:		Martin Sauerhoff
Termine:		Freitag		10:15-11:45 Uhr		OH 14, 304
Beginn:		16. Oktober 2009

Die Vorlesung ist beendet.

• P. Baldi, P. Frasconi, P. Smyth.
  Modeling the Internet and the Web: Probabilistic Methods and Algorithms. Wiley, 2003. Bei amazon.de.
• R. Durrett.
  Random Graph Dynamics. Cambridge University Press, 2006. Bei amazon.de.
• A. Bonato.
  A Course on the Web Graph. AMS Press, 2008. Bei amazon.de.
• A. N. Langville, Carl D. Meyer.
  Google's Pagerank and Beyond: The Science of Search Engine Rankings. Princeton University Press, 2006. Bei amazon.de.

2. Der Webgraph

• A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, J. Wiener.
  Graph structure in the web. Proc of 9th WWW Conference, 309-320, 2000.
• A. Cami, N. Deo.
  Techniques for analyzing dynamic random graph models of web-like networks: An overview. Networks, 51(4):211-255, 2008.
• D. Donato, L. Laura, S. Leonardi, S. Millozzi.
  Large scale properties of the Webgraph. European Physical Journal B, 38(2):239-243, 2004.
• S. Milgram.
  The small-world problem. Psychology Today, 1(1):60-67, 1967.
• M. Dodge.
  An Atlas of Cyberspace.
  Leider nicht mehr gepflegtes Projekt, aber trotzdem viele interessante Infos und Referenzen.
• The Cooperative Association for Internet Data Analysis (CAIDA).
  Enthält u.a. auch Informationen zum Graph-Visualisierungsprogramm "Walrus".

3. Suchmaschinen

• A. Arasu, J. Cho, H. Garcia-Molina, A. Paepcke, S. Raghavan.
  Searching the Web. ACM Trans. on Internet Technology, 1(1):2-43, 2001.
• S. Brin, L. Page.
  The Anatomy of a Large-Scale Hypertextual Web Search Engine. Proc. of 7th WWW Conference, 107-117, 1998. Das Google-Paper.
• L. A. Barroso, J. Dean, U. Hölzle.
  Web Search for a Planet: The Google Cluster Architecture. IEEE Micro, 23(2):22-28, 2003.
• J. M. Kleinberg.
  Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, 46(5):604-632, 1999.
• L. Page, S. Brin, R. Motwani, T. Winograd.
  The PageRank Citation Ranking: Bringing Order to the Web. Technischer Bericht, Stanford University, 1998.
• A. Farahat, T. Lofaro, J. C. Miller, G. Rae, L. A. Ward.
  Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization. SIAM Journal on Scientific Computing, 27(4):1181-1201, 2006. Räumt mit einigen Mythen und Legenden zur Analyse der genannten Algorithmen auf.
• A. N. Langville und C. D. Meyer.
  Deeper Inside PageRank. Internet Mathematics, 3(1):335--380, 2003. Enthält einfachen Beweis zu Satz 3.22 aus der Vorlesung
• M. Bianchini, M. Gori, F. Scarselli.
  Inside PageRank. ACM Transactions on Internet Technology, 5(1):92-128, 2005. Arbeit zur Energieinterpretation des PageRanks.
• M. Sobek.
  Überblick über das PageRank-Verfahren der Suchmaschine Google. Online-Manuskript, 2006. Enthält einige weitere einfache Mini-Web-Beispiele zur Berechnung des PageRanks wie in Abschnitt 3.3.11 der Vorlesung.

5. Datenstromalgorithmen

• M. Sauerhoff.
  Skript zur Vorlesung Datenstromalgorithmen aus dem WS '04/05.
• S. Muthukrishnan.
  Data Streams: Algorithms and Applications. 2003. Theoretische Einführungsarbeit.
• John P. Nolan.
  Webseite zu stabilen Verteilungen mit Link auf das erste Kapitel des in der Vorlesung erwähnten Buches
  Stable Distributions -- Models for Heavy Tailed Data (bisher noch nicht erschienen).