Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

UniDo, Fachbereich Informatik: Internet-Algorithmen

Was wurde wann gemacht?

16.10.09: Einführung (Kap. 1) und Experimente zum Webgraphen (Kap. 2 bis Ende 2.2)
23.10.09: Modelle für den Webgraphen (2.3): Einführung, ER- und BA-Modell
30.10.09: ACL-Modell, Kopiermodell von Kumar u.a. und Anfang Analyse bipartite Cliquen
6.11.09: EGC-Modell, Einleitung Suchmaschinen (Anfang Kap. 3)
13.11.09: Ranking von Webseiten mit HITS (bis Ende 3.3)
20.11.09: PageRank inklusive Konvergenz (bis vor Abschnitt 3.4.3)
4.12.09: PageRank mit linearen Gleichungssystemen, Anfang Duplikatfilterung (3.5)
11.12.09: Min- und Sim-Hashing (Ende 3.5)
18.12.09: Sampling von Webseiten (Abschnitt 3.6)
8.1.10: P2P-Netze (Kap. 4), Algorithmen für Chord (ohne Analyse)
15.1.10: Analyse für Chord fertig, Anfang Datenstromalgorithmen (Kap. 5)
22.1.10: Analyse Morris-Algorithmus, Algorithmen-Grundlagen (Abschnitt 5.2)
29.1.10: Sampling-Algorithmen (Abschnitt 5.3: Reservoir-Sampling, F_0: naiver F_0-Algorithmus und Idee für untere Schranke)
5.2.10: Sketching-Algorithmen für Häufigkeitsmomente (Abschnitt 5.4), metrische Einbettungen (Abschnitt 5.5)

M. Sauerhoff