The Open Graph Archive: A Community-Driven Effort by Christian Bachmaier, Franz J. Brandenburg, Philip Effinger, Carsten Gutwenger, Jyrki Katajainen, Karsten Klein, Miro Spönemann, Matthias Stegmaier, and Michael Wybrow.
Abstract:
In order to evaluate, compare, and tune graph algorithms, experiments on well designed benchmark sets have to be performed. Together with the goal of reproducibility of experimental results, this creates a demand for a public archive to gather and store graph instances. Such an archive would ideally allow annotation of instances or sets of graphs with additional information like graph properties and references to the respective experiments and results. Here we examine the requirements, and introduce a new community project with the aim of producing an easily accessible library of graphs. Through successful community involvement, it is expected that the archive will contain a representative selection of both real-world and generated graph instances, covering significant application areas as well as interesting classes of graphs.
The prototype for the proposed archive can be found at: http://graphdrawing.org/grapharchive/.
Be aware the link takes you to options to see a prior or current version of the site. Choosing the “current” version takes you to a registration page. After registering, confirming, etc., you reach the new interface. Very clean and focused on presenting the database of graphs.
Try the URI for any graph entry. You will like the result.
If you are interested in graphs at all, this project merits your participation and support. Please forward to all graph advocates or others involved in graph research.