Densidad de la red y longitud media de camino
La primera métrica a nivel de grafo que vas a explorar es la densidad de un grafo. Básicamente, es la proporción de todos los arcos potenciales entre vértices que realmente existen en el grafo. Es un indicador de lo bien conectados que están los vértices del grafo.
Otra medida de cuán interconectada está una red es la longitud media de camino. Se calcula determinando la media de las longitudes de los caminos más cortos entre todos los pares de vértices de la red. La mayor longitud de camino entre cualquier par de vértices se denomina diámetro del grafo. Calcularás el diámetro y la longitud media de camino del grafo original g.
Este ejercicio forma parte del curso
Análisis de redes en R
Instrucciones del ejercicio
- Con la función
edge_density(), calcula la densidad del grafogy asigna este valor al vectorgd. - Usa
diameter()para calcular el diámetro del grafo originalg. - Asigna la longitud media de camino de
gag.aplcon la funciónmean_distance().
Ejercicio interactivo práctico
Prueba este ejercicio y completa el código de muestra.
library(igraph)
# Get density of a graph
gd <- ___(g)
# Get the diameter of the graph g
___(g, directed = FALSE)
# Get the average path length of the graph g
g.apl <- ___(g, directed = FALSE)
g.apl