Índice

Introducción

El estudio de los grafos nos lleva a abordar diversos aspectos. Las principales diferencias o similitudes se estudian bien entre los grafos o partes de grafos, o bien entre los nodos del grafo (típicamente en un grafo o en una parte de un grafo).

El capítulo Introducción le ha presentado la noción de grado, que es una feature simple, aunque por desgracia insuficiente, para cualificar los grafos y los nodos.

Existen núcleos (kernels) aplicados a los grafos que permiten capturar y manipular a continuación diversas características de la estructura de los grafos a través de nuestras técnicas de machine learning habituales, que no abordaremos aquí. Este capítulo se centra en aquellos aspectos verdaderamente específicos de los grafos.