Klausurfragen Flashcards

1
Q

Gegeben ist ein Datensatz mit dem Eisenbahnnetz von Deutschland. In diesem Netz
gibt es etwa 5000 Bahnhöfe. Begründen Sie, warum ein force-directed Graph für
dieses Netz nicht geeignet ist.

A

Nachteile eines fore-directed Layout
* Zufällige Platzierung von Knoten und
iterative Verbesserung der Positionen
* Zwei Durchläufe desselben Datensatzes
können unterschiedliche Ergebnisse liefern
* Grundlegende Ansätze haben O(n2
)-
Laufzeiten

Antwort:
Bahnhöfe und Strecken haben eine feste geografische Position.
Außerdem sind 5000 zu viele Werte und das Ganze wäre viel zu unübersichtlich

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Beschreiben oder skizzieren Sie, wie der Algorithmus eines Force-Directed Layouts
auf hohem Level funktioniert. Formeln sind in der Antwort nicht erforderlich.

A

Grundlegender Algorithmus zum Zeichnen ungerichteter Graphen
* Nutzt eine anziehende und abstoßende Kraft
Anziehender Term: Zieht benachbarte Knoten zusammen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Begründen Sie, warum Sie für einen Graphen mit 50.000 Knoten und 200.000 Knoten
kein Force-Directed Layout verwenden sollten.

A

zu unübersichtlich, sehr hohe Laufzeit (O(n^2))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Nennen Sie zwei Guidelines für animierte Transitions in dynamischen Graphen.

A

Semantische Korrespondenz bewahren Mehrdeutigkeit vermeiden

(Kriterien des Kongruenz/Apprehension-Prinzips)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Unten sehen Sie eine Juxtaposed Ansicht der animierten Transitions in GraphDiaries. Verwenden
Sie die Richtlinien für animierte Übergänge, um zu begründen, warum es hilfreich ist, die Kanten zu
highlighten.

A

Objekt soll während der Animation erkennbar bleiben, es soll die kognitive Belastung reduzieren, es soll die Vergleichbarkeit verbessern

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Was für eine Visualisierungen benötigt man für eine intra-cell Dynamische Graph Visualisierung?

A

Bar Chart, Gestaltlines, pixelbased;

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Beschreiben Sie den Unterschied zwischen den zwei Arten von Matrix Visualisierungen für
dynamische Graphen.

A

intra cell vs layered,
layered: zeigt verknüpfungen der Daten die über die Zelle hinausgehen, meist hirarchische Netzwerke
intra cell: Zeigt Beziehungen innerhalb einer einzelnen Einheit oder Zelle.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Nennen Sie 4 große Graphen-Klassen, die wir für Visualisierungen unterscheiden sollten.

A

Geospital Networks, Multi-variate Networks, Dynamic Networks, Group Networks

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Skizzieren Sie eine Visualisierung für einen Georäumlichen Graph, der eine aggregierte
Repräsentierung für die Knoten benutzt.

A

siehe skizze

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Skizzieren Sie eine Visualisierung für einen Georäumlichen Graph, der eine abstrakte
Repräsentierung für den Geograph benutzt.

A

siehe skizze

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Gegeben ist der folgende Datensatz. Zeichnen Sie einen Horizonplot für die Temperatur in
Norwegen mit Bändern (Horizons) von 10°C.

A

siehe skizze

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Was sind die Vorteile einer globalen Normalisierung?

A

man kann die werte gut miteinander vergleichen und die unterschiedliche Temperaturdiffernez deutlicher wahrnehmen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

was ist die Präattentative Wahrnehmung

A

ist eine vorbewusste, unterschwellige Wahrnehmung von Sinnesreizen. Sie bezeichnet das Phänomen, dass ein Reiz zwar vom Nervensystem einer Person wahrgenommen wird und einen Effekt auslöst, jedoch nicht ins Bewusstsein dringt.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Sie möchten eine Visualisierung erstellen, die die Entwicklung der Staatsschulden darstellt.
Diskutieren Sie, ob ein Liniendiagramm oder ein Flächendiagramm für diese Daten besser
geeignet ist.

A

ein Liniendiagramm da der Fokus auf dem eigentlichen Wert und nicht auf der Summe der Werte liegt

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Argumentieren Sie, warum der rechte Glyph besser für das Kriterium Typisierung
geeignet ist.(normales Glyphenbild)

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly