Video-Server > Vorlesungen > Angewandte Graphentheorie

Angewandte Graphentheorie


Kamera Marvin Zägel
von Dr. Markus Nieß

im Sommersemester 2013

Vorlesungskennung: S 0470

Weitere Informationen zur Vorlesung:
Institut für Mathematik oder im Vorlesungsverzeichnis

3.979 Aufrufe

Vorlesungen


Soziale Netzwerkanalyse

Vorlesung Nr.1
Aufgezeichnet am 04.04.2013 | 1.106 Aufrufe

01:30 h

Vorlesung starten

Inhalt:
1.1 Grundlegende Definitionen:
1.1.1 Definition eines Graphen
1.1.2 Adjazenz- und Inzidenzmatrix
1.1.3 Soziale Netzwerke - Dichte und Kohäsion
1.2 Positionsanalyse - Zentralitätsmaße:
1.2.1 Gradzentralität

Soziale Netzwerkanalyse

Vorlesung Nr.2
Aufgezeichnet am 05.04.2013 | 346 Aufrufe

01:33 h

Vorlesung starten

Inhalt:
1.2 Positionsanalyse - Zentralitätsmaße:
1.2.2 Wege, Erreichbarkeit und Nähebasierte Zentralität:
1.2.2.1 Wege, Erreichbarkeit, Pfaddistanzen
1.2.2.2 Nähebasierte und Proximity-Zentralität
1.2.3 Betweenness-Zentralität
1.2.4 Clusterkoeffizient

Soziale Netzwerkanalyse

Vorlesung Nr.3
Aufgezeichnet am 10.04.2013 | 232 Aufrufe

01:34 h

Vorlesung starten

Inhalt:
1.3 Eigenvektorzentralität - Sätze von Perron-Frobenius:
1.3.1 Vorbereitungen
1.3.2 Positive Matrizen - Satz von Perron

Soziale Netzwerkanalyse

Vorlesung Nr.4
Aufgezeichnet am 12.04.2013 | 177 Aufrufe

01:34 h

Vorlesung starten

Inhalt:
1.3 Eigenvektorzentralität - Sätze von Perron-Frobenius:
1.3.3 Unzerlegbare nicht-negative Matrizen:
1.3.3.1 Definition - Satz von Perron-Frobenius
1.3.3.2 Charakterisierung unzerlegbarer Matrizen
1.3.4 Eigenvektorzentralität

Soziale Netzwerkanalyse

Vorlesung Nr.5
Aufgezeichnet am 19.04.2013 | 177 Aufrufe

01:36 h

Vorlesung starten

Inhalt:
1.3 Eigenvektorzentralität - Sätze von Perron-Frobenius:
1.3.5 PageRank-Algorithmus
1.4 Gruppenkonzepte:
1.4.1 Distanz-/Erreichbarkeitsbasierte Konzepte

Soziale Netzwerkanalyse --- Suchverfahren und Kürzeste Wege in Graphen

Vorlesung Nr.6
Aufgezeichnet am 25.04.2013 | 199 Aufrufe

01:30 h

Vorlesung starten

Inhalt:
1. Soziale Netzwerkanalyse:
1.4 Gruppenkonzepte:
1.4.2 Gradbasierte Konzepte
2. Suchverfahren und Kürzeste Wege in Graphen:
2.1 Bäume und Wälder
2.2 Theorie kürzester Weg

Suchverfahren und Kürzeste Wege in Graphen

Vorlesung Nr.7
Aufgezeichnet am 26.04.2013 | 178 Aufrufe

01:48 h

Vorlesung starten

Inhalt:
2. Suchverfahren und Kürzeste Wege in Graphen:
2.3 Suchverfahren
2.4 Das A*-Suchverfahren

Suchverfahren und Kürzeste Wege in Graphen --- Zusammenhang und Flussoptimierung

Vorlesung Nr.8
Aufgezeichnet am 03.05.2013 | 189 Aufrufe

01:40 h

Vorlesung starten

Inhalt:
2. Suchverfahren und Kürzeste Wege in Graphen:
2.4 Das A*-Suchverfahren
3. Zusammenhang und Flussoptimierung:
3.1 Bestimmung von Zusammenhangskomponenten:
3.1.1 (Reflexiv-)Transitive Hülle
3.1.2 Tripelalgorithmus

Zusammenhang und Flussoptimierung

Vorlesung Nr.9
Aufgezeichnet am 10.05.2013 | 169 Aufrufe

01:39 h

Vorlesung starten

Inhalt:
3. Zusammenhang und Flussoptimierung:
3.1 Bestimmung von Zusammenhangskomponenten:
3.1.2 Tripelalgorithmus
3.1.3 Reduzierte Graphen
Exkurs - Lineare Optimierung und Dualität
3.2 Maximale Flüsse:
3.2.1 Beispiel und Definition
3.2.2 Der \"max-flow = min-cut\" Satz

Zusammenhang und Flussoptimierung

Vorlesung Nr.10
Aufgezeichnet am 17.05.2013 | 175 Aufrufe

01:28 h

Vorlesung starten

Inhalt:
3. Zusammenhang und Flussoptimierung:
3.2 Maximale Flüsse:
3.2.2 Der \"max-flow = min-cut\" Satz
3.2.3 Der Algorithmus von Ford-Fulkerson
3.2.4 Matching und Cover in bipartiten Graphen

Zusammenhang und Flussoptimierung

Vorlesung Nr.11
Aufgezeichnet am 31.05.2013 | 207 Aufrufe

01:34 h

Vorlesung starten

Inhalt:
3. Zusammenhang und Flussoptimierung:
3.2 Maximale Flüsse:
3.2.4 Matching und Cover in bipartiten Graphen
3.3 Flüsse mit minimalen Kosten:
3.3.1 Beispiel und Definition
3.3.2 Netzwerk-Simplex-Verfahren

Zusammenhang und Flussoptimierung

Vorlesung Nr.12
Aufgezeichnet am 04.06.2013 | 172 Aufrufe

01:34 h

Vorlesung starten

Inhalt:
3. Zusammenhang und Flussoptimierung:
3.3 Flüsse mit minimalen Kosten:
3.3.2 Netzwerk-Simplex-Verfahren

Zusammenhang und Flussoptimierung

Vorlesung Nr.13
Aufgezeichnet am 07.06.2013 | 137 Aufrufe

01:49 h

Vorlesung starten

Inhalt:
3. Zusammenhang und Flussoptimierung:
3.3 Flüsse mit minimalen Kosten:
3.3.2 Netzwerk-Simplex-Verfahren
3.4 Kanten- und Knotenzusammenhang

Signierte Graphen

Vorlesung Nr.14
Aufgezeichnet am 21.06.2013 | 117 Aufrufe

01:43 h

Vorlesung starten

Inhalt:
4. Signierte Graphen:
4.1 Balance
4.2 Cluster

Signierte Graphen --- Planare Graphen und Färbungen

Vorlesung Nr.15
Aufgezeichnet am 26.06.2013 | 117 Aufrufe

01:42 h

Vorlesung starten

Inhalt:
4. Signierte Graphen:
4.2 Cluster
5. Planare Graphen und Färbungen:
5.1 Planare Graphen
5.2 Färbungen

Planare Graphen und Färbungen

Vorlesung Nr.16
Aufgezeichnet am 27.06.2013 | 100 Aufrufe

01:42 h

Vorlesung starten

Inhalt:
5. Planare Graphen und Färbungen

Graphoptimierung

Vorlesung Nr.17
Aufgezeichnet am 28.06.2013 | 109 Aufrufe

01:44 h

Vorlesung starten

Inhalt:
6. Graphoptimierung:
6.2 Greedy-Algorithmus
6.3 Minimale Spannbäume
6.4 Überdeckungen
6.5 Heuristiken

Graphoptimierung

Vorlesung Nr.18
Aufgezeichnet am 03.07.2013 | 71 Aufrufe

01:16 h

Vorlesung starten

Inhalt:
6. Graphoptimierung:
6.6 Optimale Zentren: Das p-Zentren-Problem

Hinweise zum Player

Bitte aktivieren Sie zur Wiedergabe JavaScript.


Impressum · Kontakt© TU Clausthal 2017