The Open Graph Archive: a community-driven effort

DOI10.1007/978-3-642-25878-7_42MaRDI QIDQ3223978zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Christian Bachmaier, Philip Effinger, Carsten Gutwenger, Jyrki Katajainen, Karsten Klein, Miro Spönemann, Matthias Stegmaier, Michael Wybrow, Franz J. Brandenburg

Publication date 9 March 2012

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.1465

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (05C99) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

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.

Recommendations

• scientific article; zbMATH DE number 437527
• An open graph visualization system and its applications to software engineering
• House of Graphs: a database of interesting graphs
• The Stanford GraphBase. A platform for combinatorial computing.
• scientific article; zbMATH DE number 704893

Cites work

• An experimental comparison of four graph drawing algorithms.
• Drawing directed acyclic graphs: an experimental study
• scientific article; zbMATH DE number 704893 (Why is no real title available?)
• The University of Florida sparse matrix collection

Cited in

(3)

• DGD Gallery: storage, sharing, and publication of digital research data
• scientific article; zbMATH DE number 437527 (Why is no real title available?)
• Introducing Loopedia

Describes a project that uses

Uses Software

• MatrixMarket
• DIMACS
• SparseMatrix
• GraphBase

This page was built for publication: The Open Graph Archive: a community-driven effort

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3223978)