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

Ü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

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.

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.