Hauptseminar Automaten und Formale Sprachen Hauptseminar AFS - Sommersemster 2005Netzwerkanalyse Prof. Manfred Kunde
Dr.rer.nat. Michael Brinkmeier
Termine: Datum
| Zeit
| Raum
| Vortragender
| Thema
| 23.5.2005
| 13:15
| Oe 311
| Christian Hoffmann
| Netzwerk Modelle
| 6.6.2005
| 13:15
| Oe 311
| Michael Rink
| Rollenverteilungen
| 10.6.2005
| 11:00
| IG 115
| Nils Einecke
| Lokale Dichte 1
| 13.6.2005
| 13:15
| Oe 311
| Jeremias Werner
| Lokale Dichte 2
| 27.6.2005
| 13:15
| Oe 311
| Martin Reinhardt
| Zusammenhang
| 4.7.2005
| 11:00
| IG 115
| Wattrodt
| Clustering 1
| 4.7.2005
| 13:15
| Oe 311
| Stephan Jäger
| Clustering 2
| 11.7.2005
| 13:!5
| Oe 311
| Sascha Grau
| Robustheit
|
Inhalt:
Das Hauptseminar beschäftigt sich mit verschiedenen Problemstellungen und Aspekten der Analyse von Netzwerken.
Dabei werden natürliche Netzwerke aus verschiedenen Bereichen betrachtet: Internet und WWW, Bioinformatik,
Soziale Netzwerke etc.
Die Vorträge orientieren sich an Kapiteln des folgenden Buches:
Ulrik Brandes, Thomas Erlebach (Eds.)
Network Analysis
Springer LNCS 3418, 2005
(Direkter Link zur elektronischen Version, nur vom Campus der TU aus nutzbar)
[Der Link wurde aktualisiert und führt jetzt zum korrekten Band!]
Im Einzelnen sind die folgenden Vorträge vorgesehen:
- Netzwerk Modelle (Kapitel 13)
- Eigenschaften natürlicher Netzwerke und ihre Modellierung
- Rollenverteilungen (Kapitel 9)
- Einordnung von Knoten in bestimmte Rollen
- Lokale Dichte (Kapitel 6)
- Definition und Detektion von dichten Regionen
- Analyse der Komplexität der Probleme (NP-vollständig, Approximierbarkeit)
- Clustering (Kapitel 8)
- Ansätze zur Partitionierung der Knotenmenge
- Algorithmen, Kennzahlen und Axiomatik
- Kann zu zweit bearbeitet werden
- Zusammenhang (Kapitel 7)
- Kanten- und Knotenzusammenhang von Graphen
- Algorithmen
- Strukturen der Schnitte
- Kann zu zweit bearbeitet werden
- Robustheit von Netzwerken (Kapitel 15)
- Ausfallsicherheit und Stabilität von Netzwerken
- Kennzahlen und eigenschaften
| 
