Kernel Graf

Kernel graf ialah fungsi kernel separa-positif tentu yang mengukur kesamaan antara dua graf dengan membandingkan substruktur kongsi mereka — seperti "random walks", "shortest paths", atau pola "subtree". Diperkenalkan dalam kerangka kerja terpadu oleh Vishwanathan, Schraudolph, Kondor, dan Borgwardt (2010), ia merapatkan kaedah kernel dan data berstruktur graf, membolehkan algoritma seperti SVM beroperasi secara langsung pada graf tanpa memerlukan langkah pemevektoran eksplisit.