Modelli di reti complesse basati sul grado di aggregazione

Capitolo I Le reti complesse 1 CAPITOLO 1 LE RETI COMPLESSE 1.1 DEFINIZIONI E CONCETTI CHIAVE Una rete generica può essere rappresentata come un grafo G = (N, K), nel quale N rappresenta l’insieme dei nodi (vertici) della rete e K è il numero di archi (links), che rappresentano le interazioni tra i componenti della rete. Ad esempio, in Internet i nodi sono router mentre gli archi sono connessioni fisiche tra loro; nelle reti neurali i nodi sono neuroni e gli archi sono connessioni sinaptiche che li uniscono. Generalmente ci si riferisce ad un nodo tramite la posizione i all’interno dell’insieme N. Ciascuna connessione è definita da una coppia di nodi i e j e si denota con (i, j) o lij. In un grafo orientato l’ordine dei due nodi è importante: lij indica una connessione dal nodo i verso il nodo j, ragion per cui lij ≠ lji. In un grafo non orientato, viceversa, l’ordine dei nodi non è importante, dunque lij indica l’esistenza di un collegamento tra i due nodi i e j. In particolare se esiste un arco che collega due nodi, questi ultimi si definiscono adiacenti.