Development of a Graph Matching Toolkit

Abstract: Graph based data structures have found widespread applications in science and engineering during the past years. The applicant of the present proposal developed a novel approximate graph distance framework during his PhD, allowing the computation of graph distances on large graphs in a substantial faster way than traditional methods. Though the algorithms for graph distance computation are available in principle, they are not ready to use for other researchers. All adoptations of the algorithm to a given problem domain as well as the specification of the available options have to be made directly in the source code. This is cumbersome and a severe restriction of potential users. The main objective of this project is to build a software tool based on the established algorithms. This requires an exhaustive refactoring and documentation of the existing