During the last decade, ever growing databases have been constructed by both users and automated processes. In both cases, the structure of the databases is often complex, describing relations between many different objects. Therefore, data is usually represented using relational databases, graphs, or similar formalisms. Over the last decade, graph mining has emerged as a branch of data mining focusing on such graph-structured data.