My thesis project; comparing approximate versions of the shortest-path kernel for graphs on accuracy and runtime.