Grafos aleatorios

Generar grafos aleatorios es un método importante para investigar cuán probables o improbables son otras métricas de la red dado ciertas propiedades del grafo original. El grafo aleatorio más simple es aquel que tiene el mismo número de vértices que tu grafo original y aproximadamente la misma densidad que el grafo original. Aquí vas a crear un grafo aleatorio basado en la red original de Forrest Gump.

Este ejercicio forma parte del curso

Análisis de redes en R

Ver curso

Instrucciones del ejercicio

Genera un grafo aleatorio usando la función erdos.renyi.game(). El primer argumento n debe ser el número de nodos del grafo g, que puedes calcular con gorder(). El segundo argumento p.or.m debe ser la densidad del grafo g, que guardaste previamente en el objeto gd. El último argumento se establece como type='gnp' para indicar a la función que utilizas la densidad del grafo para generar un grafo aleatorio. Guarda este nuevo grafo en el vector g.random.
Obtén la densidad del grafo aleatorio g.random. Verás que, si generas un grafo aleatorio varias veces, este valor variará ligeramente, pero será aproximadamente igual a la densidad de tu grafo original g del ejercicio anterior, guardada en el objeto gd.
Calcula la longitud media de camino del grafo aleatorio g.random.

Ejercicio interactivo práctico

Prueba este ejercicio y completa el código de muestra.

library(igraph)

# Create one random graph with the same number of nodes and edges as g
g.random <- ___(n = ___, p.or.m = ___, type = "gnp")

g.random

plot(g.random)

# Get density of new random graph `g.random`
___(___)

# Get the average path length of the random graph g.random
___(___, directed = FALSE)

Editar y ejecutar código