max mustermann { vortragstitel - kit - iti algorithmik i · kräftediagramm spring-embedder nach...
TRANSCRIPT
![Page 1: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/1.jpg)
1 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Algorithmen zur Visualisierung von Graphen
Kraftebasierte Verfahren – Teil 2
Vorlesung im Wintersemester 2010/2011
27.10.2010
Robert Gorke
![Page 2: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/2.jpg)
Kräftediagramm Spring-Embedder nach Eades(1984)
2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Kraftediagramm Spring-Embedder nach Eades (1984)
Distanzfrep
fspring
l
Kraft
![Page 3: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/3.jpg)
Kräftediagramm nach Fruchterman/Reingold(1991)
3 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Kraftediagramm nach Fruchterman/Reingold (1991)
Distanzfrep
fspring
l
fattr
Kraft
![Page 4: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/4.jpg)
Ausflug zu einer Anwendung
4 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Ausflug zu einer Anwendung
Core-Dekomposition, Max-Core links (klein), Farbe=Grad,Große=Zentralitat, Winkel v #Knoten, Tiefev#Kanten
realesAS-Netz
BRITESimulation
![Page 5: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/5.jpg)
Gittertechnik
5 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Gittertechnik
v
![Page 6: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/6.jpg)
Gittertechnik
5 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Gittertechnik
v
![Page 7: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/7.jpg)
Gittertechnik
5 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Gittertechnik
v
![Page 8: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/8.jpg)
Gittertechnik
5 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Gittertechnik
v
![Page 9: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/9.jpg)
Gittertechnik
5 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Gittertechnik
v
![Page 10: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/10.jpg)
Adaptive Verschiebeweite
6 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Adaptive Verschiebeweite
Fv(t− 1)
![Page 11: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/11.jpg)
Adaptive Verschiebeweite
6 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Adaptive Verschiebeweite
Fv(t− 1)
Fv(t)
αv(t)
![Page 12: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/12.jpg)
Adaptive Verschiebeweite
6 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Adaptive Verschiebeweite
Fv(t− 1)
Fv(t)
αv(t)
![Page 13: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/13.jpg)
Adaptive Verschiebeweite
6 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Adaptive Verschiebeweite
Fv(t− 1)
Fv(t)αv(t)
F ′v(t)
![Page 14: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/14.jpg)
Quad-Tree
7 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Quad-Tree
r0R0 QT
![Page 15: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/15.jpg)
Quad-Tree
7 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Quad-Tree
r0
r1 r2 r3 r4
R1 R2
R3 R4
QT
![Page 16: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/16.jpg)
Quad-Tree
7 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Quad-Tree
r0
r1 r2 r3 r4
r5 r12
R5
R6
R7
R8 R9
R10 R11
R12
QT
![Page 17: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/17.jpg)
Quad-Tree
7 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Quad-Tree
r0
r1 r2 r3 r4
r5 r12
r13 r16
R13
R14
R15
R16
QT
![Page 18: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/18.jpg)
Quad-Tree
7 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Quad-Tree
r0
r1 r2 r3 r4
r5 r12
r13 r16
r17 r18
R17
R18
QT
![Page 19: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/19.jpg)
Berechnung abstoßende Kräfte
8 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Berechnung abstoßende Krafte
r0
r1 r2 r3 r4
r5 r12
r13 r16
r17 r18
QT
u
u
![Page 20: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/20.jpg)
Berechnung abstoßende Kräfte
8 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Berechnung abstoßende Krafte
r0
r1 r2 r3 r4
r5 r12
r13 r16
r17 r18
QT
uσR2
σR3
u
![Page 21: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/21.jpg)
Berechnung abstoßende Kräfte
8 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Berechnung abstoßende Krafte
r0
r1 r2 r3 r4
r5 r12
r13 r16
r17 r18
QT
u
u
σR5
![Page 22: Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach Eades (1984) 2 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011](https://reader034.vdocuments.site/reader034/viewer/2022051914/60059660146b534d4568c305/html5/thumbnails/22.jpg)
Berechnung abstoßende Kräfte
8 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011
Max Mustermann – Vortragstitel
Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik
Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)
00/99
Berechnung abstoßende Krafte
r0
r1 r2 r3 r4
r5 r12
r13 r16
r17 r18
QT
u
u
σR16