B02 | Adaptive Network Visualization

Prof. Ulrik Brandes, University of Konstanz, ETH Zürich
Email | Website

Ulrik Brandes

Prof. Daniel Weiskopf, University of Stuttgart
Email | Website

Daniel Weiskopf

Mereke van Garderen – Website | E-Mail

We plan to extend stress-minimization approaches for general graph layout. Current algorithms fail on specific classes of input graphs, for instance because of scale, diameter, or skewed degree distributions. Moreover, characteristics of the output device and user interactions are generally ignored. Adaptive algorithms shall be developed from quantitative descriptions of the effects of graph characteristics on layout features. Since extensive algorithmic experimentation will be required to understand empirically the response curves of such algorithms, we will also contribute to methodology in experimental algorithmics.

Research Questions

What are appropriate means of adaptation in network information visualization?

Can we make reliable quantitative predictions about the relation between adaptations and layout effects?

Which experiment-design techniques from other disciplines can be adopted to improve the study of algorithm behavior?

Can we improve the parametrization of graph layout algorithms? 

Fig. 1: Standard layout.

Fig. 2:Cohesion adapted layout.

Publications

  1. C. Schulz et al., “A Framework for Pervasive Visual Deficiency Simulation,” in Proceedings of the IEEE Conference on Virtual Reality and 3D User Interfaces (VR), 2019, pp. 1852–1857, doi: 10.1109/VR44988.2019.9044164.
  2. T. Castermans, M. van Garderen, W. Meulemans, M. Nöllenburg, and X. Yuan, “Short Plane Supports for Spatial Hypergraphs,” in Graph Drawing and Network Visualization. GD 2018. Lecture Notes in Computer Science, vol. 11282, T. Biedl and A. Kerren, Eds. Springer International Publishing, 2019, pp. 53–66.
  3. M. Behrisch et al., “Quality Metrics for Information Visualization,” Computer Graphics Forum, vol. 37, no. 3, Art. no. 3, 2018, doi: https://doi.org/10.1111/cgf.13446.
  4. C. Schulz, A. Zeyfang, M. van Garderen, H. Ben Lahmar, M. Herschel, and D. Weiskopf, “Simultaneous Visual Analysis of Multiple Software Hierarchies,” in Proceedings of the IEEE Working Conference on Software Visualization (VISSOFT), 2018, pp. 87–95, doi: 10.1109/VISSOFT.2018.00017.
  5. M. van Garderen, B. Pampel, A. Nocaj, and U. Brandes, “Minimum-Displacement Overlap Removal for Geo-referenced Data Visualization,” Computer Graphics Forum, vol. 36, no. 3, Art. no. 3, 2017, doi: 10.1111/cgf.13199.
  6. C. Schulz, A. Nocaj, J. Goertler, O. Deussen, U. Brandes, and D. Weiskopf, “Probabilistic Graph Layout for Uncertain Network Visualization,” IEEE Transactions on Visualization and Computer Graphics, vol. 23, no. 1, Art. no. 1, 2017, doi: 10.1109/TVCG.2016.2598919.
  7. A. Nocaj, M. Ortmann, and U. Brandes, “Adaptive Disentanglement Based on Local Clustering in Small-World Network Visualization,” IEEE Transactions on Visualization and Computer Graphics, vol. 22, no. 6, Art. no. 6, 2016, doi: 10.1109/TVCG.2016.2534559.
  8. J. Hildenbrand, A. Nocaj, and U. Brandes, “Flexible Level-of-Detail Rendering for Large Graphs,” vol. Graph Drawing and Network Visualization. GD 2016. Lecture Notes in Computer Science, no. 9801, Y. Hu and M. Nöllenburg, Eds. 2016.
  9. C. Schulz et al., “Generative Data Models for Validation and Evaluation of Visualization Techniques,” in Proceedings of the Workshop on Beyond Time and Errors: Novel Evaluation Methods for Visualization (BELIV), 2016, pp. 112–124, doi: 10.1145/2993901.2993907.