Aspetti metodologici dell'analisi delle reti sociali
Aspetti metodologici dell'analisi delle reti sociali
Aspetti metodologici dell'analisi delle reti sociali
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Aspetti</strong> formali<br />
• Due vertici, o nodi, possono essere collegati non solo mediante link<br />
diretti, ma anche mediante collegamenti indiretti, chiamati percorsi:<br />
un percorso è formato da tutti gli archi ed i nodi intermedi necessari a<br />
collegare due vertici. In un grafo orientato, un percorso è formato da<br />
archi orientati tutti nella stessa direzione. Possono esistere molti<br />
percorsi per collegare il vertice n {i} al vertice n {j} , di cui il più breve, il<br />
cosiddetto shortest path, è quello maggiormente usato in letteratura<br />
per la costruzione di indici. La lunghezza di un percorso è pari al<br />
numero di archi da cui è formato, mentre la distanza di due vertici si<br />
stima pari alla lunghezza del percorso più breve che li collega (detta<br />
anche geodetica). Da sottolineare che ciascun arco e ciascun vertice<br />
vengono contati una sola volta in ogni percorso: esso passa infatti una<br />
sola volta da ogni arco ed una sola volta da ogni vertice coinvolto.<br />
24-05-2006 Classe 57/s 12