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

FAKULTÄT FÜR INFORMATIK UND AUTOMATISIERUNG
Fachgebiet Komplexitätstheorie und Effiziente Algorithmen


Web-Algorithmen

gehalten von
Dr. M. Brinkmeier 



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



Mitteilungen

Die Ergebnisse der Klausur können der untenstehenden Tabelle entnommen werden.

Studiennr.

Punkte

Note

31524

39

1,0

31586

18

4,0

32851

38

1,0

33664

12

5,0

33684

23

3,3

33753

9

5,0

33794

27

2,7

34796

33

2,0

36865

18

4,0

36999

30

2,3

38199

30

2,3

38447

15

4,0

38743

28

2,7



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:  03.08.2006
SEITE DRUCKEN