Dr. rer. nat. Henning Meyerhenke

- Home - Publications - Graph Partitioning - Teaching - Private

Sprechstunde

Bis auf Weiteres nach Vereinbarung (per E-Mail).

Studien- und Diplomarbeiten, SHK-Stellen

Zur Zeit sind alle SHK-Stellen vergeben. Abschlussarbeiten können weiterhin vergeben werden.

Für die Forschungsbereiche Graphpartitionierung und Graphclustering suchen wir sowohl Interessenten/-innen von Bachelor-/Master- und Diplomarbeiten als auch SHKs. Bei Interesse bitte bei mir per E-Mail melden oder zu den Bürozeiten vorbeikommen. Je nach Aufgabe richten sich die erwarteten Vorkenntnisse.

Sommersemester 2010

Seminar Strukturelle Graphenanalyse

Durchführung: Henning Meyerhenke, Adrian Ogierman

Aktuelles

Die finalen Ausarbeitungen sind jetzt verfügbar.
Die Vortragsfolien zum Workshop in Eringerfeld sind nun verfügbar.
Der Zeitplan der Kurzvorträge sowie einige Hinweise sind nun auch hier verfügbar.
Die Folien vom ersten Treffen sind nun außerhalb von PAUL verfügbar. Zugangsdaten sind per E-Mail verschickt worden.

Wir haben eine Mailing-Liste für alle Interessenten eingerichtet. Weitere Infos finden Sie auf der zugehörigen Listen-Webseite.
Der neue Termin für die Vorbesprechung ist Mittwoch, 28. April, 18.00 Uhr, Raum F1.110!
Die Teilnehmerzahl des Seminars (nicht der Vorbesprechung) ist auf 10 Personen beschränkt!

Vorkenntnisse

Die meisten Themen erfordern gute Grundkenntnisse der linearen Algebra. Punktuell kann dies über den Lehrstoff der Grundstudiumsvorlesungen Mathematik für Informatiker hinausgehen. Mit Hilfe von Matrixberechnungen lassen sich viele Aussagen über Graphklassen und Graphenalgorithmen treffen.

Themen

Die Untersuchung von großen realen Netzwerken ohne zentrale Kontrollinstanz (wie z.B. Internet, World-Wide-Web bzw. soziale und biologische Netzwerke) ist zu einem bedeutenden Forschungsfeld auf dem Gebiet der Informatik geworden. Kennt man die Struktur dieser Netzwerke, lassen sich effiziente Algorithmen für wichtige Problemstellungen entwickeln, darunter Information Retrieval, Datenverkehrs- und Lastmanagement oder Crawling im Web.

Im Rahmen dieses Seminars werden zum einen die strukturellen Eigenschaften solcher Netzwerke wie ihre Expansion, minimalen Schnitte, Eigenwerte oder die Lage dicht vernetzter Teilgebiete untersucht. Zum anderen sollen Algorithmen für die oben genannten Anwendungsgebiete, z.B. Clustering, Lastbalancierung und randomisierte lokale Verfahren wie Broadcasting und Random Walks vorgestellt werden.

Mögliche Themen sind:

Graphpartitionierung
Graphclustering
Spektrale Graphentheorie
Random Walks und Markov-Ketten
Google PageRank
Diffusion
Broadcasting
Weitere Themen nach Bedarf

Anforderungen

Jeder Teilnehmer muss zur erfolgreichen Teilnahme folgende Leistungen erbringen:

Teilnahme an den Seminarveranstaltungen
Gelungener Seminarvortrag (45 Minuten inkl. Diskussion, entspricht etwa 38 Minuten Vortrag), der nachweist, dass das zugewiesene Thema selbstständig erarbeitet und verstanden wurde.
Eine eigene Ausarbeitung, die das Thema im Vergleich zum Vortrag etwas breiter und tiefer beleuchtet. Hierbei genügt es natürlich nicht, den/die Original-Artikel zu übersetzen. Formale Anforderungen: 12-15 Seiten reiner Text (plus Deckblatt, Inhaltsverzeichnis, Literaturverzeichnis), Schriftgröße 11pt, einfacher Zeilenabstand (ggf. +4%), außen etwas breiterer Korrekturrand. Abgabeformat: pdf. Die Anfertigung mit LaTeX wird empfohlen, ist aber keine Bedingung (den Unerfahrenen bzgl. LaTeX sei der leichtere Einstieg mit dem Frontend LyX ans Herz gelegt. Das Programm lässt sich an den Pool-Rechner mit dem Kommando lyx starten. Eine Dokumentstruktur könnte z. B. in etwa so aussehen (Datei in LyX öffnen)).
Für Seminare im MuA-Bereich ist u. U. zusätzlich der Nachweis der Kenntnis einiger Seminarthemen in einem prüfungsartigen Gespräch erforderlich. Details hierzu werden noch bekannt gegeben.

Termine

Die Veranstaltung wird als Blockseminar stattfinden. Es wird voraussichtlich vier Termine geben, die über das Semester verteilt sind. Die genauen Daten werden noch mitgeteilt.

Vorbesprechung mit kurzer Themenvorstellung durch den Dozenten
Darstellung des Bearbeitungsstandes durch die Teilnehmer
Block 1 Seminarvorträge
Block 2 Seminarvorträge

Wintersemester 2009/10

Vorlesung Graphenalgorithmen

Informationen zu dieser Vorlesung finden Sie hier.

Sommersemester 2008

Übungen zur Vorlesung "Datenstrukturen und Algorithmen"

Siehe Vorlesungsseite.

Sommersemester 2007

Übungen zur Vorlesung "Fundamental Algorithms"

Zeiten: Di 13:15 Uhr im Raum F1.110. Die Übung am Mittwoch wird ab sofort wg. mangelnder Nachfrage gestrichen. Siehe auch Informationen im koaLA-System.

Blockseminar "Strukturelle Netzwerkanalyse" (MuA, 3. Studienabschnitt)

Betreuer

Jun.-Prof. Dr. Robert Elsässer, Henning Meyerhenke, Thomas Sauerwald

Wintersemester 2005/2006

Reading Class "Algorithmen und Konzepte für Graphpartitionierung und verwandte Probleme"

Die Reading Class ist für Promotionsstudenten des PaSCo-GK bzw. der IGS gedacht. Wir werden insbesondere die Verbindung zwischen Clustering-Algorithmen und Graphpartitionierung beleuchten.
Raum: F1.406
Termin: Do 16 - 18 Uhr, s.t.

Sommersemester 2005

Vorlesung "Algorithmen für synchrone Rechnernetze"

Index A – Z | Impressum | Modified: 25.06.2010

Weiter zum Anfang