The Open Graph Archive: A Community-Driven Effort

Bachmaier, Christian and Brandenburg, Franz Josef and Effinger, Philip and Gutwenger, Carsten and Katajainen, Jyrki and Klein, Karsten and Spönemann, Miro and Stegmaier, Matthias and Wybrow, Michael (2012) The Open Graph Archive: A Community-Driven Effort. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 435-440 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_42).

Full text not available from this repository.

Abstract

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.

Item Type:Conference Paper
Additional Information:10.1007/978-3-642-25878-7_42
Classifications:S Software and Systems > S.001 General
ID Code:1277

Repository Staff Only: item control page

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)