January 25 – 30 , 2015, Dagstuhl Seminar 15052

Empirical Evaluation for Graph Drawing


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

Dagstuhl Service Team


Dagstuhl Report, Volume 5, Issue 1 Dagstuhl Report
Aims & Scope
List of Participants
Dagstuhl's Impact: Documents available
Dagstuhl Seminar Schedule [pdf]


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.

Summary text license
  Creative Commons BY 3.0 Unported license
  Ulrik Brandes, Irene Finocchi, Martin Nöllenburg, and Aaron Quigley

Dagstuhl Seminar Series


  • Data Structures / Algorithms / Complexity
  • Networks
  • Society / Human-computer Interaction


  • Graph drawing
  • Experimental design
  • Algorithm engineering
  • User studies
  • Empirical evaluation
  • Information visualization


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.