Grafkjernene

Grafkjernene er positivt semi-definite kjernefunksjoner som måler likheten mellom to grafer ved å sammenligne deres felles substrukturer – som tilfeldige vandringer, korteste stier eller subtre-mønstre. Introdusert i et enhetlig rammeverk av Vishwanathan, Schraudolph, Kondor og Borgwardt (2010), bygger de bro mellom kjernemetoder og grafstrukturerte data, noe som gjør at algoritmer som SVM-er kan operere direkte på grafer uten å kreve et eksplisitt vektoriseringstrinn.