https://www.dagstuhl.de/15052
January 25 – 30 , 2015, Dagstuhl Seminar 15052
Empirical Evaluation for Graph Drawing
Organizers
Ulrik Brandes (Universität Konstanz, DE)
Irene Finocchi (Sapienza University of Rome, IT)
Martin Nöllenburg (KIT – Karlsruher Institut für Technologie, DE)
Aaron Quigley (University of St. Andrews, GB)
For support, please contact
Documents
Dagstuhl Report, Volume 5, Issue 1
Aims & Scope
List of Participants
Dagstuhl's Impact: Documents available
Dagstuhl Seminar Schedule [pdf]
Summary
Graph Drawing provides, among other things, the algorithmic foundations for network information visualization. It has considered implementation and experimentation as integral aspects from its very inception and recent research has demonstrated varying approaches to empirical evaluation. Experimental standards, however, have never been established, and little progress toward higher levels of sophistication can be observed.
The seminar was a community effort organized as a hands-on training event. It brought together experts on experimentation from fields with an established experimental tradition (referred to as "trainers"), and a group of graph drawing researchers expected to act as exponents and multipliers ("participants"). After two days of invited lectures on experimental methodology in different disciplines and a problem selection session, participants spent three days in working groups designing experiments. Trainers moving between groups and intermittent reporting session facilitated knowledge dissemination.
Participant feedback in the Dagstuhl survey indicates that the inclusion of trainers was highly appreciated. A number of experimental designs for a broad range of problems have been developed, and it is expected that many of them will be implemented and carried out in collaborative follow-up work.
As everyone who has ever been to Schloss Dagstuhl knows, Dagstuhl seminars are the ideal forum for achieving such goals. The fact that a considerable part of the graph drawing community came together for a week to focus on experimentation is expected to lead to a rapid diffusion of the seminar results and foster the acceptance of new methodology and criteria within the community.
On behalf of all participants, the organizer express their sincere gratitude to the Dagstuhl staff for their outstanding service and support.


Dagstuhl Seminar Series
- 11191: "Graph Drawing with Algorithm Engineering Methods" (2011)
- 08191: "Graph Drawing with Applications to Bioinformatics and Social Sciences" (2008)
- 05191: "Graph Drawing" (2005)
Classification
- Data Structures / Algorithms / Complexity
- Networks
- Society / Human-computer Interaction
Keywords
- Graph drawing
- Experimental design
- Algorithm engineering
- User studies
- Empirical evaluation
- Information visualization