Noyaux sur graphes

Les noyaux sur graphes sont des fonctions noyau semi-définies positives qui mesurent la similarité entre deux graphes en comparant leurs sous-structures communes — telles que les marches aléatoires, les plus courts chemins ou les motifs de sous-arbres. Introduits dans un cadre unifié par Vishwanathan, Schraudolph, Kondor et Borgwardt (2010), ils font le pont entre les méthodes à noyau et les données structurées en graphes, permettant à des algorithmes comme les SVM d'opérer directement sur les graphes sans nécessiter d'étape de vectorisation explicite.