Deutsch Intern
    Chair of Computer Science I - Algorithms and Complexity

    iPRALINE: Interactive Problem Analysis and Solving in Complex Industrial Networks

    The goal of this project is to visualize technical networks (e.g., computer networks and circuit diagrams) and abstract networks (e.g., knowledge networks) such that domain experts can quickly orient themselves and analyze critical points of these networks. We will consider more traditional two-dimensional network visualizations as well as novel three-dimensional network visualizations.

    Furthermore, the project concerns interactive network visualizations for small devices such as smartphones or tablets, which can be used by a technician on-site when repairing complex machines. In such a scenario, limitations regarding the screen size and the computional power of the devices must be taken into account.

    Within the project, the Chair of Computer Science I will focus on the following aspects:

    • Algorithms for two- and three-dimensional graph layout,
    • Methods for an animated transition between a two- and a three-dimensional graph layouts,
    • Participation in designing and implementing a demonstrator near the end of the project to show the practical usability of the algorithms we developed.

    The respective algorithms will be designed and implemented as prototypes so that the project partners can test them as early as possible. We aim to improve and adapt these algorithms by feedback loops in several cycles. There is only little research done in the area of three-dimensional graph visualization. We plan to augment existing methods for two-dimensional visualization such that, on the one hand, the advantages of the third dimension are exploited and, on the other hand, the transition between both forms of representation can be performed smoothly.

    Project Title: iPRALINE: Interactive Problem Analysis and Solving in Complex Industrial Networks
    Researchers: Alexander Wolff (local PI), Johannes Zink
    Funding: Zentrales Innovationsprogramm Mittelstand (ZIM) of the German Federal Ministry for Economic Affairs and Energy (BMWi)
    Cooperation Partners: Infosim GmbH & Co. KG, Würzburg
    denkbares GmbH, Würzburg
    Term: 2019–2021