Triunghiuri și tranzitivitate

O altă măsură importantă a conectivității locale într-un graf de rețea presupune analiza triunghiurilor (cunoscute și ca triade). În acest exercițiu vei identifica toate triunghiurile închise care există într-o rețea. Aceasta înseamnă că există o muchie între trei vârfuri date. Poți apoi calcula tranzitivitatea rețelei, care reprezintă proporția tuturor triunghiurilor posibile din rețea ce sunt închise. Vei învăța, de asemenea, cum să identifici numărul de triunghiuri închise din care face parte un anumit vârf și tranzitivitatea sa locală – adică proporția triunghiurilor închise din care face parte vârful, raportat la numărul teoretic de triunghiuri din care ar putea face parte.

Acest exercițiu face parte din cursul

Analiza rețelelor în R

Vezi cursul

Instrucțiuni pentru exercițiu

Afișează o matrice a tuturor triunghiurilor posibile din rețeaua Forrest Gump g folosind funcția triangles().
Folosind funcția count_triangles(), determină câte triunghiuri include vârful "BUBBA". Argumentul vids se referă la identificatorul vârfului.
Calculează tranzitivitatea globală a rețelei g folosind transitivity().
Determină tranzitivitatea locală a vârfului "BUBBA" tot cu funcția transitivity(). Tipul este definit ca local pentru a indica faptul că se calculează o tranzitivitate locală, nu globală.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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

Editează și rulează codul