Deutsch | English
Kontakt     Übersicht     Suche Erweiterte Suche     Impressum   
{$naviAltText}

Hinweis: Diese Seiten sind nur noch bis Ende Juni 2012 online.
FAKULTÄT FÜR INFORMATIK UND AUTOMATISIERUNG
Institut für Theoretische Informatik


Web-Algorithmen

gehalten von
Dr. M. Brinkmeier 



[Mitteilungen] [Inhalt] [Termine] [Scheinerhalt] [Literatur] [Materialien und Übungsblätter]



Mitteilungen



Inhalt

  • Topologie des WWW
    • Eigenschaften
    • Besonderheiten
    • Modelle
    • Möglichkeiten

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

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



Termine

Die Vorlesung findet Mo (U) um 13:00 Uhr im Raum K 2002a statt.



Kriterien für den Scheinerhalt

Um den Schein zu erhalten, muss eine 30 minütige Klausur am Ende der Vorlesungen bestanden werden.



Literatur und Links




Materialien und Übungsblätter

  1. Einführung
  2. Ranking - PageRank
  3. Ranking - PageRank, die Zweite
  4. Ranking - HITS und alternative Ansätze
  5. Clustering - Partitionierungen
  6. Clustering - Flakes Communities
    (nicht überarbeitete Version)
  7. Clustering - Andere Ansätze
    (nicht überarbeitete Version)
    Achtung!!! Fehler bei Zusammenhang Communities <-> starke Lambda-Mengen

 
 
  Zuletzt geändert:  26.10.2006
SEITE DRUCKEN