Mining multi-relational data has gained relevance in the last years and found applications in a number of tasks like recommender systems, link prediction, RDF mining, natural language processing, protein-interaction prediction and social network analysis just to cite a few. Appropriate machine learn...