Wintersemester 2008/09
Dr. Michael Brinkmeier

[Mitteilungen] [Inhalte] [Termine] [Scheinerhalt] [Literatur] [Materialien]

Mitteilungen

Die Vorlesung am 17. Dezember fällt aus!

Inhalte

Die Vorlesung Web Algorithmen beschäftigt sich mit verschiedenen algorithmischen Problemen, die im Zusammenhang mit dem WWW bzw. großer Netzwerke auftreten. Dabei werden verschiedene Konzepte und Techniken vorgestellt.

Geplant sind folgende Themen:

• Ranking Verfahren
• Google's PageRank, Definition Eigenschaften und verteilte Berechnung
  
• HITS
• alternative Ansätze


• Strukturierung
• Definitionen von Communities und ihre Eigenschaften
• Detektion von Communities
  
  
• Folksonomien
  

• Topologie des WWW
• Power Law
  
• Modelle
  
  
• Grundzüge des Semantischen Webs (sofern zeitlich noch mööglich)
  

Termine

Die Vorlesung findet alle zwei Wochen (ungerade) am Mittwoch um 15:00 Uhr in Sr Hu 011 statt.

Die genauen Daten der 7 Vorlesungen sind

• 22. Oktober
• 5. und 19. November
  
• 3. Dezember (Achtung! Die Vorlesung am 17. Dezember fällt aus!)
  
• 14. und 28 Januar
  

Kriterien für den Scheinerhalt

Der Schein Web Algorithmen umfasst 1 SWS für den Diplomstudiengang. Für den Bachelorstudiengang können leider keine LP vergeben werden (rein freiwillig).

Am Ende des Semesters wird der Schein - in Abhängigkeit von der Anzahl der Teilnehmer - mittels einer 30 minütigen Klausur oder einem Fachgespräch vergeben. Details dazu werden in der Vorlesung besprochen.

Literatur und Links

Hier muss noch gearbeitet werden!

Materialien und Übungsblätter

• Einführung
  gehalten am 22.10.08
  
  
• Ranking - PageRank
  gehalten am 22.10. und 5.11.08
  
  
• Ranking - HITS und SALSA
  gehalten am 5.11.08