Triangoli e transitività

Un'altra misura importante della connettività locale in un grafo di rete riguarda l'analisi dei triangoli (noti anche come triadi). In questo esercizio troverai tutti i triangoli chiusi presenti in una rete, cioè i casi in cui esiste uno spigolo tra tre vertici dati. Potrai quindi calcolare la transitività della rete, equivalente alla proporzione di tutti i triangoli possibili nella rete che risultano chiusi. Imparerai anche a identificare il numero di triangoli chiusi di cui ciascun vertice fa parte e la sua transitività locale, cioè la proporzione di triangoli chiusi a cui il vertice partecipa rispetto al numero teorico di triangoli di cui potrebbe far parte.

Questo esercizio fa parte del corso

Analisi delle reti in R

Visualizza corso

Istruzioni dell'esercizio

Mostra una matrice di tutti i triangoli possibili nella rete di Forrest Gump g usando la funzione triangles().
Usando la funzione count_triangles(), trova quanti triangoli includono il vertice "BUBBA". L'argomento vids si riferisce all'id del vertice.
Calcola la transitività globale della rete g con transitivity().
Trova la transitività locale del vertice "BUBBA" sempre con la funzione transitivity(). Imposta type su local per indicare che stai calcolando la transitività locale e non quella globale.

esercizio interattivo pratico

Prova questo esercizio completando questo codice di esempio.

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")

Modifica ed esegui il codice