Vamos a explorar; ¿Qué es Graph?

Jan 02 2023
Ejemplo de recomendaciones de elementosNodos: Usuarios, ElementosRelaciones: Interacciones usuario-elementoObjetivo: Recomendar elementos que podrían gustar a los usuarios (predicción de enlaces), el objetivo principal es encontrar nodos que estén relacionados entre sí con la ayuda de incrustaciones. ¿Qué es Graph? El gráfico tiene 2 componentes principales; 1.
Stanford

Ejemplo de recomendaciones de elementos
Nodos: Usuarios,
Relaciones de elementos: Interacciones de elementos de usuario
Objetivo: Recomendar elementos que podrían gustar a los usuarios (predicción de enlaces), el objetivo principal es encontrar nodos que estén relacionados entre sí con la ayuda de incrustaciones.

¿Qué es Graph?

El gráfico tiene 2 componentes principales; 1. Nodos y 2. Enlaces (relaciones/Bordes), En este ejemplo podemos ver; los actores son nodos y las películas en las que trabajaron juntos es la relación entre estos actores.
Además, los nodos y los bordes tienen propiedades; por ejemplo, el borde puede tener peso (qué tan fuerte es la relación), o puede tener Clasificación (mejor amigo, amigo, recién conocido) o puede tener tipo (amigo, pariente, compañero de trabajo) o los bordes tienen propiedades (si es un llamada telefónica y luego la duración de la llamada) y los nodos tienen propiedades (por ejemplo, las personas tienen propiedades como edad, género)

Gráficos dirigidos: nodos que están conectados entre sí con una dirección, ej. Llamada telefónica entre dos personas; uno ha llamado a otro.
Gráficos no dirigidos: se utilizan para modelar el significado de relaciones simétricas o recíprocas; colaboración en un proyecto o interacción entre proteínas.

Grado de nodo:

Representación gráfica:

El método mejor y más popular para representar gráficos es la lista de adyacencia, es más fácil de trabajar si la red es grande y escasa y nos permite recuperar rápidamente todos los vecinos de un nodo determinado; Por ejemplo, el gráfico de enlace dirigido anterior se puede representar como:
1: 4
2: 1
3:
4: 2, 3

Más tipos de gráficos:
ponderado, no ponderado, borde propio (bucles propios: los nodos se pueden conectar a sí mismos), multigráfico (2 nodos pueden tener múltiples relaciones entre sí con diferentes propiedades)

Referencia:http://web.stanford.edu/class/cs224w/slides/01-intro.pdf

Estén atentos para obtener más información sobre Graph Networks en la próxima serie de publicaciones de blog.

Comenta tus pensamientos sobre lo que te gustaría leer a continuación, ¡Feliz de ayudarte con mi escritura!