Lerch, Patrick (2014)
Layoutalgorithmus für Visualisierung von Mustern in Ausfalleffektgraphen.
Technische Universität Darmstadt
Bachelorarbeit, Bibliographie
Kurzbeschreibung (Abstract)
Heutzutage werden immer mehr und größere Datenmengen abgespeichert und verarbeitet. Abhängigkeiten zwischen diesen Daten können durch gerichtete Graphen visualisieren werden. Mit Hilfe von Graphen besteht die Möglichkeit, Ausfallsimulationen für einzelne Knoten durchzuführen, um den Dominoeffekt, der durch den Ausfall dieses einen Knotens entsteht, abzuschätzen. Durch solch eine Simulation entsteht der Ausfalleffektgraph, welcher sich besonders gut in einem hierarchischen Layout darstellen lässt. Die ordentliche Darstellung eines solchen gerichteten hierarchischen Graphen erfordert einen guten Algorithmus zur Minimierung der Kantenkreuzungen. Mit beispielsweise der Barycenter, Median oder Sifting Heuristik existieren für dieses Problem schon eine große Vielzahl an unterschiedlichsten Algorithmen. Jedoch spezialisiert sich noch keiner dieser Verfahren auf das planare Darstellen einzelner Blöcke, Subgraphen oder Muster bei der Kantenkreuzungsreduktion. Diese Arbeit adressiert genau dieses Problem. Hauptkriterium dieser Thesis ist vorher definierte Subgraphen, Blöcke oder Muster bei der Minimierung der Kantenkreuzungen zu präferieren und trotzdem noch die Anzahl an Kantenkreuzungen im Gesamtgraphen minimal zu halten.
| Typ des Eintrags: | Bachelorarbeit |
|---|---|
| Erschienen: | 2014 |
| Autor(en): | Lerch, Patrick |
| Art des Eintrags: | Bibliographie |
| Titel: | Layoutalgorithmus für Visualisierung von Mustern in Ausfalleffektgraphen |
| Sprache: | Deutsch |
| Publikationsjahr: | 2014 |
| Kurzbeschreibung (Abstract): | Heutzutage werden immer mehr und größere Datenmengen abgespeichert und verarbeitet. Abhängigkeiten zwischen diesen Daten können durch gerichtete Graphen visualisieren werden. Mit Hilfe von Graphen besteht die Möglichkeit, Ausfallsimulationen für einzelne Knoten durchzuführen, um den Dominoeffekt, der durch den Ausfall dieses einen Knotens entsteht, abzuschätzen. Durch solch eine Simulation entsteht der Ausfalleffektgraph, welcher sich besonders gut in einem hierarchischen Layout darstellen lässt. Die ordentliche Darstellung eines solchen gerichteten hierarchischen Graphen erfordert einen guten Algorithmus zur Minimierung der Kantenkreuzungen. Mit beispielsweise der Barycenter, Median oder Sifting Heuristik existieren für dieses Problem schon eine große Vielzahl an unterschiedlichsten Algorithmen. Jedoch spezialisiert sich noch keiner dieser Verfahren auf das planare Darstellen einzelner Blöcke, Subgraphen oder Muster bei der Kantenkreuzungsreduktion. Diese Arbeit adressiert genau dieses Problem. Hauptkriterium dieser Thesis ist vorher definierte Subgraphen, Blöcke oder Muster bei der Minimierung der Kantenkreuzungen zu präferieren und trotzdem noch die Anzahl an Kantenkreuzungen im Gesamtgraphen minimal zu halten. |
| Freie Schlagworte: | Forschungsgruppe Visual Search and Analysis (VISA), Graph drawing, Layout |
| Zusätzliche Informationen: | 60 S. |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Graphisch-Interaktive Systeme |
| Hinterlegungsdatum: | 12 Nov 2018 11:16 |
| Letzte Änderung: | 12 Nov 2018 11:16 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum