Knowledge management in House of Graphs

Abstract

The House of Graphs is an online database of graphs which can be accessed at https://houseofgraphs.org/. It serves as a central repository for complete lists of graphs for various graph classes. However, its main feature is a searchable database of so-called "interesting" graphs. The development of the original House of Graphs started in 2010 and it was completely rebuilt in 2021-2022. Each graph in the database is accompanied by a significant amount of meta-data such as a name, drawings, precomputed graph invariants, and comments. Given this volume of information and the importance of reliability in the scientific world, robust data management is essential to ensure accuracy and consistency across the database. In this article, we therefore focus on knowledge management in the House of Graphs and describe the inner workings of the House of Graphs and how we ensure that its data is coherent, qualitative and stable.

Figures (6)

• Figure 1: The House of Graphs landing page.
• Figure 2: Excerpt of the detailed overview of a given graph. Invariants with a green background have been marked as particularly "interesting" for this graph by the person who uploaded the graph.
• Figure 3: Sample of the cubic graphs page in the meta-directory.
• Figure 4: Overview of the search page.
• Figure 5: Overview of the graph drawing page.