The Open Graph Archive: A Community-Driven Effort
A graphbase, a term coined by Knuth , 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.
- 1.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
- 2.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/
- 5.10th DIMACS implementation challenge: Graph partitioning and graph clustering, http://www.cc.gatech.edu/dimacs10/downloads.shtml (accessed August 2011)
- 6.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)Google Scholar
- 7.Knuth, D.: The Stanford GraphBase: A Platform for Combinatorial Computing. ACM Press (1994)Google Scholar