Graph Kernels for Structured Data

Imagine dois grafos moleculares. Em vez de achatar cada molécula em um vetor de comprimento fixo, um kernel de grafo conta quantos pequenos motivos estruturais — cadeias de ligações, padrões de anéis, vizinhanças locais — as duas moléculas compartilham. Quanto mais fragmentos estruturais elas tiverem em comum, mais similares serão consideradas. Essa contagem é feita implicitamente, de modo que mesmo espaços de características muito grandes permaneçam computacionalmente tratáveis.