Graphkernels

Graphkernels sind positiv semidefinite Kernfunktionen, die die Ähnlichkeit zwischen zwei Graphen messen, indem sie deren gemeinsame Unterstrukturen vergleichen – wie zum Beispiel Zufallspfade, kürzeste Pfade oder Teilbaum-Muster. Sie wurden von Vishwanathan, Schraudolph, Kondor und Borgwardt (2010) in einem vereinheitlichten Rahmen eingeführt und schlagen eine Brücke zwischen Kernelmethoden und graphenstrukturierten Daten. Dadurch ermöglichen sie Algorithmen wie Support Vector Machines (SVMs), direkt auf Graphen zu operieren, ohne einen expliziten Vektorisierungsschritt zu erfordern.