A Complete Implementation of Graphlopedia: A Fingerprint Database for Graphs

Abstract

The OEIS is a widely used and incredibly powerful tool to catalogue user-submitted sequences of interest to the mathematical community, and to associate with them a list of citations where these sequences can be found. In particular, the OEIS serves to bind together mathematical literature which may otherwise appear in very different contexts around a central, searchable feature - a numerical sequence. Billey and Tenner formalized the idea of building a database that binds literature around a searchable feature, termed a fingerprint, into the concept of a Fingerprint Database. In this project, we build a searchable encyclopedia web app and database using Django for graphs that appear in mathematical literature that we have named Graphlopedia. Graphlopedia, hosted at graphlopedia.org, uses graph isomorphism testing and image classification to combine user submitted entries with automatically crawled e-print sources, like the ArXiV, into a single, easily searchable location.