A Comparison of Explicit and Implicit Graph Embedding Methods for Pattern Recognition [chapter]

Donatello Conte, Jean-Yves Ramel, Nicolas Sidère, Muhammad Muzzamil Luqman, Benoît Gaüzère, Jaume Gibert, Luc Brun, Mario Vento
2013 Lecture Notes in Computer Science  
In recent years graph embedding has emerged as a promising solution for enabling the expressive, convenient, powerful but computational expensive graph based representations to benefit from mature, less expensive and efficient state of the art machine learning models of statistical pattern recognition. In this paper we present a comparison of two implicit and three explicit state of the art graph embedding methodologies. Our preliminary experimentation on different chemoinformatics datasets
more » ... strates that the two implicit and three explicit graph embedding approaches obtain competitive performance for the problem of graph classification.
doi:10.1007/978-3-642-38221-5_9 fatcat:pzp6r7hjgjbwrmbykpjapbz6t4