Wie bereits angekündigt, kommt es in KW26 und KW27 zu Abweichungen. Konkret:
Mittwoch 12:15 - 14:00 in Hörsaaltrakt Bockenheim - H 9
Donnerstag 10:15 - 12:00 in SR 307
Sprechstunde: Nach Vereinbarung
Donnerstag 12:30 - 14:00 in SR 307
Sprechstunde: Nach Vereinbarung
Die Teilnahme am Übungsbetrieb wird dringend empfohlen, ist jedoch nicht verpflichtend. Durch die Aufgaben wird Bekanntes vertieft und weiterführende Inhalte vermittelt. Des Weiteren kann durch das Lösen der Aufgaben eine Bonifikation von bis zu einem Notenschritt für die Prüfung erworben werden. Die Bonifikation wird erst angerechnet, wenn die Klausur selbstständig bestanden wurde.
Die Bearbeitung der Aufgaben in Gruppen wird begrüßt und es können bis zu drei Personen eine Abgabe einreichen (bitte alle Namen/Matrikelnummern auf der Abgabe nennen). Einmal gebildete Gruppen können nur in Rücksprache mit den Veranstaltern verändert werden. Blätter, auf denen plagiierte oder kopierte Lösungen gefunden werden, werden für jeden Betroffenen nicht bewertet. Im Wiederholungsfall kann es zur Aberkennung sämtlicher Bonifikation kommen.
Unser alltägliches Leben wird durch Netzwerke geprägt; Strom und Wasser erreichen uns durch entsprechende Leitungsnetze. Logistikketten stellen unsere Lebensmittel zur Verfügung und das Datennetz liefert Katzenvideos. Aber auch wir selbst bewegen uns im Straßennetz und leben meist in gleich mehreren sozialen Netzwerken.
Wenig überraschend lassen sich diese Netze als Graphen auffassen, und zeigen dann –trotz unterschiedlicher Herkunft– oft strukturelle Ähnlichkeiten. Network Science versucht diese so genannten Komplexen Strukturen zu erklären und sowohl qualitativ wie quantitativ zu analysieren. In dieser Vorlesung betrachten wir eine Auswahl von Eigenschaften von komplexen Netzwerken (z.B. Small-World, Powerlaw Gradverteilungen, Communities). Zusätzlich betrachen wir Algorithmen um solche Eigenschaten zu finden, zu produzieren, oder auszunutzen.
Die Prüfungsform wird während der Veranstaltung bekannt gegeben.
| Download | Ausgabe | Abgabe | Kommentar |
|---|---|---|---|
| Blatt 1 | 24. Apr | 30. Apr | Abgabe ausnahmsweise bereits am Dienstag! |
| Blatt 2 | 01. Mai | 08. Mai | |
| Blatt 3 | 08. Mai | 15. Mai | Skript Seite 13 (Teile des Chernoff Beweises), siehe auch Wikipedia |
| Blatt 4 | 22. Mai | 29. Mai | |
| Blatt 5 | 29. Mai | 05. Juni | |
| Blatt 6 | 12. Juni | 19. Juni | |
| Blatt 7 | 24. Juni | 09. Juli |