Seminar Search Engines

Lineare Algebra und formale Methoden spielen eine wichtige Rolle in Modellierung, Entwurf und Analyse von Suchmaschinen (Search-Engines) im Internet.
Wir werden im Seminar lernen, wie solche Suchmaschinen arbeiten, wie  sie Informationen sortieren und verwalten und wie sie Ranglisten für die Web-Seiten berechnen.

 

Mögliche Themen:

• Web-Graphen
• Crawling
• Rank Index
• Query Management
  

Literatur:

• P. Baldi, P. Frasconi und P. Smyth: Modeling the Internet and the Web , Wiley 2003.
• M. Berry und M. Brouwne: Understanding Search Engines, SIAM 2005.
• A. Langvielle und C. Meyer: Google's PageRank and Beyond, Princeton U. Press 2005