Aspetti metodologici dell'analisi delle reti sociali

Aspetti formali
• Due vertici, o nodi, possono essere collegati non solo mediante link
diretti, ma anche mediante collegamenti indiretti, chiamati percorsi:
un percorso è formato da tutti gli archi ed i nodi intermedi necessari a
collegare due vertici. In un grafo orientato, un percorso è formato da
archi orientati tutti nella stessa direzione. Possono esistere molti
percorsi per collegare il vertice n {i} al vertice n {j} , di cui il più breve, il
cosiddetto shortest path, è quello maggiormente usato in letteratura
per la costruzione di indici. La lunghezza di un percorso è pari al
numero di archi da cui è formato, mentre la distanza di due vertici si
stima pari alla lunghezza del percorso più breve che li collega (detta
anche geodetica). Da sottolineare che ciascun arco e ciascun vertice
vengono contati una sola volta in ogni percorso: esso passa infatti una
sola volta da ogni arco ed una sola volta da ogni vertice coinvolto.
24-05-2006 Classe 57/s 12