Introduction
A graphbase, a term coined by Knuth [7], is a database of graphs and computer programs that generate, analyze, manipulate, and visualize graphs. The terms graph library and graph archive are often used as synonyms for this term. Our vision is to provide an infrastructure and quality standards for a public graphbase, named the Open Graph Archive, that is accessible to researchers and other interested parties around the world via the worldwide web. This paper describes the current work undertaken towards this goal; the paper is also intended to be a call for participation since this will be a community-driven effort where most of the content will be provided by users of the system.
This work was initiated at Schloss Dagstuhl in seminar 11191 on “Graph Drawing with Algorithm Engineering Methods”.
Chapter PDF
Similar content being viewed by others
References
Boisvert, R.F., Pozo, R., Remington, K., Barrett, R., Dongarra, J.J.: The matrix market: A web resource for test matrix collections. In: Quality of Numerical Software: Assessment and Enhancement. IFIP Conference Series, vol. 76, pp. 125–137. Chapman & Hall (1997), Graphs available at http://math.nist.gov/MatrixMarket
Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38(1) (2011), Graphs available at http://www.cise.ufl.edu/research/sparse/matrices/
Di Battista, G., Garg, A., Tamassia, R., Tassinari, E., Vargiu, F.: An experimental comparison of four graph drawing algorithms. Comput. Geom. Theory Appl. 7(5-6), 303–325 (1997), Graphs available at http://www.graphdrawing.org/
Di Battista, G., Garg, A., Tamassia, R., Tassinari, E., Vargiu, F.: Drawing directed acyclic graphs: An experimental study. J. Comput. Geom. Apppl. 10(6), 623–648 (2000), Graphs available at http://www.graphdrawing.org/
10th DIMACS implementation challenge: Graph partitioning and graph clustering, http://www.cc.gatech.edu/dimacs10/downloads.shtml (accessed August 2011)
Effinger, P., Kaufmann, M., Meinert, S., Stegmaier, M.: GraphArchive: An online graph data store. Technical Report WSI-2011-03, Wilhelm-Schickard-Institut, Eberhard-Karls-Universität Tübingen (2011)
Knuth, D.: The Stanford GraphBase: A Platform for Combinatorial Computing. ACM Press (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bachmaier, C. et al. (2012). The Open Graph Archive: A Community-Driven Effort. In: van Kreveld, M., Speckmann, B. (eds) Graph Drawing. GD 2011. Lecture Notes in Computer Science, vol 7034. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25878-7_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-25878-7_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25877-0
Online ISBN: 978-3-642-25878-7
eBook Packages: Computer ScienceComputer Science (R0)