Triângulos e transitividade

Outra medida importante de conectividade local em um grafo de rede envolve investigar triângulos (também chamados de trios). Neste exercício, você vai encontrar todos os triângulos fechados que existem em uma rede. Isso significa que existe uma aresta entre três vértices dados. Em seguida, você pode calcular a transitividade da rede. Isso é equivalente à proporção de todos os triângulos possíveis na rede que estão fechados. Você também vai aprender a identificar quantos triângulos fechados qualquer vértice faz parte e sua transitividade local — isto é, a proporção de triângulos fechados dos quais o vértice participa, dado o número teórico de triângulos dos quais ele poderia participar.

Este exercício faz parte do curso

Network Analysis in R

Ver curso

Instruções do exercício

Mostre uma matriz de todos os triângulos possíveis na rede de Forrest Gump g usando a função triangles().
Usando a função count_triangles(), descubra de quantos triângulos o vértice "BUBBA" faz parte. O argumento vids se refere ao id do vértice.
Calcule a transitividade global da rede g usando transitivity().
Encontre a transitividade local do vértice "BUBBA" também usando a função transitivity(). Defina type como local para indicar que você está calculando a transitividade local em vez da global.

Exercício interativo prático

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

library(igraph)

# Show all triangles in the network.
matrix(___(g), nrow = 3)

# Count the number of triangles that vertex "BUBBA" is in.
___(g, vids='___')

# Calculate  the global transitivity of the network.
g.tr <- ___(g)
g.tr

# Calculate the local transitivity for vertex BUBBA.
___(g, vids='___', type = "local")

Editar e executar o código