Universität Konstanz Logo
Fachbereich Informatik und Informationswissenschaft   Methoden der Netzwerkanalyse


Termine
Aufgaben
Skript
Infos

Materialien zur Vorlesung
Methoden der Netzwerkanalyse

++Aktuell++

Die Veranstaltung fand im SS 2002 statt.

 

 
Auf dieser Seite werden alle wichtigen Mitteilungen im Zusammenhang mit der Vorlesung Methoden der Netzwerkanalyse von Dr. Ulrik Brandes gesammelt.

 Termine
 
Vorlesung: (U. Brandes)
    Mo  10:00 - 11:30 Uhr, F 426
    Do  14:15 - 15:45 Uhr, F 426
    
Übung: (S. Cornelsen)
    Mi 12:30 - 14:00 Uhr, F 426 
    
Zum Seitenanfang

 Übungsblätter
 
Übungsblätter werden montags in der Vorlesung ausgegeben, sind aber auch im Vorraum des Sekretariats (Raum E 212) erhältlich.

Die Aufgaben sind innnerhalb einer Woche zu bearbeiten, und werden als schriftliche Ausarbeitungen im Vorraum des Sekretariats (Raum E 212) abgegeben. Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die aktive Teilnahme an den Übungen ist Voraussetzung für einen Übungsschein.

Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.

 
>

1. Übungsblatt (ps, pdf, ausgegeben am 15. April 2002)
Knotengrad

 
>

2. Übungsblatt (ps, pdf), ausgegeben am 22. April 2002)
Ferrers-Diagramme
Gradfolge

 
>

3. Übungsblatt (ps, pdf, ausgegeben am 29. April 2002)
Zusammenhang
Tiefensuche

 
>

4. Übungsblatt (ps, pdf, ausgegeben am 6. Mai 2002)
Zentralitätsindex

 
>

5. Übungsblatt (ps, pdf, ausgegeben am 13. Mai 2002)
Adjazenzmatrix
Cayley-Graphen
Breitensuche

 
>

6. Übungsblatt (ps, pdf, ausgegeben am 16. Mai 2002)
Breitensuche
Radiality-Index

 
>

7. Übungsblatt (ps, pdf, ausgegeben am 27. Mai 2002)
Stress
Bottom up - Top down

 
>

8. Übungsblatt (ps, pdf, ausgegeben am 3. Juni 2002)
Clusterung

 
>

9. Übungsblatt (ps, pdf, ausgegeben am 10. Juni 2002)
Lokale Optimierung
Hierarchische Clusterung

 
>

10. Übungsblatt (ps, pdf, ausgegeben am 17. Juni 2002)
strukturelle und reguläre Äquivalenz

 
>

11. Übungsblatt (ps, pdf, ausgegeben am 24. Juni 2002)
Spektra ungerichteter Graphen

 
>

12. Übungsblatt (ps, pdf, ausgegeben am 1. Juli 2002)
Adjazenzmatrix bipartiteter Graphen
stochastische Matrix

 
>

Letztes Übungsblatt (ps, pdf, ausgegeben am 8. Juli 2002)
Kantengraphen
Zufallsgraphen

 
Zum Seitenanfang

 Skript
 
> Folien zur ersten Übungsstunde.
> Folien zu den Vorlesungen von Prof. Dr. Vladimir Batagelj (Hinter dem Datum verbirgt sich eine Postscript-Version, die jeweils vier Folien pro Seite enthält)
Mo, 3. Juni 2002 (ps, pdf)
Do, 6. Juni 2002 (ps, pdf)
Mo, 10. Juni 2002 (ps, pdf)
Do, 13. Juni 2002 (ps, pdf)
Literaturliste (ps, pdf)
Es ist zu beachten, dass die pdf-Version der Literatur-Liste und der Folien zum 13. Juni auf einem neueren Stand sind als die ps-Version.
Zum Seitenanfang

 Weitere Informationen
 
> Informationen zum Account-Tool
 
> Kurzskripte zu Grundlagen
 
> Karsten Weihe: Kurzeinführung in C++
> Thomas Willhalm: Von Java nach C++
> LEDA Online-Handbuch
 
An dieser Stelle werden weitere für die Vorlesung benötigte Informationen bereitgestellt.
Zum Seitenanfang


© Universität Konstanz, Sabine Cornelsen · letzte Änderung  16.01.2003