Densità della rete e lunghezza media dei cammini

La prima metrica a livello di grafo che esplorerai è la densità di un grafo. In sostanza, è la proporzione tra tutti i possibili archi tra vertici e quelli che esistono davvero nel grafo. Indica quanto sono ben connessi i vertici del grafo.

Un'altra misura di quanto una rete sia interconnessa è la lunghezza media dei cammini. Si calcola determinando la media delle lunghezze dei cammini minimi tra tutte le coppie di vertici della rete. La lunghezza massima del cammino tra qualsiasi coppia di vertici è chiamata diametro del grafo. Calcolerai il diametro e la lunghezza media dei cammini del grafo originale g.

Questo esercizio fa parte del corso

Analisi delle reti in R

Visualizza corso

Istruzioni dell'esercizio

Usando la funzione edge_density(), calcola la densità del grafo g e assegna questo valore al vettore gd.
Usa diameter() per calcolare il diametro del grafo originale g.
Assegna la lunghezza media dei cammini di g a g.apl con la funzione mean_distance().

esercizio interattivo pratico

Prova questo esercizio completando questo codice di esempio.

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

Modifica ed esegui il codice