Spark: La Guía Definitiva

Capítulo 30. Análisis de gráficos

Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: [e-mail]

En el capítulo anterior de se trataron algunas técnicas convencionales no supervisadas. Este capítulo va a sumergirse en un conjunto de herramientas más especializado: el procesamiento de grafos. Los grafos son estructuras de datos compuestas por nodos, o vértices, que son objetos arbitrarios, y perímetros que definen las relaciones entre estos nodos. El análisis de grafos es el proceso de analizar estas relaciones. Un ejemplo de gráfico podría ser tu grupo de amigos. En el contexto del análisis de grafos, cada vértice o nodo representaría a una persona, y cada perímetro representaría una relación. La Figura 30-1 muestra un ejemplo de gráfico.

Figura 30-1. Un ejemplo de gráfico con siete nodos y siete perímetros

Este grafo en concreto es no dirigido, en el sentido de que los perímetros no tienen un vértice "inicial" y "final" especificados. También hay grafos dirigidos que especifican un inicio y un final. La Figura 30-2 muestra en un grafo dirigido en el que los perímetros son direccionales.

Figura 30-2. Un grafo dirigido

Las aristas y los vértices de los grafos también pueden tener datos asociados. En nuestro ejemplo de los ...