Densitatea rețelei și lungimea medie a drumurilor

Prima măsură la nivel de graf pe care o vei explora este densitatea unui graf. Aceasta reprezintă, în esență, proporția dintre muchiile care există efectiv în rețea și toate muchiile potențiale dintre noduri. Este un indicator al gradului de conectivitate a nodurilor din graf.

O altă măsură a gradului de interconectare a unei rețele este lungimea medie a drumurilor. Aceasta se calculează determinând media lungimilor celor mai scurte drumuri dintre toate perechile de noduri din rețea. Cel mai lung astfel de drum dintre orice pereche de noduri se numește diametrul grafului. Vei calcula diametrul și lungimea medie a drumurilor pentru graful original g.

Acest exercițiu face parte din cursul

Analiza rețelelor în R

Vezi cursul

Instrucțiuni pentru exercițiu

Folosind funcția edge_density(), calculează densitatea grafului g și atribuie această valoare vectorului gd.
Folosește diameter() pentru a calcula diametrul grafului original g.
Atribuie lungimea medie a drumurilor din g variabilei g.apl cu ajutorul funcției mean_distance().

Exercițiu interactiv practic

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

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

Editează și rulează codul