Aspetti metodologici dell'analisi delle reti sociali

Aspetti formali
• Definiamo adiacenti due vertici di V collegati da una arco di E:
v,w ∈ V sono adiacenti se b {v,w} ∈ E
• Definiamo inoltre vicinato di un vertice v l’insieme dei vertici a
questo adiacenti:
N (v) = ∑ { w ∈ V; b {v,w} ∈ E }
• I vertici di un grafo sono quindi collegati da archi, che possono essere
orientati o meno. Un grafo può contenere al suo interno uno o più
sottografi. Definiamo G s sottografo di G se:
G s ⊆ G ⇔ { V s ⊆ V; E s ⊆ E }
24-05-2006 Classe 57/s 11