The visualization and analysis of large graphs plays an essential role in various application fields. Since the size of graphs grew exponentially in the past few years, it became a challenge to reduce the visual clutter of dense and occluded graphs. By abstracting the structure of a node-link diagram, containing thousands of nodes and edges, visual clutter is reduced drastically, supporting the analysis of underlying patterns in an interactive approach. Additional visual techniques are used to overcome the challenge of representing the evolution of structural diagram changes and relationships between entities in dynamic graph visualization. The recent publications of large static and dynamic graph visualization techniques are using rich clients based on fast processing GPU algorithms, as well as distributed approaches for cluster-computing frameworks. Even though these techniques are capable of processing large-scale graphs interactively, they are also restricted by the user’s hardware or are more complex and expensive than simple client-server solutions. This thesis aims to provide an alternative approach, at providing a distributed, cross-platform, server-client application, able to visualize large node-link graphs, consisting of thousands of elements, interactively in a standard web-browser. We describe an aggregation strategy based on meta-elements, that provides an adjustable level of detail interface and visualizes the hierarchy of cumulative elements throughout multiple abstraction layers. By highlighting structural changes over time in dynamic graphs in combination with tools, such as panning and zooming and overview and detail, our system allows for dynamic graph exploration. We will demonstrate the usability of our technique by providing a complete prototype and present benchmarks on different graphs. Furthermore, we evaluate technical aspects of our approach as well as its applicability to large real-world graphs.
Networks
The digitization of our world provides us with a vast amount of data. This data allows us to construct accurate models of real world situations which are explored and analyzed to get a deeper understanding and eventually draw conclusions for our further actions. Multivariate networks are a particularly complex construct which are ubiquitous in many different subject areas, like social media, telecommunication, transport, finance, and demographics. These networks often have a spatial context attached to them and usually evolve over time. This fact makes it even harder to efficiently visualize the many aspects of such a network. This thesis aims to define and build a visualization of a multivariate network which changes over time and space. The underlying data network is composed of real-world movement data of citizens of Vienna from 2007 to 2018, provided by the city of Vienna, MA23. This data represents the change of residencies of people moving to, from, or within Vienna. To tackle the complexity of the many dimensions of this data such as time, space, and other attributes, like the country of birth of the moving people, we follow a user-centered design approach proposed by Miksch et al. The implemented prototype of the visualization focuses on two different user groups, which are people from the department for urban development on the one hand and the public on the other hand. Both groups may take interest in the relations between the districts and in understanding the migration flow over the years. In the design process, we focus on strengths and weaknesses of different visualization techniques to amplify the visual expressiveness of the key aspects of the data. Spatial information is encoded in a geographic map on which flows depict movements between areas. The design choices of these flows are essential to sustain readability. The temporal aspects are depicted with different time-series visualizations. Each of them focuses on the data from a different angle. Interactivity and interoperability between these visualizations ensure determined navigation through the various aspects of the migration data. We evaluated the visualization prototype with five experts in the field of Visual Analytics and one non-expert. The evaluation showed that the right combination of different visualization and interaction techniques results in an effective and appropriate visualization from which users can draw the desired insight.
In art historical research, the study of social networks can provide insights into complex interactions between artists. However, despite the successful use of network visualizations in the field of art history, there are still many open questions as well as challenges that need to be solved in order to support art historians in the best possible way for their research. For example, existing approaches offer only limited possibilities to visually explore art historical networks with regard to their geographical context as well as their temporal development. Furthermore, so-called node-link diagrams are usually used for the visual representation of networks, which in the past revealed weaknesses in comparison with other representations in various studies. Finally, it is difficult to evaluate applications with respect to their suitability in the art history domain, since established evaluation approaches are often not conducted with domain experts. We present Exhibitions Explorer, a solution which enables the interactive, visual exploration of art historical networks. The solution integrates different visualization approaches from research into a new visualization concept that focuses on the requirements of the domain. Using an insight-based evaluation approach, we also demonstrate that, provided a suitable visualization concept, network visualizations can lead to a high quantity and quality of domain-relevant insights.