Dr. rer. nat. Michael Brinkmeier

Freitag (U) : 9:00 - 10.30 Uhr, Raum ZHS 117

Beginn: 15. April 2005

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


• Repräsentation (falls genügend Zeit)
  
• Kompression


• Algorithmen für große Graphen (falls genügend Zeit)

Scheinerwerb

Achtung! Geänderte Bedingungen!

Materialien zur Vorlesung

Achtung: Die Folien können sich nachträglich ändern!

1. Vorlesung vom 15.4.2005
   Grundlagen, Modelle, Eigenschaften, starke Komponenten
   (Aktualisiert am 15.4.2005, 16:18 Uhr)
   
   
2. Vorlesung vom 29.4.2005
   Ranking, PageRank, Markow-Ketten, der teleportierende Zufalls-Surfer
   (Aktualisiert am 29.4.2005, 12:53 Uhr)
   
   
3. Vorlesung vom 13.5.2005
   Ranking, PageRank als Potenzreihe, Personalisierung
   (Aktualisiert am 13.5.2005, 12:59 Uhr)
   
   
4. Vorlesung vom 27.5.2005
   Ranking, HITS, SALSA
   
   
5. Vorlesung vom 10.6.2005
   Clustering, Bipartite Kerne
   
   
6. Vorlesung vom 24.6.2005
   Clustering, Minimale Schnitte, Communities nach Flake
   
   
7. Vorlesung vom 8.7.2005
   Clustering, Lambda-Mengen, Kohäsive Gruppen
   

Aktuelles

Nachricht vom 12.08.2010 Klausurergebnisse und Einsicht - FSuK Die Klausurergebnisse Formale Sprachen und Komplexität hängen im Institut für Theoretische Informati... [mehr]

Nachricht vom 21.07.2010 mündlichen Prüfungstermine bei Prof. Dietzfelbinger Die mündlichen Prüfungstermine von Prof. Dietzfelbinger (EA, AKKT/A, RA, KT, LS) sind online und fin... [mehr]

Nachricht vom 15.07.2010 Ergebnisse 2. Bonusklausur LS und Klausureinsicht Die Ergebnisse der 2. Bonusklausur von Logische Strukturen hängen in unserem Institut (Informatikgeb... [mehr]

>> Archiv