Densidade da rede e comprimento médio do caminho

A primeira métrica em nível de grafo que você vai explorar é a densidade de um grafo. Basicamente, é a proporção entre todas as arestas possíveis entre vértices e aquelas que de fato existem no grafo. Ela indica o quão bem conectados estão os vértices do grafo.

Outra medida de interconexão de uma rede é o comprimento médio do caminho. Ele é calculado determinando a média dos comprimentos dos caminhos mais curtos entre todos os pares de vértices da rede. O maior comprimento de caminho entre qualquer par de vértices é chamado de diâmetro do grafo. Você vai calcular o diâmetro e o comprimento médio do caminho do grafo original g.

Este exercício faz parte do curso

Network Analysis in R

Ver curso

Instruções do exercício

Usando a função edge_density(), calcule a densidade do grafo g e atribua esse valor ao vetor gd.
Use diameter() para calcular o diâmetro do grafo original g.
Atribua o comprimento médio do caminho de g a g.apl com a função mean_distance().

Exercício interativo prático

Experimente este exercício completando este código de exemplo.

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

Editar e executar o código